Open AccessFinding vital node by node importance evaluation matrix in complex networks
Author(s) -
Zhou Xuan,
Fengming Zhang,
Kewu Li,
Hui Xia,
Wu Hu-Sheng
Publication year - 2012
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.61.050201
Subject(s) - node (physics) , betweenness centrality , computer science , ring network , complex network , degree (music) , topology (electrical circuits) , computer network , mathematics , network topology , centrality , physics , combinatorics , quantum mechanics , world wide web , acoustics
In order to evaluate the node importance in complex network, considering the disadvantages of node deletion method, node contraction method and betweenness method, through defining the node efficiency and the node importance evaluation matrix, a method to find the vital node in complex networks is proposed by using the node importance evaluation matrix. Considered in this method are the node efficiency, node degree and adjacent node importance contributions, and used adjacent node degree and efficiency value to characterize the contribution of their importance. Finally, an optimized algorithm whose time complexity was O(Rn2) is provided. Experiments show that this method is effective and feasible, and it is applicable to large scale complex networks.