The large graph limit of a stochastic epidemic model on a dynamic multilayer network

ABSTRACT We consider a Markovian SIR-type (Susceptible → Infected → Recovered) stochastic epidemic process with multiple modes of transmission on a contact network. The network is given by a random graph following a multilayer configuration model where edges in different layers correspond to potentially infectious contacts of different types. We assume that the graph structure evolves in response to the epidemic via activation or deactivation of edges of infectious nodes. We derive a large graph limit theorem that gives a system of ordinary differential equations (ODEs) describing the evolution of quantities of interest, such as the proportions of infected and susceptible vertices, as the number of nodes tends to infinity. Analysis of the limiting system elucidates how the coupling of edge activation and deactivation to infection status affects disease dynamics, as illustrated by a two-layer network example with edge types corresponding to community and healthcare contacts. Our theorem extends some earlier results describing the deterministic limit of stochastic SIR processes on static, single-layer configuration model graphs. We also describe precisely the conditions for equivalence between our limiting ODEs and the systems obtained via pair approximation, which are widely used in the epidemiological and ecological literature to approximate disease dynamics on networks. The flexible modeling framework and asymptotic results have potential application to many disease settings including Ebola dynamics in West Africa, which was the original motivation for this study.

[1]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

[2]  Joel C. Miller A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[3]  Dawei Zhao,et al.  Identifying influential spreaders in interconnected networks , 2013 .

[4]  Jonathan Dushoff,et al.  Modeling Post-death Transmission of Ebola: Challenges for Inference and Opportunities for Control , 2014, Scientific Reports.

[5]  S Shai,et al.  Effect of resource constraints on intersimilar coupled networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Frank Berkshire,et al.  Reviews of Nonlinear Dynamics and Complexity , 2012 .

[7]  J. Watmough,et al.  Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission. , 2002, Mathematical biosciences.

[8]  Matt J Keeling,et al.  Monogamous networks and the spread of sexually transmitted diseases. , 2004, Mathematical biosciences.

[9]  A Flahault,et al.  Understanding the dynamics of Ebola epidemics , 2006, Epidemiology and Infection.

[10]  M. Keeling,et al.  The effects of local spatial structure on epidemiological invasions , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[12]  T. Kurtz Solutions of ordinary differential equations as limits of pure jump markov processes , 1970, Journal of Applied Probability.

[13]  K Y Leung,et al.  Dynamic concurrent partnership networks incorporating demography. , 2012, Theoretical population biology.

[14]  Michalis Faloutsos,et al.  Competing memes propagation on networks: a case study of composite networks , 2012, CCRV.

[15]  H. Andersson,et al.  Stochastic Epidemic Models and Their Statistical Analysis , 2000 .

[16]  S. Dowell,et al.  Transmission of Ebola hemorrhagic fever: a study of risk factors in family members, Kikwit, Democratic Republic of the Congo, 1995. Commission de Lutte contre les Epidémies à Kikwit. , 1999, The Journal of infectious diseases.

[17]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[18]  G. Chowell,et al.  Transmission dynamics and control of Ebola virus disease (EVD): a review , 2014, BMC Medicine.

[19]  Joel C. Miller,et al.  Epidemics on Networks with Large Initial Conditions or Changing Structure , 2012, PloS one.

[20]  Faryad Darabi Sahneh,et al.  May the Best Meme Win!: New Exploration of Competitive Epidemic Spreading over Arbitrary Multi-Layer Networks , 2013, ArXiv.

[21]  Shweta Bansal,et al.  Eight challenges for network epidemic models. , 2015, Epidemics.

[22]  Chiara Poletto,et al.  Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution , 2015, 1510.07847.

[23]  Remco van der Hofstad,et al.  Random Graphs and Complex Networks , 2016, Cambridge Series in Statistical and Probabilistic Mathematics.

[24]  Junling Ma,et al.  Model for disease dynamics of a waterborne pathogen on a random network , 2015, Journal of mathematical biology.

[25]  E. Volz SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[26]  L. Decreusefond,et al.  Large graph limit for an SIR process in random network with heterogeneous connectivity , 2010, 1007.3958.

[27]  C. Buono,et al.  Epidemics in Partially Overlapped Multiplex Networks , 2013, PloS one.

[28]  P. Grassberger On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

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

[30]  David A. Rand,et al.  Correlation Equations and Pair Approximations for Spatial Ecologies , 1999 .

[31]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[32]  B. Finkenstädt,et al.  Statistical Inference in a Stochastic Epidemic SEIR Model with Control Intervention: Ebola as a Case Study , 2006, Biometrics.

[33]  M. Newman,et al.  Network theory and SARS: predicting outbreak diversity , 2004, Journal of Theoretical Biology.

[34]  B. Hewlett,et al.  Cultural Contexts of Ebola in Northern Uganda , 2003, Emerging infectious diseases.

[35]  M. Borchert,et al.  Ebola Virus Disease Outbreak in Isiro, Democratic Republic of the Congo, 2012: Signs and Symptoms, Management and Outcomes , 2015, PloS one.

[36]  Odo Diekmann,et al.  \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${ SI}$$\end{document}SI infection on a dynamic partnership network: ch , 2014, Journal of Mathematical Biology.

[37]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

[38]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Frank Ball,et al.  Network epidemic models with two levels of mixing. , 2008, Mathematical biosciences.

[40]  M. Koopmans,et al.  Ebola virus disease: a review on epidemiology, symptoms, treatment and pathogenesis. , 2014, The Netherlands journal of medicine.

[41]  Hang-Hyun Jo,et al.  Immunization dynamics on a two-layer network model , 2003, cond-mat/0310372.

[42]  M. Keeling Correlation equations for endemic diseases: externally imposed and internally generated heterogeneity , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[43]  Gesine Reinert,et al.  Approximating the epidemic curve , 2013, 1301.3288.

[44]  P. Driessche,et al.  Effective degree network disease models , 2011, Journal of mathematical biology.

[45]  J. Medlock,et al.  Strategies for containing Ebola in West Africa , 2014, Science.

[46]  D. Earn,et al.  Generality of the Final Size Formula for an Epidemic of a Newly Invading Infectious Disease , 2006, Bulletin of mathematical biology.

[47]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[48]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[49]  Gaoxi Xiao,et al.  Effects of Interconnections on Epidemics in Network of Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[50]  M. Altmann,et al.  The deterministic limit of infectious disease models with dynamic partners. , 1998, Mathematical biosciences.

[51]  D. Fisman,et al.  Early Epidemic Dynamics of the West African 2014 Ebola Outbreak: Estimates Derived with a Simple Two-Parameter Model , 2014, PLoS currents.

[52]  T. Ksiazek,et al.  Ebola hemorrhagic fever, Kikwit, Democratic Republic of the Congo, 1995: risk factors for patients without a reported exposure. , 1999, The Journal of infectious diseases.

[53]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[54]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[55]  L. Meyers,et al.  Susceptible–infected–recovered epidemics in dynamic contact networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[56]  P. Meyer,et al.  A decomposition theorem for supermartingales , 1962 .

[57]  Sebastian Funk,et al.  Interacting epidemics on overlay networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Lauren Ancel Meyers,et al.  Epidemiological and viral genomic sequence analysis of the 2014 ebola outbreak reveals clustered transmission. , 2015, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

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

[60]  Joel C. Miller,et al.  Incorporating Disease and Population Structure into Models of SIR Disease in Contact Networks , 2013, PloS one.

[61]  Alessandro Vespignani,et al.  Assessing the International Spreading Risk Associated with the 2014 West African Ebola Outbreak , 2014, PLoS currents.

[62]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

[63]  Svante Janson,et al.  Law of large numbers for the SIR epidemic on a random graph with given degrees , 2013, Random Struct. Algorithms.

[64]  G. M. Moremedi,et al.  A simple mathematical model for Ebola in Africa , 2015, Journal of biological dynamics.

[65]  Matt J. Keeling,et al.  Insights from unifying modern approximations to infections on networks , 2010, Journal of The Royal Society Interface.

[66]  L. Meyers,et al.  When individual behaviour matters: homogeneous and network models in epidemiology , 2007, Journal of The Royal Society Interface.

[67]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[68]  Julien Arino,et al.  A final size relation for epidemic models. , 2007, Mathematical biosciences and engineering : MBE.

[69]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[70]  L. D. Valdez,et al.  Predicting the extinction of Ebola spreading in Liberia due to mitigation strategies , 2015, Scientific Reports.

[71]  David L. Smith,et al.  Quantifying the Impact of Human Mobility on Malaria , 2012, Science.

[72]  Shweta Bansal,et al.  The dynamic nature of contact networks in infectious disease epidemiology , 2010, Journal of biological dynamics.

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

[74]  Alessandro Vespignani,et al.  Spatiotemporal spread of the 2014 outbreak of Ebola virus disease in Liberia and the effectiveness of non-pharmaceutical interventions: a computational modelling analysis. , 2015, Lancet. Infectious Diseases (Print).

[75]  D. Wilkinson Stochastic modelling for quantitative description of heterogeneous biological systems , 2009, Nature Reviews Genetics.

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

[77]  Mosoka P. Fallah,et al.  Harnessing Case Isolation and Ring Vaccination to Control Ebola , 2015, PLoS neglected tropical diseases.

[78]  Joshua M. Epstein,et al.  Coupled Contagion Dynamics of Fear and Disease: Mathematical and Computational Explorations , 2007, PloS one.

[79]  K. Sharkey Deterministic epidemiological models at the individual level , 2008, Journal of mathematical biology.

[80]  Christopher Dye,et al.  Ebola virus disease in the Democratic Republic of Congo. , 2014, The New England journal of medicine.

[81]  Junling Ma,et al.  Effective degree household network disease model , 2013, Journal of mathematical biology.

[82]  Istvan Z Kiss,et al.  Epidemic spread in networks: Existing methods and current challenges. , 2014, Mathematical modelling of natural phenomena.

[83]  Håkan Andersson,et al.  Limit theorems for a random graph epidemic model , 1998 .

[84]  Abdullah S Ali,et al.  The use of mobile phone data for the estimation of the travel patterns and imported Plasmodium falciparum rates among Zanzibar residents , 2009, Malaria Journal.

[85]  D. Helbing,et al.  The Hidden Geometry of Complex, Network-Driven Contagion Phenomena , 2013, Science.

[86]  Anne M Johnson,et al.  Role of healthcare workers in early epidemic spread of Ebola: policy implications of prophylactic compared to reactive vaccination policy in outbreak prevention and control , 2015, BMC Medicine.

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

[88]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[89]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[90]  Jennifer Horney,et al.  Validating Indicators of Disaster Recovery with Qualitative Research , 2014, PLoS currents.

[91]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[92]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

[93]  I. Z. Kiss,et al.  Exact Equations for SIR Epidemics on Tree Graphs , 2012, Bulletin of mathematical biology.

[94]  S Shai,et al.  Coupled adaptive complex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[95]  J. Gaudart,et al.  Using Mobile Phone Data to Predict the Spatial Spread of Cholera , 2015, Scientific Reports.

[96]  Thomas House,et al.  Exact and approximate moment closures for non-Markovian network epidemics. , 2015, Journal of theoretical biology.

[97]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[98]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[99]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[100]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[101]  John T. Workman,et al.  Optimal Control Applied to Biological Models , 2007 .

[102]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[103]  Suzanne M. O’Regan,et al.  Ebola Cases and Health System Demand in Liberia , 2014, PLoS biology.

[104]  M. Altmann,et al.  Susceptible-infected-removed epidemic models with dynamic partnerships , 1995, Journal of mathematical biology.

[105]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[107]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[108]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[109]  Pierre Magal,et al.  A Model of the 2014 Ebola Epidemic in West Africa with Contact Tracing , 2014, PLoS currents.

[110]  B. Dahn,et al.  Ebola Virus Disease Cases Among Health Care Workers Not Working in Ebola Treatment Units — Liberia, June–August, 2014 , 2014, MMWR. Morbidity and mortality weekly report.

[111]  Tom Bohman,et al.  SIR epidemics on random graphs with a fixed degree sequence , 2012, Random Struct. Algorithms.

[112]  D. Brockmann,et al.  Human Mobility and Spatial Disease Dynamics , 2010 .