A novel method to evaluate node importance in complex networks

Yuanzhi Yang, Lei Yu, Xing Wang, Zhongliang Zhou, You Chen and Tian Kou

Physica A: Statistical Mechanics and its Applications, 2019, vol. 526, issue C

Abstract: The measurement of node importance in complex networks has an important impact on the stability and robustness of networks, such as stopping the spread of disease and rumors and preventing power grids from being powered off. A variety of network centricity criteria are used to evaluate the importance of nodes, while each of them accompanied by a single criterion has its own shortcomings and limitations. A novel method is therefore proposed to rank node importance based on combining the existing centrality criteria. This paper considers degree centrality, closeness centrality, and betweenness centrality and raises an integrated measuring method to evaluate node importance in complex networks. In our method, the weight of each criterion is calculated by entropy weighting method which overcomes the impact of the subjective factor, and the Vlsekriterijumska Optimizacija I Kompromisno Resenje (VIKOR) method is used for ranking nodes’ importance. Finally, four experiments are conducted based on four actual networks to verify the feasibility and effectiveness of the proposed method. The experimental results demonstrate that the performance of ranking node importance of the proposed method is better than a single centrality criterion.

Keywords: Complex networks; Node importance; Centrality criteria; Entropy weighting method; VIKOR (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306740
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:526:y:2019:i:c:s0378437119306740

DOI: 10.1016/j.physa.2019.121118

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().