Correlations between characteristics of maximum influence and degree distributions in software networks  

作　　者：GU Qing XIONG ShiJie CHEN DaoXu 

机构地区：[1]National Key Lab of Novel Software Technology and Department of Computer Science and Technology,Nanjing University [2]National Laboratory of Solid State Microstructures and Department of Physics,Nanjing University

出　　处：《Science China(Information Sciences)》2014年第7期21-32,共12页中国科学（信息科学）（英文版）

基　　金：supported by National Basic Research Program of China (Grant No.2009CB320705);National Natural Science Foundation of China (Grant Nos.61373012,91218302,60873027,61021062,61076094);National High-Tech Research & Development Program of China (Grant No.2006AA01Z177)

摘　　要：Software systems can be represented as complex networks and their artificial nature can be investigated with approaches developed in network analysis.Influence maximization has been successfully applied on software networks to identify the important nodes that have the maximum influence on the other parts.However,research is open to study the effects of network fabric on the influence behavior of the highly influential nodes.In this paper,we construct class dependence graph（CDG）networks based on eight practical Java software systems,and apply the procedure of influence maximization to study empirically the correlations between the characteristics of maximum influence and the degree distributions in the software networks.We demonstrate that the artificial nature of CDG networks is reflected partly from the scale free behavior：the in-degree distribution follows power law,and the out-degree distribution is lognormal.For the influence behavior,the expected influence spread of the maximum influence set identified by the greedy method correlates significantly with the degree distributions.In addition,the identified influence set contains influential classes that are complex in both the number of methods and the lines of code（LOC）.For the applications in software engineering,the results provide possibilities of new approaches in designing optimization procedures of software systems.Software systems can be represented as complex networks and their artificial nature can be investigated with approaches developed in network analysis.Influence maximization has been successfully applied on software networks to identify the important nodes that have the maximum influence on the other parts.However,research is open to study the effects of network fabric on the influence behavior of the highly influential nodes.In this paper,we construct class dependence graph（CDG）networks based on eight practical Java software systems,and apply the procedure of influence maximization to study empirically the correlations between the characteristics of maximum influence and the degree distributions in the software networks.We demonstrate that the artificial nature of CDG networks is reflected partly from the scale free behavior：the in-degree distribution follows power law,and the out-degree distribution is lognormal.For the influence behavior,the expected influence spread of the maximum influence set identified by the greedy method correlates significantly with the degree distributions.In addition,the identified influence set contains influential classes that are complex in both the number of methods and the lines of code（LOC）.For the applications in software engineering,the results provide possibilities of new approaches in designing optimization procedures of software systems.

关 键 词：software network scale free influence maximization power law complex network 

分 类 号：O157.5[理学—数学]