基于复杂网络分析的软件高危缺陷评估方法.pdfVIP

马皖王莹，陈 林，陈芝菲，等.基于复杂网络分析的软件高危缺陷评估方法[J].计算机科学与探索，2014 ，8（8）：956-965. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(08)-0956-10 Tel: +86-10 doi: 10.3778/j.issn.1673-9418.1403007 基于复杂网络分析的软件高危缺陷评估方法* 1,2 1,2+ 1,2 3 马皖王莹 ，陈 林 ，陈芝菲 ，王子元 1. 南京大学 软件新技术国家重点实验室，南京 210093 2. 南京大学 计算机科学与技术系，南京 210093 3. 南京邮电大学 计算机学院，南京 210023 Software Severe Defects Evaluation Based on Complex Network Analysis MA Wanwangying1,2, CHEN Lin1,2+, CHEN Zhifei1,2, WANG Ziyuan3 1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China 2. Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China 3. School of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210023, China + Corresponding author: E-mail: lchen@ MA Wanwangying, CHEN Lin, CHEN Zhifei, et al. Software severe defects evaluation based on complex net- work analysis. Journal of Frontiers of Computer Science and Technology, 2014, 8(8) ：956-965. Abstract: In order to evaluate the risk of software defects, this paper proposes an approach for defects evaluation based on complex network analysis. In this approach, a network model is used to express the relationship between entities, and the methods in source code and the call relations between them are extracted as nodes and directed edges respectively to construct the source code network. Then the importance of root cause nodes with respect to the whole network is computed by the betweenness centrality and PageRank, which is used t