Cost-efficient vaccination protocols for network epidemiology

Petter Holme, Nelly Litvak

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)
80 Downloads (Pure)


We investigate methods to vaccinate contact networks – i.e. removing nodes in such a way that disease spreading is hindered as much as possible - with respect to their cost-efficiency. Any real implementation of such protocols would come with costs related both to the vaccination itself, and gathering of information about the network. Disregarding this, we argue, would lead to erroneous evaluation of vaccination protocols. We use the susceptible-infected-recovered model – the generic model for diseases making patients immune upon recovery -as our disease-spreading scenario, and analyze outbreaks on both empirical and model networks. For different relative costs, different protocols dominate. For high vaccination costs and low costs of gathering information, the so-called acquaintance vaccination is the most cost efficient. For other parameter values, protocols designed for query-efficient identification of the network's largest degrees are most efficient.
Original languageEnglish
Article numbere1005696
Number of pages18
JournalPLoS Computational Biology
Issue number9
Publication statusPublished - 11 Sep 2017


Dive into the research topics of 'Cost-efficient vaccination protocols for network epidemiology'. Together they form a unique fingerprint.

Cite this