1
|
McKee J, Dallas T. Structural network characteristics affect epidemic severity and prediction in social contact networks. Infect Dis Model 2024; 9:204-213. [PMID: 38293687 PMCID: PMC10824764 DOI: 10.1016/j.idm.2023.12.008] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/29/2023] [Revised: 11/14/2023] [Accepted: 12/27/2023] [Indexed: 02/01/2024] Open
Abstract
Understanding and mitigating epidemic spread in complex networks requires the measurement of structural network properties associated with epidemic risk. Classic measures of epidemic thresholds like the basic reproduction number (R0) have been adapted to account for the structure of social contact networks but still may be unable to capture epidemic potential relative to more recent measures based on spectral graph properties. Here, we explore the ability of R0 and the spectral radius of the social contact network to estimate epidemic susceptibility. To do so, we simulate epidemics on a series of constructed (small world, scale-free, and random networks) and a collection of over 700 empirical biological social contact networks. Further, we explore how other network properties are related to these two epidemic estimators (R0 and spectral radius) and mean infection prevalence in simulated epidemics. Overall, we find that network properties strongly influence epidemic dynamics and the subsequent utility of R0 and spectral radius as indicators of epidemic risk.
Collapse
Affiliation(s)
- Jae McKee
- Bioinnovation Program, Tulane University, New Orleans, LA, 70118, USA
- Department of Medicine, Tulane University School of Medicine, New Orleans, LA, 70112, USA
| | - Tad Dallas
- Department of Biological Sciences, University of South Carolina, Columbia, SC, 29208, USA
| |
Collapse
|
2
|
Wen J, Gabrys B, Musial K. Towards Digital Twin-Oriented Complex Networked Systems: Introducing heterogeneous node features and interaction rules. PLoS One 2024; 19:e0296426. [PMID: 38166038 PMCID: PMC10760715 DOI: 10.1371/journal.pone.0296426] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2023] [Accepted: 12/11/2023] [Indexed: 01/04/2024] Open
Abstract
This study proposes an extendable modelling framework for Digital Twin-Oriented Complex Networked Systems (DT-CNSs) with a goal of generating networks that faithfully represent real-world social networked systems. Modelling process focuses on (i) features of nodes and (ii) interaction rules for creating connections that are built based on individual node's preferences. We conduct experiments on simulation-based DT-CNSs that incorporate various features and rules about network growth and different transmissibilities related to an epidemic spread on these networks. We present a case study on disaster resilience of social networks given an epidemic outbreak by investigating the infection occurrence within specific time and social distance. The experimental results show how different levels of the structural and dynamics complexities, concerned with feature diversity and flexibility of interaction rules respectively, influence network growth and epidemic spread. The analysis revealed that, to achieve maximum disaster resilience, mitigation policies should be targeted at nodes with preferred features as they have higher infection risks and should be the focus of the epidemic control.
Collapse
Affiliation(s)
- Jiaqi Wen
- Complex Adaptive Systems, Data Science Institute, University of Technology Sydney, Sydney, NSW, Australia
| | - Bogdan Gabrys
- Complex Adaptive Systems, Data Science Institute, University of Technology Sydney, Sydney, NSW, Australia
| | - Katarzyna Musial
- Complex Adaptive Systems, Data Science Institute, University of Technology Sydney, Sydney, NSW, Australia
| |
Collapse
|
3
|
Tomovski I, Basnarkov L, Abazi A. Endemic state equivalence between non-Markovian SEIS and Markovian SIS model in complex networks. PHYSICA A 2022; 599:127480. [PMID: 35529899 PMCID: PMC9055791 DOI: 10.1016/j.physa.2022.127480] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 02/13/2022] [Revised: 04/21/2022] [Indexed: 06/14/2023]
Abstract
In the light of several major epidemic events that emerged in the past two decades, and emphasized by the COVID-19 pandemics, the non-Markovian spreading models occurring on complex networks gained significant attention from the scientific community. Following this interest, in this article, we explore the relations that exist between the mean-field approximated non-Markovian SEIS (Susceptible-Exposed-Infectious-Susceptible) and the classical Markovian SIS, as basic reoccurring virus spreading models in complex networks. We investigate the similarities and seek for equivalences both for the discrete-time and the continuous-time forms. First, we formally introduce the continuous-time non-Markovian SEIS model, and derive the epidemic threshold in a strict mathematical procedure. Then we present the main result of the paper that, providing certain relations between process parameters hold, the stationary-state solutions of the status probabilities in the non-Markovian SEIS may be found from the stationary state probabilities of the Markovian SIS model. This result has a two-fold significance. First, it simplifies the computational complexity of the non-Markovian model in practical applications, where only the stationary distributions of the state probabilities are required. Next, it defines the epidemic threshold of the non-Markovian SEIS model, without the necessity of a thrall mathematical analysis. We present this result both in analytical form, and confirm the result through numerical simulations. Furthermore, as of secondary importance, in an analytical procedure we show that each Markovian SIS may be represented as non-Markovian SEIS model.
Collapse
Affiliation(s)
- Igor Tomovski
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
| | - Lasko Basnarkov
- Faculty of Computer Science and Engineering, "Ss Cyril and Methodius" University - Skopje, ul.Rudzer Boshkovikj 16, P.O. Box 393, 1000 Skopje, Macedonia
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
| | - Alajdin Abazi
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
- South East European University, Ilindenska n.335, 1200 Tetovo, Macedonia
| |
Collapse
|
4
|
Basnarkov L, Tomovski I, Sandev T, Kocarev L. Non-Markovian SIR epidemic spreading model of COVID-19. CHAOS, SOLITONS, AND FRACTALS 2022; 160:112286. [PMID: 35694643 PMCID: PMC9170541 DOI: 10.1016/j.chaos.2022.112286] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/13/2022] [Revised: 05/21/2022] [Accepted: 05/30/2022] [Indexed: 05/12/2023]
Abstract
We introduce non-Markovian SIR epidemic spreading model inspired by the characteristics of the COVID-19, by considering discrete- and continuous-time versions. The distributions of infection intensity and recovery period may take an arbitrary form. By taking corresponding choice of these functions, it is shown that the model reduces to the classical Markovian case. The epidemic threshold is analytically determined for arbitrary functions of infectivity and recovery and verified numerically. The relevance of the model is shown by modeling the first wave of the epidemic in Italy, Spain and the UK, in the spring, 2020.
Collapse
Affiliation(s)
- Lasko Basnarkov
- SS. Cyril and Methodius University, Faculty of Computer Science and Engineering, Rudzer Boshkovikj 16, P.O. Box 393, 1000 Skopje, Macedonia
- Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
| | - Igor Tomovski
- Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
| | - Trifce Sandev
- Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
- Institute of Physics & Astronomy, University of Potsdam, Karl-Liebknecht-Str. 24/25, D-14476 Potsdam-Golm, Germany
- Institute of Physics, Faculty of Natural Sciences and Mathematics, Ss Cyril and Methodius University, Arhimedova 3, 1000 Skopje, Macedonia
| | - Ljupco Kocarev
- SS. Cyril and Methodius University, Faculty of Computer Science and Engineering, Rudzer Boshkovikj 16, P.O. Box 393, 1000 Skopje, Macedonia
- Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov, 2, P.O. Box 428, 1000 Skopje, Macedonia
| |
Collapse
|
5
|
Van Mieghem P, Liu Q. Explicit non-Markovian susceptible-infected-susceptible mean-field epidemic threshold for Weibull and Gamma infections but Poisson curings. Phys Rev E 2020; 100:022317. [PMID: 31574702 PMCID: PMC7219265 DOI: 10.1103/physreve.100.022317] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/10/2019] [Indexed: 11/25/2022]
Abstract
Although non-Markovian processes are considerably more complicated to analyze, real-world epidemics are likely non-Markovian, because the infection time is not always exponentially distributed. Here, we present analytic expressions of the epidemic threshold in a Weibull and a Gamma SIS epidemic on any network, where the infection time is Weibull, respectively, Gamma, but the recovery time is exponential. The theory is compared with precise simulations. The mean-field non-Markovian epidemic thresholds, both for a Weibull and Gamma infection time, are physically similar and interpreted via the occurrence time of an infection during a healthy period of each node in the graph. Our theory couples the type of a viral item, specified by a shape parameter of the Weibull or Gamma distribution, to its corresponding network-wide endemic spreading power, which is specified by the mean-field non-Markovian epidemic threshold in any network.
Collapse
Affiliation(s)
- P Van Mieghem
- Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands
| | - Qiang Liu
- Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Delft, The Netherlands
| |
Collapse
|