Display options
Share it on

Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Apr;75(4):045104. doi: 10.1103/PhysRevE.75.045104. Epub 2007 Apr 19.

Improving immunization strategies.

Physical review. E, Statistical, nonlinear, and soft matter physics

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

Affiliations

  1. Department of Physics, University of Thessaloniki, 54124 Thessaloniki, Greece.

PMID: 17500948 DOI: 10.1103/PhysRevE.75.045104

Abstract

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.

Publication Types