IDEAS home Printed from https://ideas.repec.org/a/bpj/jossai/v6y2018i4p366-375n6.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Gong Kai & Kang Li, 2018. "A New K-Shell Decomposition Method for Identifying Influential Spreaders of Epidemics on Community Networks," Journal of Systems Science and Information, De Gruyter, vol. 6(4), pages 366-375, August.
    • Handle: RePEc:bpj:jossai:v:6:y:2018:i:4:p:366-375:n:6
    DOI: 10.21078/JSSI-2018-366-10
    as

    Download full text from publisher

    File URL: https://doi.org/10.21078/JSSI-2018-366-10
    Download Restriction: no
    File URL: https://libkey.io/10.21078/JSSI-2018-366-10?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Wu, Xiaoyan & Liu, Zonghua, 2008. "How community structure influences epidemic spread in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(2), pages 623-630.
    2. Carol Y. Lin, 2008. "Modeling Infectious Diseases in Humans and Animals by KEELING, M. J. and ROHANI, P," Biometrics, The International Biometric Society, vol. 64(3), pages 993-993, September.
    3. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    4. Kai Gong & Ming Tang & Pak Ming Hui & Hai Feng Zhang & Do Younghae & Ying-Cheng Lai, 2013. "An Efficient Immunization Strategy for Community Networks," PLOS ONE, Public Library of Science, vol. 8(12), pages 1-11, December.
    5. Hu, Hai-Bo & Wang, Xiao-Fan, 2008. "Unified index to quantifying heterogeneity of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3769-3780.
    6. Marcel Salathé & James H Jones, 2010. "Dynamics and Control of Diseases in Networks with Community Structure," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-11, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ma, Jinlong & Wang, Peng, 2024. "Impact of community networks with higher-order interaction on epidemic dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    2. Wei Zhong, 2017. "Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 475-495, December.
    3. Kotnis, Bhushan & Kuri, Joy, 2016. "Cost effective campaigning in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 670-681.
    4. Zhong, Li-Xin & Xu, Wen-Juan & Chen, Rong-Da & Qiu, Tian & Shi, Yong-Dong & Zhong, Chen-Yang, 2015. "Coupled effects of local movement and global interaction on contagion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 482-491.
    5. Samuel F Rosenblatt & Jeffrey A Smith & G Robin Gauthier & Laurent Hébert-Dufresne, 2020. "Immunization strategies in networks with missing data," PLOS Computational Biology, Public Library of Science, vol. 16(7), pages 1-21, July.
    6. Shang, Jiaxing & Liu, Lianchen & Li, Xin & Xie, Feng & Wu, Cheng, 2015. "Epidemic spreading on complex networks with overlapping and non-overlapping community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 171-182.
    7. Taghavian, Fatemeh & Salehi, Mostafa & Teimouri, Mehdi, 2017. "A local immunization strategy for networks with overlapping community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 148-156.
    8. Gupta, Naveen & Singh, Anurag & Cherifi, Hocine, 2016. "Centrality measures for networks with community structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 46-59.
    9. Alexandru Topîrceanu, 2023. "On the Impact of Quarantine Policies and Recurrence Rate in Epidemic Spreading Using a Spatial Agent-Based Model," Mathematics, MDPI, vol. 11(6), pages 1-19, March.
    10. Chen, Peng & Qi, Mingze & Yan, Liang & Duan, Xiaojun, 2024. "Diffusion capacity analysis of complex network based on the cluster distribution," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    11. Tyagi, Swati & Martha, Subash C. & Abbas, Syed & Debbouche, Amar, 2021. "Mathematical modeling and analysis for controlling the spread of infectious diseases," Chaos, Solitons & Fractals, Elsevier, vol. 144(C).
    12. Kimberly M. Thompson, 2016. "Evolution and Use of Dynamic Transmission Models for Measles and Rubella Risk and Policy Analysis," Risk Analysis, John Wiley & Sons, vol. 36(7), pages 1383-1403, July.
    13. Gregory, Steve, 2012. "Ordered community structure in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2752-2763.
    14. De Martino, Giuseppe & Spina, Serena, 2015. "Exploiting the time-dynamics of news diffusion on the Internet through a generalized Susceptible–Infected model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 634-644.
    15. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    16. John M Drake & Tobias S Brett & Shiyang Chen & Bogdan I Epureanu & Matthew J Ferrari & Éric Marty & Paige B Miller & Eamon B O’Dea & Suzanne M O’Regan & Andrew W Park & Pejman Rohani, 2019. "The statistics of epidemic transitions," PLOS Computational Biology, Public Library of Science, vol. 15(5), pages 1-14, May.
    17. Christel Kamp & Mathieu Moslonka-Lefebvre & Samuel Alizon, 2013. "Epidemic Spread on Weighted Networks," PLOS Computational Biology, Public Library of Science, vol. 9(12), pages 1-10, December.
    18. Guido M. Kuersteiner & Ingmar R. Prucha, 2020. "Dynamic Spatial Panel Models: Networks, Common Shocks, and Sequential Exogeneity," Econometrica, Econometric Society, vol. 88(5), pages 2109-2146, September.
    19. Chen, Dandan & Zheng, Muhua & Zhao, Ming & Zhang, Yu, 2018. "A dynamic vaccination strategy to suppress the recurrent epidemic outbreaks," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 108-114.
    20. Xie, Xiaoxiao & Huo, Liang'an, 2024. "Co-evolution dynamics between information and epidemic with asymmetric activity levels and community structure in time-varying multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 181(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:jossai:v:6:y:2018:i:4:p:366-375:n:6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.