Identifying and ranking influential spreaders in complex networks with consideration of spreading probability

Qian Ma and Jun Ma

Physica A: Statistical Mechanics and its Applications, 2017, vol. 465, issue C, 312-330

Abstract: Identifying the influential spreaders in complex network has great theoretical and practical significance. In order to evaluate the spreading ability of the nodes, some centrality measures are usually computed, which include degree centrality (DC), betweenness centrality (BC), closeness centrality (CC), k-shell centrality (KS) and local centrality (LC). However, we observe that the performance of different centrality measures may change when these measures are used in a real network with different spreading probabilities. Specifically, DC performs well for small spreading probabilities and LC is more suitable for larger ones. To alleviate the sensitivity of these centrality measures to the spreading probability, we modify LC and then integrate it with DC by considering the spreading probability. We call the proposed measure hybrid degree centrality (HC). HC can take the advantages of DC or LC depending on the given spreading probability. We use SIR model to evaluate the performance of HC in both real networks and artificial networks. Experimental results show that HC performs robustly under different spreading probabilities. Compared with these known centrality measures such as DC, LC, BC, CC and KS, HC can evaluate the spreading ability of the nodes more accurately on most range of spreading probabilities. Furthermore, we show that our method can better distinguish the spreading ability of nodes.

Keywords: Complex network; Ranking; Spreading; Centrality measures (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437116305581
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:465:y:2017:i:c:p:312-330

DOI: 10.1016/j.physa.2016.08.041

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