软件网络中的层次和群落

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

On the Layer and Community in Software Network

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.