1
|
Wu Q, Chen S. Heterogeneous pair-approximation analysis for susceptible-infectious-susceptible epidemics on networks. CHAOS (WOODBURY, N.Y.) 2023; 33:013113. [PMID: 36725617 DOI: 10.1063/5.0112058] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/20/2022] [Accepted: 12/12/2022] [Indexed: 06/18/2023]
Abstract
The pair heterogeneous mean-field (PHMF) model has been used extensively in previous studies to investigate the dynamics of susceptible-infectious-susceptible epidemics on complex networks. However, the approximate treatment of the classical or reduced PHMF models lacks a rigorous theoretical analysis. By means of the standard and full PHMF models, we first derived the equivalent conditions for the approximate model treatment. Furthermore, we analytically derived a novel epidemic threshold for the PHMF model, and we demonstrated via numerical simulations that this threshold condition differs from all those reported in earlier studies. Our findings indicate that both the reduced and full PHMF models agree well with continuous-time stochastic simulations, especially when infection is spreading at considerably higher rates.
Collapse
Affiliation(s)
- Qingchu Wu
- School of Mathematics and Statistics, Jiangxi Normal University, Nanchang, Jiangxi 330022, China
| | - Shufang Chen
- Academic Affairs Office, Jiangxi Normal University, Nanchang, Jiangxi 330022, China
| |
Collapse
|
2
|
Leng T, Keeling MJ. Improving pairwise approximations for network models with susceptible-infected-susceptible dynamics. J Theor Biol 2020; 500:110328. [PMID: 32454058 DOI: 10.1016/j.jtbi.2020.110328] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/07/2019] [Revised: 04/02/2020] [Accepted: 05/08/2020] [Indexed: 10/24/2022]
Abstract
Network models of disease spread play an important role in elucidating the impact of long-lasting infectious contacts on the dynamics of epidemics. Moment-closure approximation is a common method of generating low-dimensional deterministic models of epidemics on networks, which has found particular success for diseases with susceptible-infected-recovered (SIR) dynamics. However, the effect of network structure is arguably more important for sexually transmitted infections, where epidemiologically relevant contacts are comparatively rare and longstanding, and which are in general modelled via the susceptible-infected-susceptible (SIS)-paradigm. In this paper, we introduce an improvement to the standard pairwise approximation for network models with SIS-dynamics for two different network structures: the isolated open triple (three connected individuals in a line) and the k-regular network. This improvement is achieved by tracking the rate of change of errors between triple values and their standard pairwise approximation. For the isolated open triple, this improved pairwise model is exact, while for k-regular networks a closure is made at the level of triples to obtain a closed set of equations. This improved pairwise approximation provides an insight into the errors introduced by the standard pairwise approximation, and more closely matches both higher-order moment-closure approximations and explicit stochastic simulations with only a modest increase in dimensionality to the standard pairwise approximation.
Collapse
Affiliation(s)
- Trystan Leng
- EPSRC & MRC Centre for Doctoral Training in Mathematics for Real-World Systems, University of Warwick, United Kingdom.
| | - Matt J Keeling
- Zeeman Institute for Systems Biology and Infectious Disease Epidemiology Research, Mathematics Institute and School of Life Sciences, University of Warwick, United Kingdom
| |
Collapse
|
3
|
Jaramillo JM, Ma J, van den Driessche P, Yuan S. Host contact structure is important for the recurrence of Influenza A. J Math Biol 2018; 77:1563-1588. [PMID: 29974201 DOI: 10.1007/s00285-018-1263-5] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2017] [Revised: 06/05/2018] [Indexed: 10/28/2022]
Abstract
An important characteristic of influenza A is its ability to escape host immunity through antigenic drift. A novel influenza A strain that causes a pandemic confers full immunity to infected individuals. Yet when the pandemic strain drifts, these individuals will have decreased immunity to drifted strains in the following seasonal epidemics. We compute the required decrease in immunity so that a recurrence is possible. Models for influenza A must make assumptions on the contact structure on which the disease spreads. By considering local stability of the disease free equilibrium via computation of the reproduction number, we show that the classical random mixing assumption predicts an unrealistically large decrease of immunity before a recurrence is possible. We improve over the classical random mixing assumption by incorporating a contact network structure. A complication of contact networks is correlations induced by the initial pandemic. We provide a novel analytic derivation of such correlations and show that contact networks may require a dramatically smaller loss of immunity before recurrence. Hence, the key new insight in our paper is that on contact networks the establishment of a new strain is possible for much higher immunity levels of previously infected individuals than predicted by the commonly used random mixing assumption. This suggests that stable contacts like classmates, coworkers and family members are a crucial path for the spread of influenza in human populations.
Collapse
Affiliation(s)
- J M Jaramillo
- Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada
| | - Junling Ma
- Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada.
| | - P van den Driessche
- Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada
| | - Sanling Yuan
- College of Science, Shanghai University for Science and Technology, Shanghai, China
| |
Collapse
|
4
|
Röst G, Vizi Z, Kiss IZ. Pairwise approximation for SIR-type network epidemics with non-Markovian recovery. Proc Math Phys Eng Sci 2018; 474:20170695. [PMID: 29507514 DOI: 10.1098/rspa.2017.0695] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/05/2017] [Accepted: 01/25/2018] [Indexed: 11/12/2022] Open
Abstract
We present the generalized mean-field and pairwise models for non-Markovian epidemics on networks with arbitrary recovery time distributions. First we consider a hyperbolic partial differential equation (PDE) system, where the population of infective nodes and links are structured by age since infection. We show that the PDE system can be reduced to a system of integro-differential equations, which is analysed analytically and numerically. We investigate the asymptotic behaviour of the generalized model and provide an implicit analytical expression involving the final epidemic size and pairwise reproduction number. As an illustration of the applicability of the general model, we recover known results for the exponentially distributed and fixed recovery time cases. For gamma- and uniformly distributed infectious periods, new pairwise models are derived. Theoretical findings are confirmed by comparing results from the new pairwise model and explicit stochastic network simulation. A major benefit of the generalized pairwise model lies in approximating the time evolution of the epidemic.
Collapse
Affiliation(s)
- G Röst
- Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, Szeged 6720, Hungary.,Mathematical Institute, University of Oxford, Oxford, UK
| | - Z Vizi
- Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, Szeged 6720, Hungary
| | - I Z Kiss
- School of Mathematical and Physical Sciences, Department of Mathematics, University of Sussex, Falmer, Brighton BN1 9QH, UK
| |
Collapse
|
5
|
An edge-based SIR model for sexually transmitted diseases on the contact network. J Theor Biol 2017; 439:216-225. [PMID: 29241662 DOI: 10.1016/j.jtbi.2017.12.003] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/11/2017] [Revised: 11/22/2017] [Accepted: 12/01/2017] [Indexed: 11/21/2022]
Abstract
Sexually transmitted diseases, which are infections through sexual contact, pose severe public health threat nowadays. In this paper, we develop a novel model for such diseases on a bipartite random contact network. Our model is precise with arbitrary initial conditions, which makes it suitable to study preventative vaccination strategies. We derive the reproduction number and show that R0=1 is the disease threshold. An implicit formula for the final epidemic size is also derived, and we show that the formula gives a unique positive final epidemic size when the reproduction number is larger than unity. We find that the final size in either sex is heavily influenced by the degree distribution of the opposite sex.
Collapse
|
6
|
Sherborne N, Miller JC, Blyuss KB, Kiss IZ. Mean-field models for non-Markovian epidemics on networks. J Math Biol 2017; 76:755-778. [PMID: 28685365 PMCID: PMC5772140 DOI: 10.1007/s00285-017-1155-0] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/11/2016] [Revised: 06/28/2017] [Indexed: 11/29/2022]
Abstract
This paper introduces a novel extension of the edge-based compartmental model to epidemics where the transmission and recovery processes are driven by general independent probability distributions. Edge-based compartmental modelling is just one of many different approaches used to model the spread of an infectious disease on a network; the major result of this paper is the rigorous proof that the edge-based compartmental model and the message passing models are equivalent for general independent transmission and recovery processes. This implies that the new model is exact on the ensemble of configuration model networks of infinite size. For the case of Markovian transmission the message passing model is re-parametrised into a pairwise-like model which is then used to derive many well-known pairwise models for regular networks, or when the infectious period is exponentially distributed or is of a fixed length.
Collapse
Affiliation(s)
- Neil Sherborne
- Department of Mathematics, School of Mathematical and Physical Sciences, University of Sussex, Falmer, Brighton, BN1 9QH, UK
| | - Joel C Miller
- School of Mathematics, Monash University, Melbourne, VIC, Australia
- School of Biology, Monash University, Melbourne, VIC, Australia
- MAXIMA, Monash University, Melbourne, VIC, Australia
- Institute for Disease Modeling, Bellevue, WA, 98005, USA
| | - Konstantin B Blyuss
- Department of Mathematics, School of Mathematical and Physical Sciences, University of Sussex, Falmer, Brighton, BN1 9QH, UK.
| | - Istvan Z Kiss
- Department of Mathematics, School of Mathematical and Physical Sciences, University of Sussex, Falmer, Brighton, BN1 9QH, UK
| |
Collapse
|
7
|
Keeling MJ, House T, Cooper AJ, Pellis L. Systematic Approximations to Susceptible-Infectious-Susceptible Dynamics on Networks. PLoS Comput Biol 2016; 12:e1005296. [PMID: 27997542 PMCID: PMC5283726 DOI: 10.1371/journal.pcbi.1005296] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/03/2016] [Revised: 01/31/2017] [Accepted: 12/09/2016] [Indexed: 11/20/2022] Open
Abstract
Network-based infectious disease models have been highly effective in elucidating the role of contact structure in the spread of infection. As such, pair- and neighbourhood-based approximation models have played a key role in linking findings from network simulations to standard (random-mixing) results. Recently, for SIR-type infections (that produce one epidemic in a closed population) on locally tree-like networks, these approximations have been shown to be exact. However, network models are ideally suited for Sexually Transmitted Infections (STIs) due to the greater level of detail available for sexual contact networks, and these diseases often possess SIS-type dynamics. Here, we consider the accuracy of three systematic approximations that can be applied to arbitrary disease dynamics, including SIS behaviour. We focus in particular on low degree networks, in which the small number of neighbours causes build-up of local correlations between the state of adjacent nodes that are challenging to capture. By examining how and when these approximation models converge to simulation results, we generate insights into the role of network structure in the infection dynamics of SIS-type infections. Networks are now widely used to model infectious diseases, but have posed significant mathematical challenges. Recently analytic results have been obtained for ‘one-off’ network epidemics that follow the SIR paradigm, but these results do not carry over to other scenarios—most significantly to many sexually transmitted infections, where accounting for network structure is vital. Here, we show that it is possible to obtain the large-population dynamics of such diseases on networks through systematic approximations. We focus on a mathematically challenging case of SIS dynamics on networks with low degree.
Collapse
Affiliation(s)
- Matt J. Keeling
- Zeeman Institute: SBIDER, University of Warwick, Coventry, United Kingdom
- Mathematics Institute, University of Warwick, Coventry, United Kingdom
- School of Life Sciences, University of Warwick, Coventry, United Kingdom
- * E-mail:
| | - Thomas House
- Zeeman Institute: SBIDER, University of Warwick, Coventry, United Kingdom
- Mathematics Institute, University of Warwick, Coventry, United Kingdom
- School of Mathematics, University of Manchester, Manchester, United Kingdom
| | - Alison J. Cooper
- School of Engineering, University of Warwick, Coventry, United Kingdom
| | - Lorenzo Pellis
- Zeeman Institute: SBIDER, University of Warwick, Coventry, United Kingdom
- Mathematics Institute, University of Warwick, Coventry, United Kingdom
| |
Collapse
|
8
|
Li M, Ma J, van den Driessche P. Model for disease dynamics of a waterborne pathogen on a random network. J Math Biol 2014; 71:961-77. [PMID: 25326654 DOI: 10.1007/s00285-014-0839-y] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2014] [Revised: 09/23/2014] [Indexed: 11/24/2022]
Abstract
A network epidemic SIWR model for cholera and other diseases that can be transmitted via the environment is developed and analyzed. The person-to-person contacts are modeled by a random contact network, and the contagious environment is modeled by an external node that connects to every individual. The model is adapted from the Miller network SIR model, and in the homogeneous mixing limit becomes the Tien and Earn deterministic cholera model without births and deaths. The dynamics of our model shows excellent agreement with stochastic simulations. The basic reproduction number [Formula: see text] is computed, and on a Poisson network shown to be the sum of the basic reproduction numbers of the person-to-person and person-to-water-to-person transmission pathways. However, on other networks, [Formula: see text] depends nonlinearly on the transmission along the two pathways. Type reproduction numbers are computed and quantify measures to control the disease. Equations giving the final epidemic size are obtained.
Collapse
Affiliation(s)
- Meili Li
- School of Science, Donghua University, Shanghai, 201620, China,
| | | | | |
Collapse
|
9
|
Exact deterministic representation of Markovian $${ SIR}$$ S I R epidemics on networks with and without loops. J Math Biol 2014; 70:437-64. [DOI: 10.1007/s00285-014-0772-0] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2013] [Revised: 02/02/2014] [Indexed: 11/25/2022]
|