东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (5): 646-649.DOI: -

• 信息与控制 • 上一篇    下一篇

软件宏观拓扑结构紧密度的演化分析

徐久强1,桂敬文1,赵海1,黄晨洋2   

  1. (1东北大学信息科学与工程学院,辽宁沈阳110819;2哈尔滨工业大学航天学院,黑龙江哈尔滨150001)
  • 收稿日期:2012-11-19 修回日期:2012-11-19 出版日期:2013-05-15 发布日期:2013-07-09
  • 通讯作者: 徐久强
  • 作者简介:徐久强(1966-)男,辽宁北镇人,东北大学教授;赵海(1959-),男,辽宁沈阳人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61101121);中央高校基本科研业务费青年教师科研启动基金资助项目(N110304003).

Evolution Analysis of Closeness of Software Macrotopology

XU Jiuqiang1, GUI Jingwen1, ZHAO Hai1, HUANG Chenyang2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Astronautics, Harbin Institute of Technology, Harbin 150001, China.
  • Received:2012-11-19 Revised:2012-11-19 Online:2013-05-15 Published:2013-07-09
  • Contact: XU Jiuqiang
  • About author:-
  • Supported by:
    -

摘要: 选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用.

关键词: 软件网络, 软件演化, 紧密度, 中心化, 复杂网络

Abstract: A large number of opensource software systems were taken as samples. The evolution trend of average closeness, the stable value of average closeness, the closeness distribution, the closeness distribution of the new added nodes, and the evolution of the top 10 nodes with the highest closeness were analyzed by using complex network as research tool. The analysis results showed that the average closeness of software networks will trend to a stable value. The closeness distribution presented a single peak characteristic, meaning that there are small numbers of modules with large closeness in the software. These nodes are in the core of the software network, and they are the focus of study. It can be concluded that the closeness of software network is a useful parameter to measure software and is significant to the guidance for software development.

Key words: software networks, software evolution, closeness, centralization, complex network

中图分类号: