Volume 68, Number 6, December 2004
|Page(s)||908 - 914|
|Section||Interdisciplinary physics and related areas of science and technology|
|Published online||12 November 2004|
Efficient local strategies for vaccination and network attack
Department of Physics, Umeå University - 901 87 Umeå, Sweden, and Department of Physics, University of Michigan - Ann Arbor, MI 48109, USA
Accepted: 22 October 2004
We study how a fraction of a population should be vaccinated to most efficiently stop epidemics. Our starting point is that only local information —about the neighborhood of specific vertices— is usable in practice. For this reason we consider only local vaccination strategies. The efficiency of the vaccination strategies is investigated with both static and dynamic measures. We test the strategies on real-world networks and model networks with real-world characteristics. Among other things, we find that the most efficient strategy for many real-world situations is to iteratively vaccinate the neighbor of the previous vaccinee that has the most links out of the neighborhood.
PACS: 89.65.-s – Social and economic systems / 89.75.Hc – Networks and genealogical trees / 89.75.-k – Complex systems
© EDP Sciences, 2004
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.