Greedy and Speedy: Optimal Vaccination Strategies in Multi-Region Heterogeneous Networks

Jhonatan Tavori, Hanoch Levy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Vaccinations mechanisms are common strategies for controlling the spread of viral spreading processes, such as epidemics and computer viruses. Their supply is often limited, and thus devising optimal strategies for their allocation and for their time of administration can be of high value to fight the epidemic spread. We account for arbitrary heterogeneous networks (populations) and consider the problem of multi-region systems. We prove a general property of the effective reproduction number: its reduction (under SIR models) is convex. Using this property, we analyze the effects of vaccination strategies on the acquirement of herd immunity and derive an efficient greedy algorithm that finds the optimal (HIT minimizing) allocation and administration timing of vaccines.

Original languageEnglish
Title of host publicationProceedings of the 13th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2022
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450393867
DOIs
StatePublished - 7 Aug 2022
Event13th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2022 - Chicago, United States
Duration: 7 Aug 20228 Aug 2022

Publication series

NameProceedings of the 13th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2022

Conference

Conference13th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB 2022
Country/TerritoryUnited States
CityChicago
Period7/08/228/08/22

Funding

FundersFunder number
Blavatnik Family Foundation
Israel Science Foundation2482/21

    Keywords

    • Computational epidemiology
    • Network heterogeneity
    • Stochastic epidemic processes
    • Vaccination strategies

    Fingerprint

    Dive into the research topics of 'Greedy and Speedy: Optimal Vaccination Strategies in Multi-Region Heterogeneous Networks'. Together they form a unique fingerprint.

    Cite this