Modeling and Designing Non-Pharmaceutical Interventions in Epidemics: A Submodular Approach
- 27 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 2601-2606
Abstract
This paper considers the problem of designing non-pharmaceutical intervention (NPI) strategies, such as masking and social distancing, to slow the spread of a viral epidemic. We formulate the problem of jointly minimizing the infection probabilities of a population and the cost of NPIs based on a Susceptible-Infected-Susceptible (SIS) propagation model. To mitigate the complexity of the problem, we consider a steady-state approximation based on the quasi-stationary (endemic) distribution of the epidemic, and prove that the problem of selecting a minimum-cost strategy to satisfy a given bound on the quasi-stationary infection probabilities can be cast as a submodular optimization problem, which can be solved in polynomial time using the greedy algorithm. We carry out experiments to examine effects of implementing our NPI strategy on propagation and control of epidemics on a Watts-Strogatz small-world graph network. We find the NPI strategy reduces the steady state of infection probabilities of members of the population below a desired threshold value.Keywords
All Related Versions
Funding Information
- Air Force Office of Scientific Research (FA9550-22-1-0054, FA9550-23-1-0208)
- National Science Foundation (2153136)
This publication has 26 references indexed in Scilit:
- A hybrid multi-scale model of COVID-19 transmission dynamics to assess the potential of non-pharmaceutical interventionsChaos, Solitons & Fractals, 2020
- A Network SIS Meta-Population Model with Transportation FlowIFAC-PapersOnLine, 2020
- Modeling, estimation, and analysis of epidemics over networks: An overviewAnnual Reviews in Control, 2020
- Model predictive control to mitigate the COVID-19 outbreak in a multi-region scenarioAnnual Reviews in Control, 2020
- Optimal control and the value of information for a stochastic epidemiological SIS-modelJournal of Mathematical Analysis and Applications, 2019
- Stability of epidemic models over directed graphs: A positive systems approachAutomatica, 2016
- Matrix Analysis2012
- Epidemiological Models and Lyapunov FunctionsMathematical Modelling of Natural Phenomena, 2007
- Collective dynamics of ‘small-world’ networksNature, 1998
- An analysis of the greedy algorithm for the submodular set covering problemCombinatorica, 1982