Europhys. Lett.
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
Europhys. Lett., 68 (6), pp. 908-914 (2004)
DOI: 10.1209/epl/i2004-10286-2

Efficient local strategies for vaccination and network attack

P. Holme

Department of Physics, Umeå University - 901 87 Umeå, Sweden, and Department of Physics, University of Michigan - Ann Arbor, MI 48109, USA

received 8 September 2004; accepted in final form 22 October 2004
published online 12 November 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.

89.65.-s - Social and economic systems.
89.75.Hc - Networks and genealogical trees.
89.75.-k - Complex systems.

© EDP Sciences 2004