Mining critical nodes in software execution network based on complex network

作者：Wang Lei^*; Dong Jun; Ren Jiadong

来源：ICIC Express Letters, Part B: Applications , 2016, 7(9): 1879-1884.

• Cascading failures
• Critical node
• Depth search
• Directed network
• Network-based
• Software execution
• Software network
• Software stabilities

It is significant for measuring the importance of nodes accurately to improve software stability and robustness in software network. A software execution directed network takes function as a node and relationship of function as an edge in this paper. To nd the critical nodes in the network, a novel method is proposed to measure the nodes'importance by means of depth search mining in software execution. According to the principle of cascading failure, a novel critical nodes metrics FID is dened for nodes measuring and sorting. Critical nodes mining (CNM) algorithm is put forward for calculating FID value of each node and sorting. We choose top-ranking nodes as critical nodes which play an important role in software execution process. Experimental results show that CNM algorithm can measure the critical nodes accurately in software network.

• 出版日期2016