IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v389y2010i3p549-560.html
   My bibliography  Save this article

Epidemic threshold and immunization on generalized networks

Author

Listed:
  • Peng, Chengbin
  • Jin, Xiaogang
  • Shi, Meixia

Abstract

The susceptible–infected–susceptible (SIS) model is widely adopted in the studies of epidemic dynamics. When it is applied on contact networks, these networks mostly consist of nodes connected by undirected and unweighted edges following certain statistical properties, whereas in this article we consider the threshold and immunization problem for the SIS model on generalized networks that may contain different kinds of nodes and edges which are very possible in the real situation. We proved that an epidemic will become extinct if and only if the spectral radius of the corresponding parameterized adjacent matrix (PAM) is smaller than 1. Based on this result, we can evaluate the efficiency of immune strategies and take several prevailing ones as examples. In addition, we also develop methods that can precisely find the optimal immune strategies for networks with the given PAM.

Suggested Citation

  • Peng, Chengbin & Jin, Xiaogang & Shi, Meixia, 2010. "Epidemic threshold and immunization on generalized networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 549-560.
    • Handle: RePEc:eee:phsmap:v:389:y:2010:i:3:p:549-560
    DOI: 10.1016/j.physa.2009.09.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437109008243
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2009.09.047?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Yubo & Xiao, Gaoxi & Hu, Jie & Cheng, Tee Hiang & Wang, Limsoon, 2009. "Imperfect targeted immunization in scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2535-2546.
    2. Zanette, Damián H. & Kuperman, Marcelo, 2002. "Effects of immunization in small-world epidemics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 309(3), pages 445-452.
    3. Draief, Moez, 2006. "Epidemic processes on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 120-131.
    4. Bai, Wen-Jie & Zhou, Tao & Wang, Bing-Hong, 2007. "Immunization of susceptible–infected model on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 656-662.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Elias S. Helou & Sandra A. Santos & Lucas E. A. Simões, 2018. "A fast gradient and function sampling method for finite-max functions," Computational Optimization and Applications, Springer, vol. 71(3), pages 673-717, December.
    2. Shams, Bita & Khansari, Mohammad, 2015. "On the impact of epidemic severity on network immunization algorithms," Theoretical Population Biology, Elsevier, vol. 106(C), pages 83-93.
    3. Arbore, Andrea & Fioriti, Vincenzo & Chinnici, Marta, 2016. "The topological defense in SIS epidemic models," Chaos, Solitons & Fractals, Elsevier, vol. 86(C), pages 16-22.
    4. González-Parra, Gilberto & Acedo, L. & Villanueva Micó, Rafael-J. & Arenas, Abraham J., 2010. "Modeling the social obesity epidemic with stochastic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(17), pages 3692-3701.

    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. Wu, Qingchu & Liu, Huaxiang & Small, Michael, 2013. "Dynamical diversity induced by individual responsive immunization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(12), pages 2792-2802.
    2. Qian, Zhen & Tang, Shaoting & Zhang, Xiao & Zheng, Zhiming, 2015. "The independent spreaders involved SIR Rumor model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 429(C), pages 95-102.
    3. He, Zhidong & Van Mieghem, Piet, 2018. "The spreading time in SIS epidemics on networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 317-330.
    4. Yupeng Li & Zhaotong Wang & Xiaoyu Zhong & Fan Zou, 2019. "Identification of influential function modules within complex products and systems based on weighted and directed complex networks," Journal of Intelligent Manufacturing, Springer, vol. 30(6), pages 2375-2390, August.
    5. Çavuşoğlu, Abdullah & Türker, İlker, 2013. "Scientific collaboration network of Turkey," Chaos, Solitons & Fractals, Elsevier, vol. 57(C), pages 9-18.
    6. Gong, Yong-Wang & Song, Yu-Rong & Jiang, Guo-Ping, 2013. "Time-varying human mobility patterns with metapopulation epidemic dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4242-4251.
    7. Pires, Marcelo A. & Crokidakis, Nuno, 2017. "Dynamics of epidemic spreading with vaccination: Impact of social pressure and engagement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 167-179.
    8. Laijun Zhao & Jiajia Wang & Rongbing Huang, 2015. "Immunization against the Spread of Rumors in Homogenous Networks," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-17, May.
    9. Wu, Qingchu & Fu, Xinchu, 2016. "Immunization and epidemic threshold of an SIS model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 576-581.
    10. Wang, Jiajia & Zhao, Laijun & Huang, Rongbing, 2014. "SIRaRu rumor spreading model in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 398(C), pages 43-55.
    11. Thomas Parmer & Luis M. Rocha & Filippo Radicchi, 2022. "Influence maximization in Boolean networks," Nature Communications, Nature, vol. 13(1), pages 1-11, December.
    12. Meng Liu & Daqing Li & Pengju Qin & Chaoran Liu & Huijuan Wang & Feilong Wang, 2015. "Epidemics in Interconnected Small-World Networks," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-9, March.
    13. Çavuşoğlu, Abdullah & Türker, İlker, 2014. "Patterns of collaboration in four scientific disciplines of the Turkish collaboration network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 220-229.
    14. Li, Dandan & Ma, Jing, 2017. "How the government’s punishment and individual’s sensitivity affect the rumor spreading in online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 284-292.
    15. Jeremy Pitt & Daniel Ramirez-Cano & Moez Draief & Alexander Artikis, 2011. "Interleaving multi-agent systems and social networks for organized adaptation," Computational and Mathematical Organization Theory, Springer, vol. 17(4), pages 344-378, November.
    16. Huo, Liang’an & Chen, Sijing & Zhao, Laijun, 2021. "Dynamic analysis of the rumor propagation model with consideration of the wise man and social reinforcement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    17. Perc, Matjaž, 2010. "Growth and structure of Slovenia’s scientific collaboration network," Journal of Informetrics, Elsevier, vol. 4(4), pages 475-482.
    18. Fei, Liguo & Zhang, Qi & Deng, Yong, 2018. "Identifying influential nodes in complex networks based on the inverse-square law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1044-1059.
    19. Song, Zhichao & Ge, Yuanzheng & Luo, Lei & Duan, Hong & Qiu, Xiaogang, 2015. "An effective immunization strategy for airborne epidemics in modular and hierarchical social contact network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 439(C), pages 142-149.
    20. Li, Qian & Zhou, Tao & Lü, Linyuan & Chen, Duanbing, 2014. "Identifying influential spreaders by weighted LeaderRank," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 404(C), pages 47-55.

    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:eee:phsmap:v:389:y:2010:i:3:p:549-560. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.