EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks

Preventing and controlling outbreaks of infectious diseases such as pandemic influenza is a top public health priority. We describe EpiSimdemics - a scalable parallel algorithm to simulate the spread of contagion in large, realistic social contact networks using individual-based models. EpiSimdemics is an interaction-based simulation of a certain class of stochastic reaction-diffusion processes. Straightforward simulations of such process do not scale well, limiting the use of individual-based models to very small populations. EpiSimdemics is specifically designed to scale to social networks with 100 million individuals. The scaling is obtained by exploiting the semantics of disease evolution and disease propagation in large networks. We evaluate an MPI-based parallel implementation of EpiSimdemics on a mid-sized HPC system, demonstrating that EpiSimdemics scales well. EpiSimdemics has been used in numerous sponsor defined case studies targeted at policy planning and course of action analysis, demonstrating the usefulness of EpiSimdemics in practical situations.

[1]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[2]  C. Macken,et al.  Modeling targeted layered containment of an influenza pandemic in the United States , 2008, Proceedings of the National Academy of Sciences.

[3]  Scott A. Smolka,et al.  Interactive Computation: The New Paradigm , 2006 .

[4]  Madhav V. Marathe,et al.  An Interaction-Based Approach to Computational Epidemiology , 2008, AAAI.

[5]  Jon Parker.  A flexible, large-scale, distributed agent based epidemic model , 2007, 2007 Winter Simulation Conference.

[6]  Reinhard Laubenbacher,et al.  Modeling and Simulation of Biological Networks , 2007 .

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

[8]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[9]  A. Nizam,et al.  Containing Pandemic Influenza at the Source , 2005, Science.

[10]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

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

[13]  Kalyan S. Perumalla,et al.  Parallel and Distributed Simulation: Traditional Techniques and Recent Advances , 2006, Proceedings of the 2006 Winter Simulation Conference.

[14]  D. Watts,et al.  A generalized model of social and biological contagion. , 2005, Journal of theoretical biology.

[15]  Stephen Eubank,et al.  Scalable, efficient epidemiological simulation , 2002, SAC '02.

[16]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[17]  Aravind Srinivasan,et al.  Structural and algorithmic aspects of massive social networks , 2004, SODA '04.

[18]  Kathleen M. Carley,et al.  BioWar: scalable agent-based model of bioattacks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  N. Ferguson,et al.  Planning for smallpox outbreaks , 2003, Nature.