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

作     者：GU Qing XIONG ShiJie CHEN DaoXu 

作者机构：National Key Lab of Novel Software Technology and Department of Computer Science and TechnologyNanjing University National Laboratory of Solid State Microstructures and Department of PhysicsNanjing University 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2014年第57卷第7期

页      面：25-36页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：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 network scale free influence maximization power law complex network 

摘      要：Software systems can be represented as complex networks and their artificial nature can be investigated with approaches developed in network *** maximization has been successfully applied on software networks to identify the important nodes that have the maximum influence on the other ***,research is open to study the effects of network fabric on the influence behavior of the highly influential *** 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 *** 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 *** the influence behavior,the expected influence spread of the maximum influence set identified by the greedy method correlates significantly with the degree *** 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.