Abstract
Network theory has greatly contributed to an improved understanding of epidemic processes, offering an empowering framework for the analysis of real-world data, prediction of disease outbreaks, and formulation of containment strategies.However, the current state of knowledge largely relies on time-invariant networks, which are not adequate to capture several key features of a number of infectious diseases. Activity driven networks (ADNs) constitute a promising modelling framework to describe epidemic spreading over time varying networks, but a number of technical and theoretical gaps remain open. Here, we lay the foundations for a novel theory to model general epidemic spreading processes over time-varying, ADNs. Our theory derives a continuous-time model, based on ordinary differential equations (ODEs), which can reproduce the dynamics of any discrete-time epidemic model evolving over an ADN. A rigorous, formal framework is developed, so that a general epidemic process can be systematically mapped, at first, on a Markov jump process, and then, in the thermodynamic limit, on a system of ODEs. The obtained ODEs can be integrated to simulate the system dynamics, instead of using computationally intensive Monte Carlo simulations. An array of mathematical tools for the analysis of the proposed model is offered, together with techniques to approximate and predict the dynamics of the epidemic spreading, from its inception to the endemic equilibrium. The theoretical framework is illustrated step-by-step through the analysis of a susceptible- infected-susceptible process. Once the framework is established, applications to more complex epidemic models are presented, along with numerical results that corroborate the validity of our approach. Our framework is expected to find application in the study of a number of critical phenomena, including behavioural changes due to the infection, unconscious spread of the disease by exposed individuals, or the removal of nodes from the network of contacts.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 924-952 |
| Number of pages | 29 |
| Journal | Journal of Complex Networks |
| Volume | 5 |
| Issue number | 6 |
| DOIs | |
| State | Published - Dec 1 2017 |
Fingerprint
Keywords
- Data-driven predictions
- Epidemic curve
- Markov process
- Ordinary differential inclusions
- Temporal
- Time-varying
ASJC Scopus subject areas
- Computer Networks and Communications
- Management Science and Operations Research
- Control and Optimization
- Computational Mathematics
- Applied Mathematics
Cite this
An analytical framework for the study of epidemic models on activity driven networks. / Zino, Lorenzo; Rizzo, Alessandro; Porfiri, Maurizio.
In: Journal of Complex Networks, Vol. 5, No. 6, 01.12.2017, p. 924-952.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - An analytical framework for the study of epidemic models on activity driven networks
AU - Zino, Lorenzo
AU - Rizzo, Alessandro
AU - Porfiri, Maurizio
PY - 2017/12/1
Y1 - 2017/12/1
N2 - Network theory has greatly contributed to an improved understanding of epidemic processes, offering an empowering framework for the analysis of real-world data, prediction of disease outbreaks, and formulation of containment strategies.However, the current state of knowledge largely relies on time-invariant networks, which are not adequate to capture several key features of a number of infectious diseases. Activity driven networks (ADNs) constitute a promising modelling framework to describe epidemic spreading over time varying networks, but a number of technical and theoretical gaps remain open. Here, we lay the foundations for a novel theory to model general epidemic spreading processes over time-varying, ADNs. Our theory derives a continuous-time model, based on ordinary differential equations (ODEs), which can reproduce the dynamics of any discrete-time epidemic model evolving over an ADN. A rigorous, formal framework is developed, so that a general epidemic process can be systematically mapped, at first, on a Markov jump process, and then, in the thermodynamic limit, on a system of ODEs. The obtained ODEs can be integrated to simulate the system dynamics, instead of using computationally intensive Monte Carlo simulations. An array of mathematical tools for the analysis of the proposed model is offered, together with techniques to approximate and predict the dynamics of the epidemic spreading, from its inception to the endemic equilibrium. The theoretical framework is illustrated step-by-step through the analysis of a susceptible- infected-susceptible process. Once the framework is established, applications to more complex epidemic models are presented, along with numerical results that corroborate the validity of our approach. Our framework is expected to find application in the study of a number of critical phenomena, including behavioural changes due to the infection, unconscious spread of the disease by exposed individuals, or the removal of nodes from the network of contacts.
AB - Network theory has greatly contributed to an improved understanding of epidemic processes, offering an empowering framework for the analysis of real-world data, prediction of disease outbreaks, and formulation of containment strategies.However, the current state of knowledge largely relies on time-invariant networks, which are not adequate to capture several key features of a number of infectious diseases. Activity driven networks (ADNs) constitute a promising modelling framework to describe epidemic spreading over time varying networks, but a number of technical and theoretical gaps remain open. Here, we lay the foundations for a novel theory to model general epidemic spreading processes over time-varying, ADNs. Our theory derives a continuous-time model, based on ordinary differential equations (ODEs), which can reproduce the dynamics of any discrete-time epidemic model evolving over an ADN. A rigorous, formal framework is developed, so that a general epidemic process can be systematically mapped, at first, on a Markov jump process, and then, in the thermodynamic limit, on a system of ODEs. The obtained ODEs can be integrated to simulate the system dynamics, instead of using computationally intensive Monte Carlo simulations. An array of mathematical tools for the analysis of the proposed model is offered, together with techniques to approximate and predict the dynamics of the epidemic spreading, from its inception to the endemic equilibrium. The theoretical framework is illustrated step-by-step through the analysis of a susceptible- infected-susceptible process. Once the framework is established, applications to more complex epidemic models are presented, along with numerical results that corroborate the validity of our approach. Our framework is expected to find application in the study of a number of critical phenomena, including behavioural changes due to the infection, unconscious spread of the disease by exposed individuals, or the removal of nodes from the network of contacts.
KW - Data-driven predictions
KW - Epidemic curve
KW - Markov process
KW - Ordinary differential inclusions
KW - Temporal
KW - Time-varying
UR - http://www.scopus.com/inward/record.url?scp=85041494940&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85041494940&partnerID=8YFLogxK
U2 - 10.1093/comnet/cnx056
DO - 10.1093/comnet/cnx056
M3 - Article
AN - SCOPUS:85041494940
VL - 5
SP - 924
EP - 952
JO - Journal of Complex Networks
JF - Journal of Complex Networks
SN - 2051-1310
IS - 6
ER -