Epidemic spread in networks: Existing methods and current challenges.

We consider the spread of infectious disease through contact networks of Configuration Model type. We assume that the disease spreads through contacts and infected individuals recover into an immune state. We discuss a number of existing mathematical models used to investigate this system, and show relations between the underlying assumptions of the models. In the process we offer simplifications of some of the existing models. The distinctions between the underlying assumptions are subtle, and in many if not most cases this subtlety is irrelevant. Indeed, under appropriate conditions the models are equivalent. We compare the benefits and disadvantages of the different models, and discuss their application to other populations (e.g., clustered networks). Finally we discuss ongoing challenges for network-based epidemic modeling.

[1]  K. Eames,et al.  Modelling disease spread through random and regular contacts in clustered populations. , 2008, Theoretical population biology.

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

[3]  Istvan Z Kiss,et al.  Interdependency and hierarchy of exact and approximate epidemic models on networks , 2014, Journal of mathematical biology.

[4]  Istvan Z. Kiss,et al.  Interdependency and hierarchy of exact epidemic models on networks , 2012 .

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

[6]  P. Saugat Large eddy simulation for incompressible flows , 2001 .

[7]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[8]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

[9]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[10]  Andreas N. Lagerås,et al.  Epidemics on Random Graphs with Tunable Clustering , 2007, Journal of Applied Probability.

[11]  Mason A. Porter,et al.  Dynamics on Modular Networks with Heterogeneous Correlations , 2012, Chaos.

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

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

[14]  Pierre-André Noël,et al.  Time evolution of epidemic disease on finite and infinite networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Emma S McBryde,et al.  Network structure can play a role in vaccination thresholds and herd immunity: a simulation using a network mathematical model. , 2009, Clinical infectious diseases : an official publication of the Infectious Diseases Society of America.

[16]  Roy M. Anderson,et al.  The Transmission Dynamics of Human Immunodeficiency Virus (HIV) , 1988 .

[17]  Mark E. J. Newman,et al.  Random graphs containing arbitrary distributions of subgraphs , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Istvan Z Kiss,et al.  Large-scale properties of clustered networks: implications for disease dynamics , 2010, Journal of biological dynamics.

[19]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

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

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

[23]  Mirjam Kretzschmar,et al.  Concurrency is more complex than it seems. , 2010, AIDS.

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

[25]  Lewis F. Richardson,et al.  Weather Prediction by Numerical Process , 1922 .

[26]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[27]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[28]  Joel C Miller,et al.  Model hierarchies in edge-based compartmental modeling for infectious disease spread , 2013, Journal of mathematical biology.

[29]  Joel C. Miller,et al.  Supplementary Text S1 , 2014 .

[30]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[32]  Joel C. Miller,et al.  Percolation and epidemics in random clustered networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  A. Kolmogorov Dissipation of energy in the locally isotropic turbulence , 1941, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[34]  Joel C. Miller,et al.  A Note on the Derivation of Epidemic Final Sizes , 2012, Bulletin of mathematical biology.

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

[36]  T. Rogers Maximum-entropy moment-closure for stochastic systems on networks , 2011, 1103.4980.

[37]  James M Robins,et al.  Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing. , 2007, Journal of theoretical biology.

[38]  P. Mucha,et al.  The unreasonable effectiveness of tree-based theory for networks with clustering. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[40]  A. Kolmogorov The local structure of turbulence in incompressible viscous fluid for very large Reynolds numbers , 1991, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[41]  M. Keeling The implications of network structure for epidemic dynamics. , 2005, Theoretical population biology.

[42]  R. May,et al.  The transmission dynamics of human immunodeficiency virus (HIV). , 1988, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[43]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[44]  Romualdo Pastor-Satorras,et al.  Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks. , 2013, Physical review letters.

[45]  Odo Diekmann,et al.  A deterministic epidemic model taking account of repeated contacts between the same individuals , 1998, Journal of Applied Probability.

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

[47]  Sergey Melnik,et al.  How clustering affects the bond percolation threshold in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Laurent Hébert-Dufresne,et al.  Pathogen mutation modeled by competition between site and bond percolation. , 2013, Physical review letters.

[49]  Ng Niels Deen,et al.  Numerical Simulation of Dense Gas-Solid Fluidized Beds: A Multiscale Modeling Strategy , 2008 .

[50]  L. Meyers Contact network epidemiology: Bond percolation applied to infectious disease prediction and control , 2006 .

[51]  R. Durrett,et al.  Contact processes on random graphs with power law degree distributions have critical value 0 , 2009, 0912.1699.

[52]  Matt J. Keeling,et al.  A Motif-Based Approach to Network Epidemics , 2009, Bulletin of mathematical biology.

[53]  A. Kolmogorov,et al.  The local structure of turbulence in incompressible viscous fluid for very large Reynolds numbers , 1991, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[54]  Joel C. Miller Spread of infectious disease through clustered populations , 2008, Journal of The Royal Society Interface.