The Cost of Uncertainty in Curing Epidemics

23 Feb 2018 Hoffmann Jessica Caramanis Constantine

Motivated by the study of controlling (curing) epidemics, we consider the spread of an SI process on a known graph, where we have a limited budget to use to transition infected nodes back to the susceptible state (i.e., to cure nodes). Recent work has demonstrated that under perfect and instantaneous information (which nodes are/are not infected), the budget required for curing a graph precisely depends on a combinatorial property called the CutWidth... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • SOCIAL AND INFORMATION NETWORKS

Datasets


  Add Datasets introduced or used in this paper