Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 452, Issue -, Pages 209-219Publisher
ELSEVIER
DOI: 10.1016/j.physa.2016.02.049
Keywords
Complex networks; Node importance; Line importance; Efficiency of network
Categories
Funding
- Major State Basic Research Development Program (973 Program) [2013CB328903]
- Internet of Things development of Ministry of Industry and Information Technology [2011BAJ03B13-2]
- Chongqing Key Project of Science and Technology of China [cstc2012gg-yyjs40008]
Ask authors/readers for more resources
Evaluating the importance of nodes for complex networks is of great significance to the research of survivability and robusticity of networks. This paper proposes an effective ranking method based on degree value and the importance of lines. It can well identify the importance of bridge nodes with lower computational complexity. Firstly, the properties of nodes that are connected to a line are used to compute the importance of the line. Then, the contribution of nodes to the importance of lines is calculated. Finally, degree of nodes and the contribution of nodes to the importance of lines are considered to rank the importance of nodes. Five real networks are used as test data. The experimental results show that our method can effectively evaluate the importance of nodes for complex networks. (C) 2016 The Authors. Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available