A novel measure of identifying influential nodes in complex networks

Zhiwei Lv, Nan Zhao, Fei Xiong and Nan Chen

Physica A: Statistical Mechanics and its Applications, 2019, vol. 523, issue C, 488-497

Abstract: Research about ranking nodes according to their spreading ability in complex networks is a fundamental and essential issue. As one of the vital centrality measures, the degree centrality is very simple. However, it is difficult to distinguish the importance of nodes with the same degree. Global metrics such as betweenness centrality and closeness centrality can identify influential nodes more accurately, but there remains some disadvantages and limitations. In this paper, we propose an average shortest path centrality to rank the spreaders, in which the relative change of the average shortest path of the whole network is taken into account. For evaluating the performance, we adapt Susceptible–Infected–Recovered model to simulate the epidemic spreading process on four different real networks. The experimental and simulated results show that our scheme owns better performance compared with degree, betweenness and closeness centrality.

Keywords: Complex networks; Average shortest path; Influential nodes; SIR model (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119301438
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:523:y:2019:i:c:p:488-497

DOI: 10.1016/j.physa.2019.01.136

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 ().