Massively Parallel Simulations of Spread of Infectious Diseases over Realistic Social Networks

Authors:
  • ABAbhinav Bhatele
    Abhinav Bhatele
  • JYJae-Seung Yeom
    Jae-Seung Yeom
  • NJNikhil Jain
    Nikhil Jain
  • CKChris J. Kuhlman
    Chris J. Kuhlman
  • YLYarden Livnat
    Yarden Livnat
  • KBKeith R. Bisset
    Keith R. Bisset
  • LKLaxmikant V. Kale
    Laxmikant V. Kale
  • MMMadhav V. Marathe
    Madhav V. Marathe

Abstract
Controlling the spread of infectious diseases in large populations is an important societal challenge. Mathematically, the problem is best captured as a certain class of reaction-diffusion processes (referred to as contagion processes) over appropriate synthesized interaction networks. Agent-based models have been successfully used in the recent past to study such contagion processes. We describe EpiSimdemics, a highly scalable, parallel code written in Charm++ that uses agent-based modeling to simulate disease spreads over large, realistic, co-evolving interaction networks. We present a new parallel implementation of EpiSimdemics that achieves unprecedented strong and weak scaling on different architectures - Blue Waters, Cori and Mira. EpiSimdemics achieves five times greater speedup than the second fastest parallel code in this field. This unprecedented scaling is an important step to support the long term vision of realtime epidemic science. Finally, we demonstrate the capabilities of EpiSimdemics by simulating the spread of influenza over a realistic synthetic social contact network spanning the continental United States (~280 million nodes and 5.8 billion social contacts).