Improving immunization strategies

Lazaros K. Gallos, Fredrik Liljeros, Panos Argyrakis, Armin Bunde, Shlomo Havlin

Research output: Contribution to journalArticlepeer-review

116 Scopus citations


We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely local, without the need for knowledge on the global network structure or identification of the highest degree nodes. The method consists of selecting a random node and asking for a neighbor that has more links than himself or more than a given threshold and immunizing him. We compare this method to other efficient strategies on three real social networks and on a scale-free network model and find it to be significantly more effective.

Original languageEnglish
Article number045104
JournalPhysical Review E
Issue number4
StatePublished - 19 Apr 2007


Dive into the research topics of 'Improving immunization strategies'. Together they form a unique fingerprint.

Cite this