PAPER DOI: Epidemics, vaccination, social networks, submodularity

technical paper

AAMAS 2020

May 09, 2020

Live on Underline

Finding Spatial Clusters Susceptible to Epidemic Outbreaks due to Undervaccination

Geographical clusters of undervaccinated populations have emerged in various parts of the United States in recent years. Public health response involves surveillance and field work, which is very resource-intensive. Given that public health resources are often limited, iden- tifying and rank-ordering critical clusters can help prioritize and allocate scarce resources for surveillance and quick intervention. We quantify the criticality of a cluster as the additional number of infections caused if the cluster is underimmunized. We focus on finding clusters that maximize this measure and develop efficient approximation algorithms for finding critical clusters by exploiting structural properties of the problem. Our methods involve solving a more general problem of maximizing a submodular function on a graph with connectivity constraints. We apply our methods to the state of Minnesota, where we find clusters with significantly higher criticality than those obtained by heuristics used in public health.


SlidesTranscript English (automatic)

Next from AAMAS 2020

technical paper

Multi-agent Adversial Inverse Reinforcemetn Learning with Latent Variables

AAMAS 2020

Nate Gruver and 3 other authors

09 May 2020

Similar lecture


Score-Based Learning of Graphical Event Models with Background Knowledge Augmentation

AAAI 2023

Debarun Bhattacharjya and 3 other authors

12 February 2023

Stay up to date with the latest Underline news!


  • All Lectures
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2023 Underline - All rights reserved