期刊
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
卷 554, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.physa.2020.124229
关键词
Complex network; Influential spreaders; Improved k-shell; Node information entropy; SIR epidemic model
资金
- National Natural Science Foundation of China (NSFC) [U1530126]
- Meteorological information and Signal Processing Key Laboratory of Sichuan Higher Education Institutes at Chengdu University of Information Technology, China [QXXCSYS201702]
Identifying influential spreaders in complex networks is a fundamental network project. It has drawn great attention in recent years because of its great theoretical significance and practical value in some fields. K-shell is an efficient method for identifying influential spreaders. However, k-shell neglects information about the topological position of the nodes. In this paper, we propose an improved algorithm based on the k-shell and node information entropy named IKS to identify influential spreaders from the higher shell as well as the lower shell. The proposed method employs the susceptible-infected-recovered (SIR) epidemic model, Kendall's coefficient tau, the monotonicity M, and the average shortest path length L-s to evaluate the performance and compare with other benchmark methods. The results of the experiment on eight real-world networks show that the proposed method can rank the influential spreaders more accurately. Moreover, IKS has superior computational complexity and can be extended to large-scale networks. (C) 2020 Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据