期刊文献+

软件宏观拓扑结构紧密度的演化分析 被引量:2

Evolution Analysis of Closeness of Software Macro-topology
下载PDF
导出
摘要 选取大量开源软件的多个版本作为样本,以复杂网络作为研究工具,分析了软件结构的平均紧密度的演化趋势、平均紧密度稳定值、紧密度的分布、新增节点紧密度的分布、紧密度最高的前10个节点的演化.分析结果表明,软件网络的平均紧密度最终会趋向于一个稳定值;紧密度分布整体上呈现明显的单峰特性,说明软件中存在少数紧密度大的模块,这些节点处于软件网络的核心,是研究的重点.由此可知,软件网络的紧密度是度量软件的一个有效参数,对指导软件开发有重要作用. 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.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第5期646-649,共4页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(61101121) 中央高校基本科研业务费青年教师科研启动基金资助项目(N110304003)
关键词 软件网络 软件演化 紧密度 中心化 复杂网络 software networks software evolution closeness centralization complex network
  • 相关文献

参考文献10

  • 1Valverde S, Cancho R F. Scale free networks from optimal design [ J ]. Europhysics Letter,2002,60:512 - 517.
  • 2Lian W, Kirk D, Dromey R G. Software systems as complex networks [ C ]//Cognitive Informatics, the 6th IEEE International Conference. Lake Tahoo: IEEE Computer Society ,2007 : 106 - 115.
  • 3Ryder B G, Tip F. Change impact analysis for object-oriented programs [ C]//Proceeding of the 2001 ACM SIGPLAN- SIGSOFT Workshop on Program Analysis for Software Tools and Engineering. New York: ACM,2001:46 - 53.
  • 4Berzins V,Harn M, Qi L U, et al. A formal model for software evolution [ C ]//3rd International Conference on Computational Intelligence and Multimedia Applications ICCIMA' 99. New Delhi, 1999 : 143 - 147.
  • 5Hu H. Software evolution based on software architecture [ C ]//4th International Conference on Computer and Information Technology, CIT' 04. Hangzhou, 2004:1092 - 1097.
  • 6Kalpana J, Arvinder K. Effect of software evolution on software metrics: an open source case study [ J]. ACM SIGSOFT Software Engineering Notes ,2011,36(5 ) : 1 - 8.
  • 7Xie G W, Chen J B, Neamtiu I. Towards a better understanding of software evolution:an empirical study on open-source software [ C ]//25th IEEE International Conference on Software Maintenance. Alberta,2009:51 -60.
  • 8Jenkins S, Kirk S R. Software architecture graphs as complex networks : a novel partitioning scheme to measure stability and evolution [J]. Information Sciences, 2007,177 ( 12 ) : 2587 - 2601.
  • 9Myers C R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs[J].Physics Review E,2003,68 : 1 - 15.
  • 10王林,张婧婧.复杂网络的中心化[J].复杂系统与复杂性科学,2006,3(1):13-20. 被引量:60

二级参考文献1

  • 1Gert Sabidussi. The centrality index of a graph[J] 1966,Psychometrika(4):581~603

共引文献59

同被引文献20

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部