Efficient Immunization Strategies for Computer Networks and Populations
Top Cited Papers
- 9 December 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 91 (24) , 247901
- https://doi.org/10.1103/physrevlett.91.247901
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.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Immunization of complex networksPhysical Review E, 2002
- How Viruses Spread Among Computers and PeopleScience, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- Network Robustness and Fragility: Percolation on Random GraphsPhysical Review Letters, 2000
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Error and attack tolerance of complex networksNature, 2000
- Epidemiological models for heterogeneous populations: proportionate mixing, parameter estimation, and immunization programsMathematical Biosciences, 1987
- Spatial heterogeneity and the design of immunization programsMathematical Biosciences, 1984
- Gonorrhea Transmission Dynamics and ControlPublished by Springer Nature ,1984