Open AccessNode importance ranking of complex networks
Author(s) -
Jianguo Liu,
Ren Zhuo-Ming,
Qiang Guo,
Bing–Hong Wang
Publication year - 2013
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.62.178901
Subject(s) - ranking (information retrieval) , complex network , computer science , node (physics) , field (mathematics) , strengths and weaknesses , data mining , data science , artificial intelligence , mathematics , world wide web , physics , philosophy , epistemology , pure mathematics , quantum mechanics
Identifying the most important nodes, or ranking the node importance by using the method of quantitative analysis in large scale networks are important problems in the complex networks. In this article, the metrics for node importance ranking in complex networks are reviewed and the latest progresses in this field are summarized from two prospects: the network structure and the spreading dynamics. The merits, weaknesses and applicable conditions of different node importance ranking metrics are analyzed. Finally, several important open problems are outlined as possible future directions.