research-article

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

Authors:

Christopher L. Barrett,

Keith R. Bisset,

Stephen G. Eubank,

Madhav V. MaratheAuthors Info & Claims

SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing

Article No.: 37, Pages 1 - 12

Published: 15 November 2008 Publication History

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.

References

[1]

World Health Organization, "World health report 2007: A safe future: global public health security in the 21st century," 2007.

[2]

S. Eubank, "Scalable, efficient epidemiological simulation," in SAC '02: Proceedings of the 2002 ACM symposium on Applied computing. New York, NY, USA: ACM, 2002, pp. 139--145.

Digital Library

[3]

S. Eubank, H. Guclu, M. V. Marathe et al., "Modelling disease outbreaks in realistic urban social networks," Nature, vol. 429, no. 6988, pp. 180--184, May 2004.

[4]

M. E. Halloran, N. M. Ferguson, S. Eubank et al., "Modeling targeted layeredcontainment of an influenza pandemic in the United States," Proceedings of the National Academy of Sciences, vol. 105, no. 12, pp. 4639--4644, 2008.

[5]

K. M. Carley, D. B. Fridsma, E. Casman et al., "Biowar: Scalable agent-based model of bioattacks," IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 36, no. 2, pp. 252--265, 2006.

Digital Library

[6]

C. L. Barrett, S. Eubank, and M. V. Marathe, Interactive Computation: The New Paradigm. Springer, 2006, ch. An Interaction Based Approach to Modeling and Simulation of Large Biological, Information and Socio-Technical Systems, pp. 353--392.

Digital Library

[7]

S. Eubank, V. S. A. Kumar, M. V. Marathe et al., "Structural and algorithmic aspects of massive social networks," in SODA '04: Proceedings of the ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: S. for Industrial and Applied Mathematics, 2004, pp. 718--727.

Digital Library

[8]

C. L. Barrett, S. Eubank, and M. V. Marathe, "An interaction based approach to computational epidemics," in AAAI' 08: Proceedings of the Annual Conference of AAAI. Chicago USA: AAAI Press, 2008.

Digital Library

[9]

C. L. Barrett, R. J. Beckman et al., "TRANSIMS: Transportation analysis simulation system," Los Alamos National Laboratory Unclassfied Report, Tech. Rep. LA-UR-00-1725, 2001.

[10]

J. Parker, "A flexiable, large-scale, distributed agent based epidemic model," in Winter Simulation Conference, 2007.

Digital Library

[11]

N. M. Ferguson, D. A. T. Cummings, C. Fraser, J. C. Cajka, P. C. Cooley, and D. S. Burke, "Strategies for mitigating an influenza pandemic," Nature, vol. 442, pp. 448--452, Apr. 2006.

[12]

T. C. Germann, K. Kadau, I. M. Longini, Jr., and C. A. Macken, "Mitigation strategies for pandemic influenza in the United States," Proc. of National Academy of Sciences, vol. 103, no. 15, pp. 5935--5940, Apr. 11 2006.

[13]

C. L. Barrett, K. Bisset, S. Eubank, M. V. Marathe, V. A. Kumar, and H. Mortveit, Modeling and Simulation of Biological Networks. AMS, 2007, ch. Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction Based Approach, pp. 101--147.

[14]

M. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167--256, 2003.

Digital Library

[15]

P. S. Dodds and D. J. Watts, "A generalized model of social and biological ccontagion," Journal of THeoretical Biology, vol. 232, pp. 587--604, 2005.

[16]

K. Atkins, C. L. Barrett, R. J. Beckman et al., "Simulated pandemic influenza outbreaks in Chicago: NIH DHHS study final report," NDSSL, Tech. Rep. 06--023, 2006.

[17]

K. Atkins, C. L. Barrett, R. J. Beckman et al., "DTRA National Guard study capability demonstration," NDSSL, Tech. Rep. 06--060, 2006.

[18]

K. Atkins, C. L. Barrett, R. J. Beckman et al., "An analysis of public health interventions at military bases during a pandemic influenza event," NDSSL, Tech. Rep. 07--019, 2007.

[19]

R. M. Fujimoto, "Parallel discrete event simulation," Commun. ACM, vol. 33, no. 10, pp. 30--53, 1990.

Digital Library

[20]

K. Perumalla, "Parallel and distributed simulation: Traditional techniques and recent advances," in Winter Simulation Conference, 2006.

Digital Library

[21]

NDSSL, "Synthetic data products for societal infrastructures and protopopulations: Data set 2.0," NDSSL, Virginia Polytechnic Institute and State University, Blacksburg, VA, 24061, Tech. Rep. NDSSL-TR-07-003, 2007, http://ndssl.vbi.vt.edu/Publications/ndssl-tr-07-003.pdf.

[22]

C. on Modeling Community Containment for Pandemic Influenza and I. of Medicine, Modeling Community Containment for Pandemic Influenza: A Letter Report. Washington D.C.: The National Academies Press, 2006.

[23]

S. Riley, "Large-scale spatial-transmission models of infectious disease," Science, vol. 316, no. 5829, pp. 1298--1301, 2007.

[24]

N. M. Ferguson, M. J. Keeling et al., "Planning for smallpox outbreaks," Nature, vol. 425, no. 6959, pp. 681--685, 2003.

[25]

I. Longini, A. Nizam et al., "Containing pandemic influenza at the source," Science, vol. 309, no. 5737, pp. 1083--1087, 2005.

Cited By

Kim JKavak HManzoor UZüfle A(2019)Advancing simulation experimentation capabilities with runtime interventionsProceedings of the Annual Simulation Symposium10.5555/3338027.3338050(1-11)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.5555/3338027.3338050
Swarup S(2019)AdequacyProceedings of the Annual Simulation Symposium10.5555/3338027.3338034(1-12)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.5555/3338027.3338034
Giabbanelli PFattoruso MNorman MJin DLiu JKale L(2019)CoFluencesProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322887(71-82)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322887
Show More Cited By

Index Terms

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

Recommendations

Identifying the influential bloggers in a community
WSDM '08: Proceedings of the 2008 International Conference on Web Search and Data Mining

Blogging becomes a popular way for a Web user to publish information on the Web. Bloggers write blog posts, share their likes and dislikes, voice their opinions, provide suggestions, report news, and form groups in Blogosphere. Bloggers form their ...
Disinformation Warfare: Understanding State-Sponsored Trolls on Twitter and Their Influence on the Web
WWW '19: Companion Proceedings of The 2019 World Wide Web Conference

Over the past couple of years, anecdotal evidence has emerged linking coordinated campaigns by state-sponsored actors with efforts to manipulate public opinion on the Web, often around major political events, through dedicated accounts, or “trolls.” ...
Rumor Gauge: Predicting the Veracity of Rumors on Twitter
Special Issue on KDD 2016 and Regular Papers

The spread of malicious or accidental misinformation in social media, especially in time-sensitive situations, such as real-world emergencies, can have harmful effects on individuals and society. In this work, we developed models for automated ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing

November 2008

739 pages

ISBN:9781424428359

Conference Chair:
Patricia Teller

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

Publisher

IEEE Press

Publication History

Published: 15 November 2008

Check for updates

Qualifiers

Research-article

Funding Sources

Conference

SC '08

Sponsor:

SIGARCH
IEEE-CS

SC '08: International Conference for High Performance Computing, Networking, Storage and Analysis

November 15 - 21, 2008

Texas, Austin

Acceptance Rates

SC '08 Paper Acceptance Rate 59 of 277 submissions, 21%;

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
1,256
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kim JKavak HManzoor UZüfle A(2019)Advancing simulation experimentation capabilities with runtime interventionsProceedings of the Annual Simulation Symposium10.5555/3338027.3338050(1-11)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.5555/3338027.3338050
Swarup S(2019)AdequacyProceedings of the Annual Simulation Symposium10.5555/3338027.3338034(1-12)Online publication date: 29-Apr-2019
https://dl.acm.org/doi/10.5555/3338027.3338034
Giabbanelli PFattoruso MNorman MJin DLiu JKale L(2019)CoFluencesProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322887(71-82)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322887
Wu YCai WLi ZTan WHou X(2019)Efficient Parallel Simulation over Large-scale Social Contact NetworksACM Transactions on Modeling and Computer Simulation10.1145/326574929:2(1-25)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3265749
Singh MMarathe AMarathe MSwarup SAndre EKoenig SDastani MSukthankar G(2018)Behavior Model Calibration for Epidemic SimulationsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237943(1640-1648)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3237943
Crawford PBarnes Jr. PEidenbenz SWilsey PQuaglia FPellegrini ATheodoropoulos G(2018)Sampling Simulation Model Profile Data for AnalysisProceedings of the 2018 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3200921.3200944(17-28)Online publication date: 14-May-2018
https://dl.acm.org/doi/10.1145/3200921.3200944
Chunduri SGhaffar MLahijani MSrinivasan ANamilae SEl-Araby EEl-Ghazawi TPanda D(2018)Parallel low discrepancy parameter sweep for public health policyProceedings of the 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing10.1109/CCGRID.2018.00044(291-300)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1109/CCGRID.2018.00044
Crawford PEidenbenz SBarnes PWilsey P(2017)Some properties of communication behaviors in discrete-event simulation modelsProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242261(1-12)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242261
Wu YHou XTan WLi ZCai WCai WMeng TWilsey PJin K(2017)Efficient Parallel Simulation over Social Contact Network with Skewed Degree DistributionProceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3064911.3064934(65-75)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3064911.3064934
Gupta SWilsey PCai WMeng TWilsey PJin K(2017)Quantitative Driven Optimization of a Time Warp KernelProceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3064911.3064932(27-38)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3064911.3064932
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten