Efficient immunization strategies for computer networks and populations

Reuven Cohen, Shlomo Havlin, Daniel ben-Avraham

Research output: Contribution to journalArticlepeer-review

882 Scopus citations


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.

Original languageEnglish
JournalPhysical Review Letters
Issue number24
StatePublished - 2003


Dive into the research topics of 'Efficient immunization strategies for computer networks and populations'. Together they form a unique fingerprint.

Cite this