关键词: 复杂网络, 高危缺陷, 缺陷评估, 介数, PageRank

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 program repair, thus supporting software evolution.

Key words: complex network, severe defects, defects evaluation, betweenness centrality, PageRank