Integrating stochasticity and network structure into an epidemic model

While the foundations of modern epidemiology are based upon deterministic models with homogeneous mixing, it is being increasingly realized that both spatial structure and stochasticity play major roles in shaping epidemic dynamics. The integration of these two confounding elements is generally ascertained through numerical simulation. Here, for the first time, we develop a more rigorous analytical understanding based on pairwise approximations to incorporate localized spatial structure and diffusion approximations to capture the impact of stochasticity. Our results allow us to quantify, analytically, the impact of network structure on the variability of an epidemic. Using the susceptible–infectious–susceptible framework for the infection dynamics, the pairwise stochastic model is compared with the stochastic homogeneous-mixing (mean-field) model—although to enable a fair comparison the homogeneous-mixing parameters are scaled to give agreement with the pairwise dynamics. At equilibrium, we show that the pairwise model always displays greater variation about the mean, although the differences are generally small unless the prevalence of infection is low. By contrast, during the early epidemic growth phase when the level of infection is increasing exponentially, the pairwise model generally shows less variation.

[1]  Mark Bartlett,et al.  Deterministic and Stochastic Models for Recurrent Epidemics , 1956 .

[2]  M. Bartlett Measles Periodicity and Community Size , 1957 .

[3]  L. R. Taylor,et al.  Aggregation, Variance and the Mean , 1961, Nature.

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

[5]  T. Kurtz Limit theorems for sequences of jump Markov processes approximating ordinary differential processes , 1971, Journal of Applied Probability.

[6]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[7]  G. Grimmett,et al.  Probability and random processes , 2002 .

[8]  R M May,et al.  Vaccination against rubella and measles: quantitative investigations of different policies , 1983, Journal of Hygiene.

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

[10]  B Grenfell,et al.  Space, persistence and dynamics of measles epidemics. , 1995, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[11]  Elizabeth J. Austin,et al.  Fitting and testing spatio‐temporal stochastic models with application in plant epidemiology , 1996 .

[12]  D. Rand,et al.  Correlation models for childhood epidemics , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[13]  B Grenfell,et al.  Empirical determinants of measles metapopulation dynamics in England and Wales , 1998, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[15]  R. Rothenberg,et al.  Network structural dynamics and infectious disease propagation , 1999, International journal of STD & AIDS.

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

[17]  A. Sasaki,et al.  ‘Small worlds’ and the evolution of virulence: infection occurs locally and at a distance , 1999, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[18]  M. Keeling Simple stochastic models and their power-law type behaviour. , 2000, Theoretical population biology.

[19]  Matt J Keeling,et al.  Metapopulation moments: coupling, stochasticity and persistence. , 2000, The Journal of animal ecology.

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

[21]  P. K. Pollett,et al.  Approximations for the Long-Term Behavior of an Open-Population Epidemic Model , 2001 .

[22]  S. Cornell,et al.  Dynamics of the 2001 UK Foot and Mouth Epidemic: Stochastic Dispersal in a Heterogeneous Landscape , 2001, Science.

[23]  A. Klovdahl,et al.  Networks and pathogens. , 2001, Sexually transmitted diseases.

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

[25]  Martin Suter,et al.  Small World , 2002 .

[26]  Akira Sasaki,et al.  Parasite‐Driven Extinction in Spatially Explicit Host‐Parasite Systems , 2002, The American Naturalist.

[27]  A. Burrell,et al.  Simulated effect of pig-population density on epidemic size and choice of control strategy for classical swine fever epidemics in The Netherlands. , 2002, Preventive veterinary medicine.

[28]  A. Nizam,et al.  Containing Bioterrorist Smallpox , 2002, Science.

[29]  David L Smith,et al.  Predicting the spatial dynamics of rabies epidemics on heterogeneous landscapes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Ingemar Nåsell,et al.  Moment closure and the stochastic logistic model. , 2003, Theoretical population biology.

[31]  J. Dushoff,et al.  Dynamical resonance can account for seasonality of influenza epidemics. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Oscar E. Gaggiotti,et al.  Ecology, genetics, and evolution of metapopulations , 2004 .

[33]  Y. Xia,et al.  Measles Metapopulation Dynamics: A Gravity Model for Epidemiological Coupling and Dynamics , 2004, The American Naturalist.

[34]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[35]  D. Cummings,et al.  Strategies for containing an emerging influenza pandemic in Southeast Asia , 2005, Nature.

[36]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

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

[38]  K. Eames,et al.  Contact tracing strategies in heterogeneous populations , 2006, Epidemiology and Infection.

[39]  M. Pascual,et al.  Stochastic amplification in epidemics , 2007, Journal of The Royal Society Interface.

[40]  J. Ross,et al.  A stochastic metapopulation model accounting for habitat dynamics , 2006, Journal of mathematical biology.

[41]  S. Riley Large-Scale Spatial-Transmission Models of Infectious Disease , 2007, Science.

[42]  M. Keeling,et al.  On methods for studying stochastic disease dynamics , 2008, Journal of The Royal Society Interface.

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

[44]  Valerie Isham,et al.  A stochastic model for head lice infections , 2008, Journal of mathematical biology.