EpiSimdemics: An efficient algorithm for simulating the spread of infectious disease over large realistic social networks
- 1 November 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21674329,p. 1-12
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Large-Scale Spatial-Transmission Models of Infectious DiseaseScience, 2007
- Modeling and simulation of large biological, information and socio-technical systems: an interaction-based approach2007
- Parallel and Distributed Simulation: Traditional Techniques and Recent Advances2006
- Strategies for mitigating an influenza pandemicNature, 2006
- Containing Pandemic Influenza at the SourceScience, 2005
- A generalized model of social and biological contagionJournal of Theoretical Biology, 2005
- Modelling disease outbreaks in realistic urban social networksNature, 2004
- Planning for smallpox outbreaksNature, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Parallel discrete event simulationCommunications of the ACM, 1990