A New K-Shell Decomposition Method for Identifying Influential Spreaders of Epidemics on Community Networks

Gong Kai () and Kang Li
Additional contact information
Gong Kai: School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu, 611130, China
Kang Li: School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu, 611130, China

Journal of Systems Science and Information, 2018, vol. 6, issue 4, 366-375

Abstract: An efficient method for the identification of influential spreaders that could be used to control epidemics within populations would be of considerable importance. Generally, populations are characterized by its community structures and by the heterogeneous distributions of out-leaving links among nodes bridging over communities. A new method for community networks capable of identifying influential spreaders that accelerate the spread of disease is here proposed. In this method, influential spreaders serve as target nodes. This is based on the idea that, in k-shell decomposition method, out-leaving links and inner links are processed separately. The method was used on empirical networks constructed from online social networks, and results indicated that this method is more accurate. Its effectiveness stems from the patterns of connectivity among neighbors, and it successfully identified the important nodes. In addition, the performance of the method remained robust even when there were errors in the structure of the network.

Keywords: complex networks; community structure; k-shell decomposition; influential spreaders (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.21078/JSSI-2018-366-10 (text/html)

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:bpj:jossai:v:6:y:2018:i:4:p:366-375:n:6

DOI: 10.21078/JSSI-2018-366-10

Access Statistics for this article

Journal of Systems Science and Information is currently edited by Shouyang Wang

More articles in Journal of Systems Science and Information from De Gruyter
Bibliographic data for series maintained by Peter Golla ().