Learning Vaccine Allocation from Simulations

Abstract

We address the problem of reducing the spread of an epidemic over a contact network by vaccinating a limited number of nodes that represent individuals or agents. We propose a Sim-ulation-based vaccine allocation method (Simba), a combination of (i) numerous repetitions of an efficient Monte-Carlo simulation, (ii) a PageRank-type influence analysis on an empirical transmission graph which is learned from the simulations, and (iii) discrete stochastic optimization. Our method scales very well with the size of the network and is suitable for networks with millions of nodes. Moreover, in contrast to most approaches that are model-agnostic approaches and solely perform graph-analysis on the contact graph, the stochastic simulations explicitly take the exact diffusion dynamics of the epidemic into account. Thereby, we make our vaccination strategy sensitive to the specific clinical and transmission parameters of the …

Publication
Complex Networks & Their Applications IX. International Conference on Complex Networks and their Applications (COMPLEX NETWORKS-2020), Proceedings of the Ninth International Conference on Complex Networks and Their Applications, December 1-3, Madrid, Spain

Cite

@inproceedings{grossmannLearningVaccineAllocationFrom2020,
 author = {Gerrit Großmann and Michael Backenköhler and Jonas Klesen and Verena Wolf},
 booktitle = {Complex Networks & Their Applications IX. International Conference on Complex Networks and their Applications (COMPLEX NETWORKS-2020), Proceedings of the Ninth International Conference on Complex Networks and Their Applications, December 1-3, Madrid, Spain},
 doi = {10.1007/978-3-030-65347-7_36},
 editor = {Rosa M. Benito and Chantal Cherifi and Hocine Cherifi and Esteban Moro and Luis Aurelio Rocha and Marta Sales-Pardo},
 isbn = {9783030653477},
 month = {12},
 pages = {432-443},
 publisher = {Springer International Publishing, Switzerland},
 title = {Learning Vaccine Allocation from Simulations},
 volume = {1},
 year = {2020}
}