Effects of void nodes on epidemic spreads in networks.


Journal

Scientific reports
ISSN: 2045-2322
Titre abrégé: Sci Rep
Pays: England
ID NLM: 101563288

Informations de publication

Date de publication:
10 03 2022
Historique:
received: 28 04 2021
accepted: 22 02 2022
entrez: 11 3 2022
pubmed: 12 3 2022
medline: 21 4 2022
Statut: epublish

Résumé

We present the pair approximation models for susceptible-infected-recovered (SIR) epidemic dynamics in a sparse network based on a regular network. Two processes are considered, namely, a Markovian process with a constant recovery rate and a non-Markovian process with a fixed recovery time. We derive the implicit analytical expression for the final epidemic size and explicitly show the epidemic threshold in both Markovian and non-Markovian processes. As the connection rate decreases from the original network connection, the epidemic threshold in which epidemic phase transits from disease-free to endemic increases, and the final epidemic size decreases. Additionally, for comparison with sparse and heterogeneous networks, the pair approximation models were applied to a heterogeneous network with a degree distribution. The obtained phase diagram reveals that, upon increasing the degree of the original random regular networks and decreasing the effective connections by introducing void nodes accordingly, the final epidemic size of the sparse network is close to that of the random network with average degree of 4. Thus, introducing the void nodes in the network leads to more heterogeneous network and reduces the final epidemic size.

Identifiants

pubmed: 35273312
doi: 10.1038/s41598-022-07985-9
pii: 10.1038/s41598-022-07985-9
pmc: PMC8913681
doi:

Types de publication

Journal Article Research Support, Non-U.S. Gov't

Langues

eng

Sous-ensembles de citation

IM

Pagination

3957

Informations de copyright

© 2022. The Author(s).

Références

Kabir, K. A. & Tanimoto, J. Analysis of individual strategies for artificial and natural immunity with imperfectness and durability of protection. J. Theor. Biol. 509, 110531 (2021).
doi: 10.1016/j.jtbi.2020.110531
Arefin, M. R., Masaki, T. & Tanimoto, J. Vaccinating behaviour guided by imitation and aspiration. Proc. R. Soc. A 476(2239), 20200327 (2020).
doi: 10.1098/rspa.2020.0327
Arefin, M. R., Kabir, K. A. & Tanimoto, J. A mean-field vaccination game scheme to analyze the effect of a single vaccination strategy on a two-strain epidemic spreading. J. Stat. Mech. Theory Exp. 2020(3), 033501 (2020).
doi: 10.1088/1742-5468/ab74c6
Kabir, K. A., Kuga, K. & Tanimoto, J. The impact of information spreading on epidemic vaccination game dynamics in a heterogeneous complex network-a theoretical approach. Chaos Solitons Fractals 132, 109548 (2020).
doi: 10.1016/j.chaos.2019.109548
Arefin, M. R., Masaki, T., Kabir, K. A. & Tanimoto, J. Interplay between cost and effectiveness in influenza vaccine uptake: A vaccination game approach. Proc. R. Soc. A 475(2232), 20190608 (2019).
pubmed: 31892839 pmcid: 6936611 doi: 10.1098/rspa.2019.0608
Kuga, K., Tanimoto, J. & Jusup, M. To vaccinate or not to vaccinate: A comprehensive study of vaccination-subsidizing policies with multi-agent simulations and mean-field modeling. J. Theor. Biol. 469, 107–126 (2019).
pubmed: 30807759 doi: 10.1016/j.jtbi.2019.02.013
Alam, M., Kuga, K. & Tanimoto, J. Three-strategy and four-strategy model of vaccination game introducing an intermediate protecting measure. Appl. Math. Comput. 346, 408–422 (2019).
Kuga, K. & Tanimoto, J. Which is more effective for suppressing an infectious disease: imperfect vaccination or defense against contagion?. J. Stat. Mech. Theory Exp. 2018(2), 023407 (2018).
doi: 10.1088/1742-5468/aaac3c
Gómez-Gardeñes, J., Lotero, L., Taraskin, S. N. & Pérez-Reche, F. J. Explosive contagion in networks. Sci. Rep. 6(1), 1–9 (2016).
doi: 10.1038/srep19767
Helbing, D. et al. Saving human lives: What complexity science and information systems can contribute. J. Stat. Phys. 158(3), 735–781 (2015).
pubmed: 26074625 doi: 10.1007/s10955-014-1024-9
Böttcher, L., Woolley-Meza, O., Araújo, N. A., Herrmann, H. J. & Helbing, D. Disease-induced resource constraints can trigger explosive epidemics. Sci. Rep. 5(1), 1–11 (2015).
doi: 10.1038/srep16571
Wang, W., Liu, Q. H., Liang, J., Hu, Y. & Zhou, T. Coevolution spreading in complex networks. Phys. Rep. 820, 1–51 (2019).
pubmed: 32308252 pmcid: 7154519 doi: 10.1016/j.physrep.2019.07.001
Hynes, W., Trump, B., Love, P. & Linkov, I. Bouncing forward: A resilience approach to dealing with COVID-19 and future systemic shocks. Environ. Syst. Decis. 40, 174–184 (2020).
doi: 10.1007/s10669-020-09776-x
Gandzha, I. S., Kliushnichenko, O. V. & Lukyanets, S. P. Modeling and controlling the spread of epidemic with various social and economic scenarios. Chaos Solitons Fractals 148, 111046 (2021).
pubmed: 34103789 pmcid: 8174143 doi: 10.1016/j.chaos.2021.111046
Gandzha, I. S., Kliushnichenko, O. V. & Lukyanets, S. P. A toy model for the epidemic-driven collapse in a system with limited economic resource. Eur. Phys. J. B 94(4), 1–11 (2021).
doi: 10.1140/epjb/s10051-021-00099-7
Shakhany, M. Q. & Salimifard, K. Predicting the dynamical behavior of COVID-19 epidemic and the effect of control strategies. Chaos Solitons Fractals 146, 110823 (2021).
pubmed: 33727767 pmcid: 7951801 doi: 10.1016/j.chaos.2021.110823
Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200 (2001).
pubmed: 11290142 doi: 10.1103/PhysRevLett.86.3200
Moreno, Y., Pastor-Satorras, R. & Vespignani, A. Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B-Condens. Matter Complex Syst. 26(4), 521–529 (2002).
doi: 10.1140/epjb/e20020122
Pastor-Satorras, R., Castellano, C., Van Mieghem, P. & Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 87(3), 925 (2015).
doi: 10.1103/RevModPhys.87.925
Kuga, K. & Tanimoto, J. Impact of imperfect vaccination and defense against contagion on vaccination behavior in complex networks. J. Stat. Mech. Theory Exp. 2018(11), 113402 (2018).
doi: 10.1088/1742-5468/aae84f
House, T. & Keeling, M. J. Insights from unifying modern approximations to infections on networks. J. R. Soc. Interface 8(54), 67–73 (2011).
pubmed: 20538755 doi: 10.1098/rsif.2010.0179
Keeling, M. J. The effects of local spatial structure on epidemiological invasions. Proc. R. Soc. Lond. Ser. B Biol. Sci. 266(1421), 859–867 (1999).
doi: 10.1098/rspb.1999.0716
Bauch, C. T. The spread of infectious diseases in spatially structured populations: An invasory pair approximation. Math. Biosci. 198(2), 217–237 (2005).
pubmed: 16112687 doi: 10.1016/j.mbs.2005.06.005
Kuga, K., Tanaka, M. & Tanimoto, J. Pair approximation model for the vaccination game: Predicting the dynamic process of epidemic spread and individual actions against contagion. Proc. R. Soc. A 477(2246), 20200769 (2021).
pubmed: 35153542 pmcid: 8317980 doi: 10.1098/rspa.2020.0769
Miller, J. C., Slim, A. C. & Volz, E. M. Edge-based compartmental modelling for infectious disease spread. J. R. Soc. Interface 9(70), 890–906 (2012).
pubmed: 21976638 doi: 10.1098/rsif.2011.0403
Karrer, B. & Newman, M. E. Message passing approach for general epidemic models. Phys. Rev. E 82(1), 016101 (2010).
doi: 10.1103/PhysRevE.82.016101
Bailey, N. T. On estimating the latent and infectious periods of measles: I. Families with two susceptibles only. Biometrika 43(2), 15–22 (1956).
Eichner, M. & Dietz, K. Transmission potential of smallpox: estimates based on detailed data from an outbreak. Am. J. Epidemiol. 158(2), 110–117 (2003).
pubmed: 12851223 doi: 10.1093/aje/kwg103
Van Mieghem, P. & Van de Bovenkamp, R. Non-Markovian infection spread dramatically alters the susceptible-infected-susceptible epidemic threshold in networks. Phys. Rev. Lett. 110(10), 108701 (2013).
pubmed: 23521310 doi: 10.1103/PhysRevLett.110.108701
Cator, E., Van de Bovenkamp, R. & Van Mieghem, P. Susceptible-infected-susceptible epidemics on networks with general infection and cure times. Phys. Rev. E 87(6), 062816 (2013).
doi: 10.1103/PhysRevE.87.062816
Kiss, I. Z., Röst, G. & Vizi, Z. Generalization of pairwise models to non-Markovian epidemics on networks. Phys. Rev. Lett. 115(7), 078701 (2015).
pubmed: 26317749 doi: 10.1103/PhysRevLett.115.078701
Röst, G., Vizi, Z. & Kiss, I. Z. Pairwise approximation for SIR-type network epidemics with non-Markovian recovery. Proc. R. Soc. A Math. Phys. Eng. Sci. 474(2210), 20170695 (2018).
Li, J., Jin, Z., Yuan, Y. & Sun, G. Q. A non-Markovian SIR network model with fixed infectious period and preventive rewiring. Comput. Math. Appl. 75(11), 3884–3902 (2018).
doi: 10.1016/j.camwa.2018.02.035
Wilkinson, R. R. & Sharkey, K. J. Impact of the infectious period on epidemics. Phys. Rev. E 97(5), 052403 (2018).
pubmed: 29906938 pmcid: 7217532 doi: 10.1103/PhysRevE.97.052403
Saeedian, M., Khalighi, M., Azimi-Tafreshi, N., Jafari, G. R. & Ausloos, M. Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model. Phys. Rev. E 95(2), 022409 (2017).
pubmed: 28297983 pmcid: 7217510 doi: 10.1103/PhysRevE.95.022409
Masuda, N. & Holme, P. Small inter-event times govern epidemic spreading on networks. Phys. Rev. Res. 2, 023163 (2020).
doi: 10.1103/PhysRevResearch.2.023163
Vainstein, M. H. & Arenzon, J. J. Disordered environments in spatial games. Phys. Rev. E 64, 051905 (2001).
doi: 10.1103/PhysRevE.64.051905
Kabir, K. M. A., Tanimoto, J. & Wang, Z. Influence of bolstering network reciprocity in the evolutionary spatial Prisoner’s Dilemma game: A perspective. Eur. Phys. J. B 91, 312 (2018).
doi: 10.1140/epjb/e2018-90214-6
Wang, Y. et al. Effects of fear factors in disease propagation. J. Phys. A Math. Theor. 44(35), 355101 (2011).
doi: 10.1088/1751-8113/44/35/355101
Valdez, L. D., Macri, P. A. & Braunstein, L. A. Intermittent social distancing strategy for epidemic control. Phys. Rev. E 85(3), 036108 (2012).
doi: 10.1103/PhysRevE.85.036108
Valdez, L. D., Macri, P. A. & Braunstein, L. A. Temporal percolation of the susceptible network in an epidemic spreading. PLoS ONE 7(9), e44188 (2012).
pubmed: 23028498 pmcid: 3441612 doi: 10.1371/journal.pone.0044188
Valdez, L. D., Buono, C., Macri, P. A. & Braunstein, L. A. Social distancing strategies against disease spreading. Fractals 21(03n04), 1350019 (2013).
doi: 10.1142/S0218348X13500199
Erds, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960).

Auteurs

Kazuki Kuga (K)

Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka, 816-8580, Japan. kuga@kyudai.jp.

Jun Tanimoto (J)

Faculty of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka, 816-8580, Japan.
Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasuga-shi, Fukuoka, 816-8580, Japan.

Articles similaires

[Redispensing of expensive oral anticancer medicines: a practical application].

Lisanne N van Merendonk, Kübra Akgöl, Bastiaan Nuijen
1.00
Humans Antineoplastic Agents Administration, Oral Drug Costs Counterfeit Drugs

Smoking Cessation and Incident Cardiovascular Disease.

Jun Hwan Cho, Seung Yong Shin, Hoseob Kim et al.
1.00
Humans Male Smoking Cessation Cardiovascular Diseases Female
Humans United States Aged Cross-Sectional Studies Medicare Part C
1.00
Humans Yoga Low Back Pain Female Male

Classifications MeSH