An efficient algorithm for mining a set of influential spreaders in complex networks

Lincheng Jiang, Xiang Zhao, Bin Ge, Weidong Xiao and Yirun Ruan

Physica A: Statistical Mechanics and its Applications, 2019, vol. 516, issue C, 58-65

Abstract: Identifying the influential nodes in social network is of significance for information spreading, virus control and contagious disease detection. In this paper, the problem of influential spreaders selection is transferred into a problem to find groups with dense connections. Inspired by the fact that the network clustering coefficient would increase with the removal of peripheral nodes by the k-shell decomposition method, we select nodes with the highest k-shell value and interconnected with each other as the core to form an initial group. Then the neighbour nodes closely connected to the group are gradually added into it. The most influential node identified by degree centrality in each dense group would finally be selected as the initial spreaders and the k-shell value of all nodes in the group are set to 0 before searching for the next group. Therefore, the proposed method can guarantee not only the spreaders themselves are influential, but also the distance among them is relatively scattered. The experimental results in six real networks indicate that the spreaders identified by the method are more influential than several benchmark algorithms, including the discount degree method, VoteRank, LIR, k-shell and degree centrality.

Keywords: Influence maximization; Complex network; k-shell; Dense group (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118313499
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:516:y:2019:i:c:p:58-65

DOI: 10.1016/j.physa.2018.10.011

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