期刊文献+

软件网络中的层次和群落 被引量:1

On the Layer and Community in Software Network
在线阅读 下载PDF
导出
摘要 首次对软件网络的层次和群落性进行研究,从软件工程角度定义了层次和群落以及首领,交连度等相关概念.群落性反应了软件的模块化和容错性,层次和交连度反映了软件模块的耦合性.然后分别选取部分软件作为研究对象,发现当软件网络节点数大于1000时,以0-层中最大群落数的首领节点为首领的各层群落中的节点个数随着路径长度的增长符合对数函数趋势,而交连度与节点数之间并无明显关联性.结果对软件开发具有指导意义,提供了新的软件测度集. Layer and community were first introduced into software network and investigated.Some relevant concepts were therefore defined including the level,community,chief and degree of interweavement.Community reflects the modularity and fault tolerance of software,while the level and degree of interweavement reflect the coupling.Then,some softwares were selected individually as samples.It was found that if the number of nodes in a software network is greater than 1 000,the number of nodes in the communities at all levels,among which the chief node of the maximum number of communities at level-0 is selected as the chief tends to correspond with a logarithmic function with the increasing route length,while no obvious correlation is found between the degree of interweavement and number of nodes.The results are instructive to the RD of software and provide a measure set for new software.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期799-802,共4页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(60973022) 教育部科技创新工程重大项目培育资金资助项目(708026)
关键词 软件网络 层次 群落 首领 交连度 software network layer community chief degree of interweavement
  • 相关文献

参考文献10

  • 1Valverde S, Cancho R F, Sole R V. Seale free networks from optimal design [ J ]. Europhysics Letter, 2002,60 : 512 -517.
  • 2Myers H C R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs[J ]. Physics Review E, 2003,68 : 1 - 15.
  • 3Keqing HE,Rong PENG,Jing LIU,Fei HE,Peng LIANG,Bing LI.DESIGN METHODOLOGY OF NETWORKED SOFTWARE EVOLUTION GROWTH BASED ON SOFTWARE PATTERNS[J].Journal of Systems Science & Complexity,2006,19(2):157-181. 被引量:24
  • 4Zhang H H, Zhao H, Cai W, et al. A metrics suite for static structure of large-scale software based on complex networks [C] // Intelligent Information Hiding and Multimedia Signal Processing. Kyoto, 2008 : 512 - 515.
  • 5Sudeikat J, Renz W. On complex networks in ,software: how agent-orientation effects ,software structures [ C ] // International Central and Eastern European Conference on Multi-Agent Systems. Leipzig, 2007:215- 224.
  • 6Pall a G, Derenyi I, Farkas I, et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005,435:814-818.
  • 7Latora V, Marchiori M. Efficient behavior of small-world networks[J ]. Phys Rev Lett, 2001,87 : 198701.
  • 8Newman M E J, Girvan M. Finding and evaluating community structure in networks[J ]. Phys Rev E, 2004, 69:026113.
  • 9Newman M E J. Fast algorithm for detecting community structure in networks[J]. Phys Rev E, 2004,69:066133.
  • 10Clauset A, Newman M E J, Moore C. Finding community structure in very large networks[J ]. Phys Rev E, 2004,70: 066111.

二级参考文献2

共引文献23

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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