skip to main content
10.1145/3549206.3549293acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesic3Conference Proceedingsconference-collections
research-article

Susceptible-Infected Epidemics on Human Contact Networks

Published:24 October 2022Publication History

ABSTRACT

We modify the degree based compartmental model for the susceptible-infected (SI) epidemic spreading on a heterogeneous human contact network. The proposed model is based on the observation that state variables for similar degree classes evolve in a similar manner in the standard model. Thus, similar degree classes are grouped together and a single ODE is employed for all the degree classes in that group. We have evaluated the proposed model on three different networks. The results show that even for a moderate number of groups, the relative error compared to the original degree based compartmental model is small. Additionally, we achieve up to a six fold reduction in the number of ODEs required for modeling. This framework is useful in reducing computation times in applications such as optimal control of epidemics where ODEs modeling the epidemics need to be numerically solved multiple times to compute the solution.

References

  1. Vishal Abhishek and Vaibhav Srivastava. 2020. SIS epidemic model under mobility on multi-layer networks. In 2020 American Control Conference (ACC). IEEE, 3743–3748.Google ScholarGoogle ScholarCross RefCross Ref
  2. J Frédéric Bonnans and Justina Gianatti. 2020. Optimal control techniques based on infection age for the study of the COVID-19 epidemic. Mathematical Modelling of Natural Phenomena 15 (2020), 48.Google ScholarGoogle ScholarCross RefCross Ref
  3. Tom Britton, Frank Ball, and Pieter Trapman. 2020. A mathematical model reveals the influence of population heterogeneity on herd immunity to SARS-CoV-2. Science 369, 6505 (2020), 846–849.Google ScholarGoogle ScholarCross RefCross Ref
  4. Ugo Avila-Ponce de León, Ángel GC Pérez, and Eric Avila-Vales. 2020. An SEIARD epidemic model for COVID-19 in Mexico: mathematical analysis and state-level forecast. Chaos, Solitons & Fractals 140 (2020), 110165.Google ScholarGoogle ScholarCross RefCross Ref
  5. Ralf Engbert, Maximilian M Rabe, Reinhold Kliegl, and Sebastian Reich. 2021. Sequential data assimilation of the stochastic SEIR epidemic model for regional COVID-19 dynamics. Bulletin of mathematical biology 83, 1 (2021), 1–16.Google ScholarGoogle Scholar
  6. Sergio Gómez, Alexandre Arenas, Javier Borge-Holthoefer, Sandro Meloni, and Yamir Moreno. 2010. Discrete-time Markov chain approach to contact-based disease spreading in complex networks. EPL (Europhysics Letters) 89, 3 (2010), 38009.Google ScholarGoogle ScholarCross RefCross Ref
  7. Gilberto Gonzalez-Parra, Miguel Díaz-Rodríguez, and Abraham J Arenas. 2020. Mathematical modeling to design public health policies for Chikungunya epidemic using optimal control. Optimal Control Applications and Methods 41, 5 (2020), 1584–1603.Google ScholarGoogle ScholarCross RefCross Ref
  8. Raúl Isea and Karl E Lonngren. 2013. On the mathematical interpretation of epidemics by Kermack and McKendrick. Gen 19, 2 (2013), 83–87.Google ScholarGoogle Scholar
  9. Kundan Kandhway and Joy Kuri. 2014. Campaigning in heterogeneous social networks: Optimal control of SI information epidemics. IEEE/ACM Transactions on Networking 24, 1 (2014), 383–396.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Abhishek Kumar, Kanica Goel, 2020. A deterministic time-delayed SIR epidemic model: mathematical modeling and analysis. Theory in biosciences 139, 1 (2020), 67–76.Google ScholarGoogle Scholar
  11. Simon Labarthe, Béatrice Laroche, Thi Nhu Thao Nguyen, Bastien Polizzi, Florian Patout, Magali Ribot, and Tabea Stegmaier. 2020. A multi-scale epidemic model of salmonella infection with heterogeneous shedding. ESAIM: Proceedings and Surveys 67 (2020), 261–284.Google ScholarGoogle ScholarCross RefCross Ref
  12. Abderrazak Nabti and Behzad Ghanbari. 2021. Global stability analysis of a fractional SVEIR epidemic model. Mathematical Methods in the Applied Sciences 44, 11 (2021), 8577–8597.Google ScholarGoogle ScholarCross RefCross Ref
  13. Nicola Parolini, Luca Dede’, Paola F Antonietti, Giovanni Ardenghi, Andrea Manzoni, Edie Miglio, Andrea Pugliese, Marco Verani, and Alfio Quarteroni. 2021. SUIHTER: A new mathematical model for COVID-19. Application to the analysis of the second epidemic outbreak in Italy. Proceedings of the Royal Society A 477, 2253 (2021), 20210027.Google ScholarGoogle ScholarCross RefCross Ref
  14. Romualdo Pastor-Satorras, Claudio Castellano, Piet Van Mieghem, and Alessandro Vespignani. 2015. Epidemic processes in complex networks. Reviews of modern physics 87, 3 (2015), 925.Google ScholarGoogle Scholar
  15. Romualdo Pastor-Satorras and Alessandro Vespignani. 2001. Epidemic spreading in scale-free networks. Physical review letters 86, 14 (2001), 3200.Google ScholarGoogle Scholar
  16. Quentin Richard, Samuel Alizon, Marc Choisy, Mircea T Sofonea, and Ramsès Djidjou-Demasse. 2021. Age-structured non-pharmaceutical interventions for optimal control of COVID-19 epidemic. PLoS computational biology 17, 3 (2021), e1008776.Google ScholarGoogle Scholar
  17. Fathalla A Rihan, Hebatallah J Alsakaji, and C Rajivganthi. 2020. Stochastic SIRC epidemic model with time-delay for COVID-19. Advances in difference equations 2020, 1 (2020), 1–20.Google ScholarGoogle Scholar

Index Terms

  1. Susceptible-Infected Epidemics on Human Contact Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        IC3-2022: Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing
        August 2022
        710 pages
        ISBN:9781450396752
        DOI:10.1145/3549206

        Copyright © 2022 ACM

        Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 October 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited
      • Article Metrics

        • Downloads (Last 12 months)7
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format