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

The spreading time in SIS epidemics on networks

Author

Listed:
  • He, Zhidong
  • Van Mieghem, Piet

Abstract

In a Susceptible–Infected–Susceptible (SIS) process, we investigate the spreading time Tm, which is the time when the number of infected nodes in the metastable state is first reached, starting from the outbreak of the epidemics. We observe that the spreading time Tm resembles a lognormal-like distribution, though with different deep tails, both for the Markovian and the non-Markovian infection process, which implies that the spreading time can be very long with a relatively high probability. In addition, we show that a stronger virus, with a higher effective infection rate τ or an earlier timing of the infection attempts, does not always lead to a shorter average spreading time E[Tm]. We numerically demonstrate that the average spreading time E[Tm] in the complete graph and the star graph scales logarithmically as a function of the network size N for a fixed fraction of infected nodes in the metastable state.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:phsmap:v:494:y:2018:i:c:p:317-330
    DOI: 10.1016/j.physa.2017.12.048
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117312906
    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.2017.12.048?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. Dickson, David C.M. & Waters, Howard R., 2002. "The Distribution of the time to Ruin in the Classical Risk Model," ASTIN Bulletin, Cambridge University Press, vol. 32(2), pages 299-313, November.
    2. Buzna, Lubos & Peters, Karsten & Helbing, Dirk, 2006. "Modelling the dynamics of disaster spreading in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 132-140.
    3. Draief, Moez, 2006. "Epidemic processes on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 120-131.
    4. Artalejo, J.R., 2012. "On the time to extinction from quasi-stationarity: A unified approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(19), pages 4483-4486.
    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. He, Zhidong & Van Mieghem, Piet, 2020. "Prevalence expansion in NIMFA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    2. Wu, Qingchu & Zhou, Rong & Hadzibeganovic, Tarik, 2019. "Conditional quenched mean-field approach for recurrent-state epidemic dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 71-79.

    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. Zhang, Yanzi & Diabat, Ali & Zhang, Zhi-Hai, 2021. "Reliable closed-loop supply chain design problem under facility-type-dependent probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 180-209.
    2. Wouter Vermeer & Otto Koppius & Peter Vervest, 2018. "The Radiation-Transmission-Reception (RTR) model of propagation: Implications for the effectiveness of network interventions," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-21, December.
    3. Lee, Wing Yan & Willmot, Gordon E., 2014. "On the moments of the time to ruin in dependent Sparre Andersen models with emphasis on Coxian interclaim times," Insurance: Mathematics and Economics, Elsevier, vol. 59(C), pages 1-10.
    4. Chen, Yingzhen & Zhao, Qiuhong & Huang, Kai & Xi, Xunzhuo, 2022. "A Bi-objective optimization model for contract design of humanitarian relief goods procurement considering extreme disasters," Socio-Economic Planning Sciences, Elsevier, vol. 81(C).
    5. Philipp Lukas Strietzel & Anita Behme, 2022. "Moments of the Ruin Time in a Lévy Risk Model," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 3075-3099, December.
    6. Aura Reggiani, 2022. "The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience," Networks and Spatial Economics, Springer, vol. 22(3), pages 415-437, September.
    7. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Zhao, Laijun & Wang, Qin & Cheng, Jingjing & Chen, Yucheng & Wang, Jiajia & Huang, Wei, 2011. "Rumor spreading model with consideration of forgetting mechanism: A case of online blogging LiveJournal," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(13), pages 2619-2625.
    9. Feng, Jian Rui & Yu, Guanghui & Zhao, Mengke & Zhang, Jiaqing & Lu, Shouxiang, 2022. "Dynamic risk assessment framework for industrial systems based on accidents chain theory: The case study of fire and explosion risk of UHV converter transformer," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    10. Drekic, Steve & Stafford, James E. & Willmot, Gordon E., 2004. "Symbolic calculation of the moments of the time of ruin," Insurance: Mathematics and Economics, Elsevier, vol. 34(1), pages 109-120, February.
    11. Zhiru Wang & Ran S. Bhamra & Min Wang & Han Xie & Lili Yang, 2020. "Critical Hazards Identification and Prevention of Cascading Escalator Accidents at Metro Rail Transit Stations," IJERPH, MDPI, vol. 17(10), pages 1-20, May.
    12. Yacov Y. Haimes & Kenneth Crowther & Barry M. Horowitz, 2008. "Homeland security preparedness: Balancing protection with resilience in emergent systems," Systems Engineering, John Wiley & Sons, vol. 11(4), pages 287-308, December.
    13. Zhang, Zi-li & Zhang, Zi-qiong, 2009. "An interplay model for rumour spreading and emergency development," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(19), pages 4159-4166.
    14. Li, Jian & Chen, Changkun, 2014. "Modeling the dynamics of disaster evolution along causality networks with cycle chains," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 401(C), pages 251-264.
    15. M. Budimir & P. Atkinson & H. Lewis, 2014. "Earthquake-and-landslide events are associated with more fatalities than earthquakes alone," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 72(2), pages 895-914, June.
    16. Egidio dos Reis, Alfredo D., 2002. "How many claims does it take to get ruined and recovered?," Insurance: Mathematics and Economics, Elsevier, vol. 31(2), pages 235-248, October.
    17. 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.
    18. Zhao, Laijun & Qiu, Xiaoyan & Wang, Xiaoli & Wang, Jiajia, 2013. "Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 987-994.
    19. Chao Zhang & Jiansong Wu & Chao Huang & Bo Jiang, 2018. "A model for the representation of emergency cases," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 91(1), pages 337-351, March.
    20. Jinxian Li & Yanping Hu & Zhen Jin, 2019. "Rumor Spreading of an SIHR Model in Heterogeneous Networks Based on Probability Generating Function," Complexity, Hindawi, vol. 2019, pages 1-15, June.

    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:494:y:2018:i:c:p:317-330. 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.