• Featured in Physics

Efficient Immunization Strategies for Computer Networks and Populations

Reuven Cohen, Shlomo Havlin, and Daniel ben-Avraham
Phys. Rev. Lett. 91, 247901 – Published 9 December 2003
Physics logo

Abstract

We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random acquaintances of random nodes (individuals). The strategy requires no knowledge of the node degrees or any other global knowledge, as do targeted immunization strategies. We study analytically the critical threshold for complete immunization. We also study the strategy with respect to the susceptible-infected-removed epidemiological model. We show that the immunization threshold is dramatically reduced with the suggested strategy, for all studied cases.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 24 April 2003

DOI:https://doi.org/10.1103/PhysRevLett.91.247901

©2003 American Physical Society

Authors & Affiliations

Reuven Cohen1,*, Shlomo Havlin1, and Daniel ben-Avraham2

  • 1Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, 52900, Israel
  • 2Department of Physics, Clarkson University, Potsdam New York 13699-5820, USA

  • *Email address: cohenr@shoshi.ph.biu.ac.il

See Also

Vaccinate Thy Neighbor

Kim Krieger
Phys. Rev. Focus 12, 23 (2003)

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 91, Iss. 24 — 12 December 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×