Modeling and Designing Non-Pharmaceutical Interventions in Epidemics: A Submodular Approach
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A simple criterion to design optimal non-pharmaceutical interventions for mitigating epidemic outbreaks
For mitigating the COVID-19 pandemic, much emphasis is made on implementing non-pharmaceutical interventions to keep the reproduction number below one. However, using that objective ignores that some of these interventio…
EpidemiOptim: A Toolbox for the Optimization of Control Policies in Epidemiological Models
Epidemiologists model the dynamics of epidemics in order to propose control strategies based on pharmaceutical and non-pharmaceutical interventions (contact limitation, lock down, vaccination, etc). Hand-designing such s…
Deep Reinforcement LearningEpidemiologyEvolutionary AlgorithmsOpenAI Gym+5Ending the COVID-19 epidemic in the United Kingdom
Social distancing and lockdown are the two main non-pharmaceutical interventions being used by the UK government to contain and control the COVID-19 epidemic; these are being applied uniformly across the entire country, …
Non-Pharmaceutical Intervention Discovery with Topic Modeling
We consider the task of discovering categories of non-pharmaceutical interventions during the evolving COVID-19 pandemic. We explore topic modeling on two corpora with national and international scope. These models disco…
IoT Platform for COVID-19 Prevention and Control: A Survey
As a result of the worldwide transmission of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), coronavirus disease 2019 (COVID-19) has evolved into an unprecedented pandemic. Currently, with unavailable pharm…
Survey