Title
Optimal Containment of Epidemics over Temporal Activity-Driven Networks
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 x 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.
Year
DOI
Venue
2018
10.1137/18M1172740
SIAM JOURNAL ON APPLIED MATHEMATICS
Keywords
Field
DocType
temporal networks,adaptive networks,epidemics,stochastic processes,convex optimization
Mathematical optimization,Stochastic process,Convex optimization,Network model,Containment,Mathematics
Journal
Volume
Issue
ISSN
79
3
0036-1399
Citations 
PageRank 
References 
1
0.36
11
Authors
3
Name
Order
Citations
PageRank
Masaki Ogura14413.38
Victor M. Preciado220529.44
Naoki Masuda38411.38