Contact Adaption During Epidemics: A Multilayer Network Formulation Approach

People change their physical contacts as a preventive response to infectious disease propagations. Yet, only a few mathematical models consider the coupled dynamics of the disease propagation and the contact adaptation process. This paper presents a model where each agent has a default contact neighborhood set, and switches to a different contact set once she becomes alert about infection among her default contacts. Since each agent can adopt either of two possible neighborhood sets, the overall contact network switches among $2^{N}$ possible configurations. Notably, a two-layer network representation can fully model the underlying adaptive, state-dependent contact network. Contact adaptation influences the size of the disease prevalence and the epidemic threshold—a characteristic measure of a contact network robustness against epidemics—in a nonlinear fashion. Particularly, the epidemic threshold for the presented adaptive contact network belongs to the solution of a nonlinear Perron-Frobenius (NPF) problem, which does not depend on the contact adaptation rate monotonically. Furthermore, the network adaptation model predicts a counter-intuitive scenario where adaptively changing contacts may adversely lead to lower network robustness against epidemic spreading if the contact adaptation is not fast enough. An original result for a class of NPF problems facilitate the analytical developments in this paper.

[1]  Victor M. Preciado,et al.  Disease spread over randomly switched large-scale networks , 2015, 2015 American Control Conference (ACC).

[2]  U. Krause Concave Perron–Frobenius Theory and applications , 2001 .

[3]  Victor M. Preciado,et al.  A convex framework for optimal investment on disease awareness in social networks , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[4]  Phillip Bonacich,et al.  Some unique properties of eigenvector centrality , 2007, Soc. Networks.

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

[6]  Faryad Darabi Sahneh,et al.  Optimal information dissemination strategy to promote preventive behaviors in multilayer epidemic networks. , 2015, Mathematical biosciences and engineering : MBE.

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

[8]  Laijun Zhao,et al.  Interaction of media and disease dynamics and its impact on emerging infection management , 2014 .

[9]  Jeff S. Shamma,et al.  Epidemic spread over networks with agent awareness and social distancing , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Leo F. Boron,et al.  Positive solutions of operator equations , 1964 .

[11]  Fred Brauer,et al.  A simple model for behaviour change in epidemics , 2011, BMC public health.

[12]  C. Scoglio,et al.  An individual-based approach to SIR epidemics in contact networks. , 2011, Journal of theoretical biology.

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

[14]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[15]  P. V. Mieghem,et al.  Non-Markovian Infection Spread Dramatically Alters the Susceptible-Infected-Susceptible Epidemic Threshold in Networks , 2013 .

[16]  Thilo Gross,et al.  Absence of epidemic thresholds in a growing adaptive network , 2012, ArXiv.

[17]  Jordi Ripoll,et al.  Outbreak analysis of an SIS epidemic model with rewiring , 2012, Journal of Mathematical Biology.

[18]  A. K. Misra,et al.  Effect of awareness programs by media on the epidemic outbreaks: A mathematical model , 2013, Appl. Math. Comput..

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

[20]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[21]  Sergey Melnik,et al.  Accuracy of mean-field theory for dynamics on real-world networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Anupama Sharma,et al.  EFFECT OF AWARENESS PROGRAMS IN CONTROLLING THE PREVALENCE OF AN EPIDEMIC WITH TIME DELAY , 2011 .

[23]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[24]  Thomas House,et al.  From Markovian to pairwise epidemic models and the performance of moment closure approximations , 2012, Journal of mathematical biology.

[25]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[26]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .

[27]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[28]  Bahman Gharesifard,et al.  Stability properties of infected networks with low curing rates , 2014, 2014 American Control Conference.

[29]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[30]  Eli P. Fenichel,et al.  Adaptive human behavior in epidemiological models , 2011, Proceedings of the National Academy of Sciences.

[31]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[32]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[33]  D. Dowdy,et al.  Bridging the gap between evidence and policy for infectious diseases: How models can aid public health decision-making , 2015, International journal of infectious diseases : IJID : official publication of the International Society for Infectious Diseases.

[34]  S. Michie,et al.  Demographic and attitudinal determinants of protective behaviours during a pandemic: A review , 2010, British journal of health psychology.

[35]  Alessandro Vespignani,et al.  Towards a Characterization of Behavior-Disease Models , 2011, PloS one.

[36]  Francesco De Pellegrini,et al.  Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions , 2014, SIAM J. Appl. Math..

[37]  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.

[38]  Reid Priedhorsky,et al.  Epidemic Forecasting is Messier Than Weather Forecasting: The Role of Human Behavior and Internet Data Streams in Epidemic Forecast. , 2016, The Journal of infectious diseases.

[39]  Sven Van Segbroeck,et al.  Adaptive Contact Networks Change Effective Disease Infectiousness and Dynamics , 2010, PLoS Comput. Biol..

[40]  Huaiping Zhu,et al.  Bifurcation of an SIS model with nonlinear contact rate , 2015 .

[41]  Frederick Chen A Susceptible-infected Epidemic Model with Voluntary Vaccinations , 2006, Journal of mathematical biology.

[42]  P. Van Mieghem,et al.  Susceptible-infected-susceptible epidemics on networks with general infection and cure times. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Michael O'Neill,et al.  An always convergent method for finding the spectral radius of an irreducible non-negative matrix , 2004 .

[44]  Lin Wang,et al.  Coupled disease–behavior dynamics on complex networks: A review , 2015, Physics of Life Reviews.

[45]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[46]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[47]  Donald F. Towsley,et al.  The effect of network topology on the spread of epidemics , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[49]  Piero Poletti,et al.  Spontaneous behavioural changes in response to epidemics. , 2009, Journal of theoretical biology.

[50]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[52]  Damián H Zanette,et al.  Contact switching as a control strategy for epidemic outbreaks. , 2008, Journal of theoretical biology.

[53]  P. Beutels,et al.  Behavioural change models for infectious disease transmission: a systematic review (2010–2015) , 2016, Journal of The Royal Society Interface.

[54]  Joan Saldaña,et al.  Analysis of an epidemic model with awareness decay on regular random networks. , 2015, Journal of theoretical biology.

[55]  T. Morrison,et al.  Dynamical Systems , 2021, Nature.

[56]  R. May,et al.  Infectious Diseases of Humans: Dynamics and Control , 1991, Annals of Internal Medicine.

[57]  C. Scoglio,et al.  On the existence of a threshold for preventive behavioral responses to suppress epidemic spreading , 2012, Scientific Reports.

[58]  V. Jansen,et al.  Endemic disease, awareness, and local behavioural response. , 2010, Journal of theoretical biology.

[59]  Charles Perrings,et al.  Disease risk mitigation: the equivalence of two selective mixing strategies on aggregate contact patterns and resulting epidemic spread. , 2014, Journal of theoretical biology.

[60]  Sanyi Tang,et al.  Sliding Mode Control of Outbreaks of Emerging Infectious Diseases , 2012, Bulletin of Mathematical Biology.

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

[62]  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.

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

[64]  Bas Lemmens,et al.  Nonlinear Perron-Frobenius Theory , 2012 .

[65]  Lidia A. Braunstein,et al.  Intermittent social distancing strategy for epidemic control , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Thilo Gross,et al.  Dynamics of epidemic diseases on a growing adaptive network , 2017, Scientific Reports.

[67]  P. Manfredi,et al.  Modeling the interplay between human behavior and the spread of infectious diseases , 2013 .

[68]  Faryad Darabi Sahneh,et al.  Optimal information dissemination in epidemic networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[69]  Bahman Gharesifard,et al.  Stability properties of infection diffusion dynamics over directed networks , 2014, 53rd IEEE Conference on Decision and Control.

[70]  Faryad Darabi Sahneh,et al.  Epidemic spread in human networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[71]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[72]  S. Gaubert,et al.  The Perron-Frobenius theorem for homogeneous, monotone functions , 2001, math/0105091.

[73]  Zhijun Yan,et al.  Can rewiring strategy control the epidemic spreading? , 2015, Physica A: Statistical Mechanics and its Applications.

[74]  S. M. Verduyn Lunel,et al.  Generalizations of the Perron-Frobenius Theorem for Nonlinear Maps , 1999 .

[75]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[76]  Maoxing Liu,et al.  Endemic Bubbles Generated by Delayed Behavioral Response: Global Stability and Bifurcation Switches in an SIS Model , 2015, SIAM J. Appl. Math..

[77]  Anupama Sharma,et al.  Stability analysis and optimal control of an epidemic model with awareness programs by media , 2015, Biosyst..

[78]  Peter Neal Endemic Behaviour of SIS Epidemics with General Infectious Period Distributions , 2014, Advances in Applied Probability.

[79]  W. Rudin Principles of mathematical analysis , 1964 .