Skip to main navigation Skip to search Skip to main content

Optimal containment of epidemics over temporal activity-driven networks

  • Masaki Ogura
  • , Victor M. Preciado
  • , Naoki Masuda
  • Nara Institute of Science and Technology
  • University of Pennsylvania

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

In this paper, we study the dynamics of epidemic processes taking place in temporal and adaptive networks. Building on the activity-driven network model, we propose an adaptive model of epidemic processes, where the network topology dynamically changes due to both exogenous factors independent of the epidemic dynamics, as well as endogenous preventive measures adopted by individuals in response to the state of the infection. A direct analysis of the epidemic dynamics using Markov processes involves the eigenvalues of a transition probability matrix whose size grows exponentially with the number of nodes. To overcome this computational challenge, we derive an upper-bound on the decay ratio of the number of infected nodes in terms of the eigenvalues of a 2 × 2 matrix. Using this upper bound, we propose an efficient algorithm to tune the parameters describing the endogenous preventive measures in order to contain epidemics over time. We validate our theoretical results via numerical simulations.

Original languageEnglish
Pages (from-to)986-1006
Number of pages21
JournalSIAM Journal on Applied Mathematics
Volume79
Issue number3
DOIs
StatePublished - 2019

Keywords

  • Adaptive networks
  • Convex optimization
  • Epidemics
  • Stochastic processes
  • Temporal networks

Fingerprint

Dive into the research topics of 'Optimal containment of epidemics over temporal activity-driven networks'. Together they form a unique fingerprint.

Cite this