Software Severe Defects Evaluation Based on Complex Network Analysis

Wanwangying MA,Lin CHEN,Zhifei CHEN,Ziyuan WANG
DOI: https://doi.org/10.3778/j.issn.1673-9418.1403007
2014-01-01
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 to assess the severity of defects. The experimental results show that the approach has a good performance in evaluating inside software severe defects, which can help maintainers pay more attention to implicit severe defects and provide helpful reference to the pro-gram repair, thus supporting software evolution.
What problem does this paper attempt to address?