Mining Important Nodes in Complex Software Network Based on Ripple Effects of Probability
The complexity of software directly leads to an increasing cost in software testing and maintenance.Finding the important nodes with significant vulnerability is helpful for fault discov-ery and further reduces the damage to the software system.In this paper,a new algorithm named MIN-REP(Mining the Important Nodes based on Ripple Effects of Probability)is proposed to find out the paths with greater possibility for fault propagation,and then the important nodes are mined.To build a model of directed unweighted software net-work,functions are taken as the nodes and the dependencies between the functions are regarded as the edges.Fault prop-agation tendency paths are discovered based on the function execution paths and minimum probability threshold.The frequency of each directed edge in the set of fault propagation tendency path is taken as the weight of the corresponding edge.Then some metrics related to ripple effects of probabil-ity are calculated.Finally,the nodes with the metric at top-k are taken as the important nodes.The experiment verifies the accuracy and efficiency of the algorithm MIN-REP.
Complex software network fault propagation ripple effects of probability important node
Jiadong Ren Qian Wang Xinqian Liu Guoyan Huang Haitao He Xiaolin Zhao
Computer Virtual Technology and System Integration Laboratory of Hebei Province, College of Informat Beijing Key Laboratory of Software Security Engineering Technology,School of Computer Science and Te
国际会议
2019国图灵大会(ACM Turing Celebration conference-China 2019 )
成都
英文
9-16
2019-05-17（万方平台首次上网日期，不代表论文的发表时间）