corner
corner
APS » Journals » Phys. Rev. Lett. » Volume 101 » Issue 5
< Previous Article | Next Article >

Phys. Rev. Lett. 101, 058701 (2008) [4 pages]

Finding a Better Immunization Strategy

Download: PDF (564 kB) Buy this article Export: BibTeX or EndNote (RIS)

Yiping Chen1, Gerald Paul1, Shlomo Havlin2, Fredrik Liljeros3, and H. Eugene Stanley1
1Center for Polymer Studies, Boston University, Boston, Massachusetts 02215, USA
2Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel
3Department of Sociology, Stockholm University, S-106 91 Stockholm, Sweden

Received 13 February 2008; revised 14 May 2008; published 31 July 2008

The problem of finding the best strategy to immunize a population or a computer network with a minimal number of immunization doses is of current interest. It has been accepted that the targeted strategies on most central nodes are most efficient for model and real networks. We present a newly developed graph-partitioning strategy which requires 5% to 50% fewer immunization doses compared to the targeted strategy and achieves the same degree of immunization of the network. We explicitly demonstrate the effectiveness of our proposed strategy on several model networks and also on real networks.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.101.058701
DOI:
10.1103/PhysRevLett.101.058701
PACS:
89.75.Hc, 64.60.ah, 87.23.Ge, 89.75.−k
 
< Previous Article | Next Article >