东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (6): 799-802.DOI: -

• 论著 • 上一篇    下一篇

软件网络中的层次和群落

李博;赵海;王家亮;杨占坤;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-06-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973022);;

On the layer and community in software network

Li, Bo (1); Zhao, Hai (1); Wang, Jia-Liang (1); Yang, Zhan-Kun (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-06-15 Published:2013-06-20
  • Contact: Li, B.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

534

摘要： 首次对软件网络的层次和群落性进行研究,从软件工程角度定义了层次和群落以及首领,交连度等相关概念.群落性反应了软件的模块化和容错性,层次和交连度反映了软件模块的耦合性.然后分别选取部分软件作为研究对象,发现当软件网络节点数大于1000时,以0-层中最大群落数的首领节点为首领的各层群落中的节点个数随着路径长度的增长符合对数函数趋势,而交连度与节点数之间并无明显关联性.结果对软件开发具有指导意义,提供了新的软件测度集.

关键词: 软件网络, 层次, 群落, 首领, 交连度

Abstract: 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 1000, 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 R&D of software and provide a measure set for new software.

中图分类号: