Optimal Containment of Epidemics over Temporal Activity-Driven Networks

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 model using Markov processes involves the spectral analysis of a transition probability matrix whose size grows exponentially with the number of nodes. To overcome this limitation, we derive an upper-bound on the decay rate of the number of infected nodes in terms of the eigenvalues of a $2 \times 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 confirm our theoretical results via numerical simulations.

[1]  Neil M. Ferguson,et al.  The effect of public health measures on the 1918 influenza pandemic in U.S. cities , 2007, Proceedings of the National Academy of Sciences.

[2]  Naoki Masuda,et al.  Optimal Containment of Epidemics in Temporal and Adaptive Networks , 2016, arXiv.org.

[3]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[4]  Victor M. Preciado,et al.  Epidemic Processes over Adaptive State-Dependent Networks , 2016, Physical review. E.

[5]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[6]  Harry Eugene Stanley,et al.  Quarantine generated phase transition in epidemic spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[8]  Luis E C Rocha,et al.  Exploiting Temporal Network Structures of Human Interaction to Effectively Immunize Populations , 2010, PloS one.

[9]  Keiji Fukuda,et al.  Nonpharmaceutical Interventions for Pandemic Influenza, International Measures , 2006, Emerging infectious diseases.

[10]  Michalis Faloutsos,et al.  Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms , 2010, ECML/PKDD.

[11]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

[12]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[13]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[14]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[15]  Steve Gregory,et al.  Efficient local behavioral change strategies to reduce the spread of epidemics in networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Joel C. Miller,et al.  Mathematics of Epidemics on Networks: From Exact to Approximate Models , 2017 .

[17]  Mattia Frasca,et al.  Effect of individual behavior on epidemic spreading in activity-driven networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Julia E. Aledort,et al.  Non-pharmaceutical public health interventions for pandemic influenza: an evaluation of the evidence base , 2007, BMC public health.

[19]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[20]  Naoki Masuda,et al.  A Guide to Temporal Networks , 2016, Series on Complexity Science.

[21]  Chinwendu Enyioha,et al.  Optimal Resource Allocation for Network Protection Against Spreading Processes , 2013, IEEE Transactions on Control of Network Systems.

[22]  Romualdo Pastor-Satorras,et al.  Topological properties of a time-integrated activity-driven network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[24]  P. Van Mieghem,et al.  Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Chun Wong,et al.  Modeling complex systems with adaptive networks , 2013, Comput. Math. Appl..

[26]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

[27]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

[28]  P. Horby,et al.  Nonpharmaceutical Interventions for Pandemic Influenza, National and Community Measures , 2006, Emerging infectious diseases.

[29]  Leah B. Shaw,et al.  Effects of community structure on epidemic spread in an adaptive network , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Victor M. Preciado,et al.  Stability of Spreading Processes over Time-Varying Large-Scale Networks , 2015, IEEE Transactions on Network Science and Engineering.

[31]  Savi Maharaj,et al.  Controlling epidemic spread by social distancing: Do it well or not at all , 2012, BMC Public Health.

[32]  D. Zanette,et al.  Infection Spreading in a Population with Evolving Contacts , 2007, Journal of biological physics.

[33]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[34]  Victor M. Preciado,et al.  Optimal Containment of Epidemics in Temporal and Adaptive Networks , 2017 .

[35]  P. Holme,et al.  Predicting and controlling infectious disease epidemics using temporal networks , 2013, F1000prime reports.

[36]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[37]  Konstantin Klemm,et al.  Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model , 2016, 1602.00859.

[38]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[39]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Timothy C. Reluga,et al.  Game Theory of Social Distancing in Response to an Epidemic , 2010, PLoS Comput. Biol..

[41]  Frank Diederich,et al.  Mathematical Epidemiology Of Infectious Diseases Model Building Analysis And Interpretation , 2016 .

[42]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[43]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.