An Integrated Epidemic Simulation Workflow for Submodular Intervention Strategies

Reet Barik,Marco Minutoli,Mahantesh Halappanavar,Ananth Kalyanaraman
2024-11-08
Abstract:Owing to the ongoing COVID-19 pandemic and other recent global epidemics, epidemic simulation frameworks are gaining rapid significance. In this work, we present a workflow that will allow researchers to simulate the spread of an infectious disease under different intervention schemes. Our workflow is built using the Covasim simulator for COVID-19 alongside a network-based PREEMPT tool for vaccination. The Covasim simulator is a stochastic agent-based simulator with the capacity to test the efficacy of different intervention schemes. PREEMPT is a graph-theoretic approach that models epidemic intervention on a network using submodular optimization. By integrating the PREEMPT tool with the Covasim simulator, users will be able to test network diffusion based interventions for vaccination. The paper presents a description of this integrated workflow alongside preliminary results of our empirical evaluation for COVID-19.
Social and Information Networks
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: How to evaluate the impact of different intervention strategies (especially vaccination strategies) on the spread of infectious diseases through an integrated epidemic simulation workflow. Specifically, the paper aims to provide a framework that enables researchers to simulate the spread of infectious diseases under different intervention scenarios and evaluate the effectiveness of these interventions. ### Core issues of the paper 1. **Requirements for epidemic simulation**: - With the outbreak of the COVID - 19 pandemic and other global infectious diseases, the demand for effective epidemic simulators has increased dramatically. - Although existing simulators can simulate disease spread, they are usually rather rough when specifying intervention measures and lack fine - grained network - based intervention mechanisms. 2. **Integrated workflow**: - This paper proposes an integrated workflow that combines the Covasim simulator and the PREEMPT tool to implement network - based intervention strategies, especially vaccination strategies. - Covasim is an agent - based stochastic simulator for simulating the spread of COVID - 19. - PREEMPT is a graph - theoretic method that uses submodular optimization to intervene in network propagation. 3. **Specific objectives**: - Provide a platform where different network intervention mechanisms can be flexibly inserted, allowing users to test vaccination strategies based on network propagation. - Evaluate the effects of different vaccination strategies (such as random selection, selection based on node degree, and the PREEMPT method). ### Key technical background - **Covasim simulator**: An agent - based stochastic simulator for simulating the spread of COVID - 19, which supports the definition and evaluation of multiple intervention strategies. - **PREEMPT tool**: A method based on submodular optimization for selecting nodes to be vaccinated in a network to minimize disease spread. ### Experimental design and results - **Experimental setup**: - The simulation time span is 5 months (150 days), with no intervention in the first 30 days and then vaccination once a week. - Different vaccination strategies include random selection, selection based on node degree, and the PREEMPT method. - **Experimental results**: - The PREEMPT method is significantly better than the random and node - degree - based selection strategies, especially in reducing the cumulative number of infected people. - In the case of batch vaccination, the PREEMPT method still performs well, especially when vaccinated intensively in the early stage. ### Conclusion This paper, by integrating Covasim and PREEMPT tools, provides a flexible and effective framework for evaluating vaccination strategies based on network propagation. The experimental results show that using submodular optimization to select vaccination nodes (such as the PREEMPT method) can significantly reduce the spread of infectious diseases, especially when vaccinated intensively in the early stage. This provides a valuable reference for future epidemic research.