IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i23p3054-d689849.html
   My bibliography  Save this article

Spreading of Infections on Network Models: Percolation Clusters and Random Trees

Author

Listed:
  • Hector Eduardo Roman

    (Dipartimento di Fisica, Università di Milano-Bicocca, Piazza della Scienza 3, 20126 Milano, Italy)

  • Fabrizio Croccolo

    (Laboratoire des Fluides Complexes et de leurs Réservoirs (LFCR), UMR 5150, Centre National de la Recherche Scientifique (CNRS), TOTAL, E2S UPPA, Universite de Pau et des Pays de l’Adour, 64600 Anglet, France)

Abstract

We discuss network models as a general and suitable framework for describing the spreading of an infectious disease within a population. We discuss two types of finite random structures as building blocks of the network, one based on percolation concepts and the second one on random tree structures. We study, as is done for the SIR model, the time evolution of the number of susceptible (S), infected (I) and recovered (R) individuals, in the presence of a spreading infectious disease, by incorporating a healing mechanism for infecteds. In addition, we discuss in detail the implementation of lockdowns and how to simulate them. For percolation clusters, we present numerical results based on site percolation on a square lattice, while for random trees we derive new analytical results, which are illustrated in detail with a few examples. It is argued that such hierarchical networks can complement the well-known SIR model in most circumstances. We illustrate these ideas by revisiting USA COVID-19 data.

Suggested Citation

  • Hector Eduardo Roman & Fabrizio Croccolo, 2021. "Spreading of Infections on Network Models: Percolation Clusters and Random Trees," Mathematics, MDPI, vol. 9(23), pages 1-22, November.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:23:p:3054-:d:689849
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/23/3054/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/23/3054/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gandzha, I.S. & Kliushnichenko, O.V. & Lukyanets, S.P., 2021. "Modeling and controlling the spread of epidemic with various social and economic scenarios," Chaos, Solitons & Fractals, Elsevier, vol. 148(C).
    2. Huang, Binchao & Yang, Jin-Xuan & Li, Xin, 2021. "Identifying influential links to control spreading of epidemics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    3. Ordemann, Anke & Roman, H.Eduardo & Bunde, Armin, 1999. "Cluster growth at the percolation threshold with a finite lifetime of growth sites," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 266(1), pages 92-95.
    4. Fernández-Villaverde, Jesús & Jones, Charles I., 2022. "Estimating and simulating a SIRD Model of COVID-19 for many countries, states, and cities," Journal of Economic Dynamics and Control, Elsevier, vol. 140(C).
    5. Shao, Qi & Han, Dun, 2022. "Epidemic spreading in metapopulation networks with heterogeneous mobility rates," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    6. Matouk, A.E., 2020. "Complex dynamics in susceptible-infected models for COVID-19 with multi-drug resistance," Chaos, Solitons & Fractals, Elsevier, vol. 140(C).
    7. Croccolo, Fabrizio & Roman, H. Eduardo, 2020. "Spreading of infections on random graphs: A percolation-type model for COVID-19," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    8. S. P. Lukyanets & I. S. Gandzha & O. V. Kliushnichenko, 2020. "Modeling and Controlling the Spread of Epidemic with Various Social and Economic Scenarios," Papers 2006.08375, arXiv.org, revised Feb 2021.
    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. David Baqaee & Emmanuel Farhi, 2020. "Nonlinear Production Networks with an Application to the Covid-19 Crisis," NBER Working Papers 27281, National Bureau of Economic Research, Inc.
    2. M. Hashem Pesaran & Cynthia Fan Yang, 2022. "Matching theory and evidence on Covid‐19 using a stochastic network SIR model," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 37(6), pages 1204-1229, September.
    3. Nicola Fuchs-Schündeln & Dirk Krueger & André Kurmann & Etienne Lalé & Alexander Ludwig & Irina Popova, 2023. "The Fiscal and Welfare Effects of Policy Responses to the Covid-19 School Closures," IMF Economic Review, Palgrave Macmillan;International Monetary Fund, vol. 71(1), pages 35-98, March.
    4. Shami, Labib & Lazebnik, Teddy, 2022. "Economic aspects of the detection of new strains in a multi-strain epidemiological–mathematical model," Chaos, Solitons & Fractals, Elsevier, vol. 165(P2).
    5. Pablo D. Fajgelbaum & Amit Khandelwal & Wookun Kim & Cristiano Mantovani & Edouard Schaal, 2021. "Optimal Lockdown in a Commuting Network," American Economic Review: Insights, American Economic Association, vol. 3(4), pages 503-522, December.
    6. Bisin, Alberto & Moro, Andrea, 2022. "Spatial‐SIR with network structure and behavior: Lockdown rules and the Lucas critique," Journal of Economic Behavior & Organization, Elsevier, vol. 198(C), pages 370-388.
    7. Daron Acemoglu & Victor Chernozhukov & Iván Werning & Michael D. Whinston, 2021. "Optimal Targeted Lockdowns in a Multigroup SIR Model," American Economic Review: Insights, American Economic Association, vol. 3(4), pages 487-502, December.
    8. Talal Daghriri & Michael Proctor & Sarah Matthews, 2022. "Evolution of Select Epidemiological Modeling and the Rise of Population Sentiment Analysis: A Literature Review and COVID-19 Sentiment Illustration," IJERPH, MDPI, vol. 19(6), pages 1-20, March.
    9. Chen, Xiaowei & Chong, Wing Fung & Feng, Runhuan & Zhang, Linfeng, 2021. "Pandemic risk management: Resources contingency planning and allocation," Insurance: Mathematics and Economics, Elsevier, vol. 101(PB), pages 359-383.
    10. Viral V. Acharya & Zhengyang Jiang & Robert J. Richmond & Ernst-Ludwig von Thadden, 2020. "Divided We Fall: International Health and Trade Coordination During a Pandemic," NBER Working Papers 28176, National Bureau of Economic Research, Inc.
    11. Elisa Giannone & Nuno Paixao & Xinle Pang, 2021. "The Geography of Pandemic Containment," Staff Working Papers 21-26, Bank of Canada.
    12. Andrew G. Atkeson & Karen A. Kopecky & Tao Zha, 2024. "Four Stylized Facts About Covid‐19," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 65(1), pages 3-42, February.
    13. David Berger & Kyle Herkenhoff & Chengdai Huang & Simon Mongey, 2022. "Testing and Reopening in an SEIR Model," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 43, pages 1-21, January.
    14. Lazebnik, Teddy & Shami, Labib & Bunimovich-Mendrazitsky, Svetlana, 2023. "Intervention policy influence on the effect of epidemiological crisis on industry-level production through input–output networks," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    15. Masashige Hamano & Munechika Katayama, 2021. "Epidemics and Macroeconomic Dynamics," Working Papers e162, Tokyo Center for Economic Research.
    16. David Berger & Kyle Herkenhoff & Chengdai Huang & Simon Mongey, 2022. "Testing and Reopening in an SEIR Model," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 43, pages 1-21, January.
    17. Harrison Hong & Neng Wang & Jinqiang Yang, 2020. "Implications of Stochastic Transmission Rates for Managing Pandemic Risks," NBER Working Papers 27218, National Bureau of Economic Research, Inc.
    18. Korolev, Ivan, 2021. "Identification and estimation of the SEIRD epidemic model for COVID-19," Journal of Econometrics, Elsevier, vol. 220(1), pages 63-85.
    19. Xie, Meiling & Li, Yuhan & Feng, Minyu & Kurths, Jürgen, 2023. "Contact-dependent infection and mobility in the metapopulation SIR model from a birth–death process perspective," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).
    20. Lin William Cong & Ke Tang & Bing Wang & Jingyuan Wang, 2021. "An AI-assisted Economic Model of Endogenous Mobility and Infectious Diseases: The Case of COVID-19 in the United States," Papers 2109.10009, arXiv.org.

    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:gam:jmathe:v:9:y:2021:i:23:p:3054-:d:689849. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.