软件系统网络模体及显著性趋势分析

Network motif and triad significance profile research on software system

借鉴网络模体的研究方法,对软件网络的局部特性进行了研究.通过对138个开源JAVA软件系统的实验比较,找出了软件系统中3种典型的网络模体,并发现软件系统因规模和交互的不同,分别与语言网、蛋白质交互网以及信号传输网的局部特性有相似的显著性趋势.阐述了与实验相关的概念、原理和步骤,对实验结果进行了分析和讨论,并给出了进一步的研究方向.

There has been considerable recent interest in network motif for understanding network local features, as well as the growth and evolution mechanisms. In order to discover the local features in software networks, we extended the network motif research methods to software domain. After comparing triad significance profiles from 138 java open source software packages, we found three typical kinds of network motifs. Moreover, the software networks could be divided into 3 clusters which are consistent with the known super-families from various other types of networks. It seems that software scale and interaction may be the reasons causing different motif SP distribution. The concepts,the principles and steps associated with the experiment were elaborated, as well as the results were analyzed and discussed, the direction for further research were given.