An analytical framework for the study of epidemic models on activity driven networks

Lorenzo Zino, Alessandro Rizzo, Maurizio Porfiri

Research output: Contribution to journalArticle

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 languageEnglish (US)
Pages (from-to)924-952
Number of pages29
JournalJournal of Complex Networks
Volume5
Issue number6
DOIs
StatePublished - Dec 1 2017

Fingerprint

Epidemic Model
Epidemic Spreading
Ordinary differential equations
Time varying networks
Time-varying
Ordinary differential equation
Circuit theory
Markov Jump Processes
Critical Phenomena
Continuous-time Model
Endemic Equilibrium
Discrete-time Model
Dynamical systems
Infectious Diseases
Thermodynamic Limit
Framework
Epidemic model
Thermodynamics
System of Ordinary Differential Equations
System Dynamics

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 journalArticle

@article{bd01d884e8fb4e70be498c16a1cbcf93,
title = "An analytical framework for the study of epidemic models on activity driven networks",
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.",
keywords = "Data-driven predictions, Epidemic curve, Markov process, Ordinary differential inclusions, Temporal, Time-varying",
author = "Lorenzo Zino and Alessandro Rizzo and Maurizio Porfiri",
year = "2017",
month = "12",
day = "1",
doi = "10.1093/comnet/cnx056",
language = "English (US)",
volume = "5",
pages = "924--952",
journal = "Journal of Complex Networks",
issn = "2051-1310",
publisher = "Oxford University Press",
number = "6",

}

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 -