Efficient Immunization Strategies for Computer Networks and Populations

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Revtex, 5 pages, 4 ps figs

Keywords

Disordered Systems and Neural Networks, Populations and Evolution

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/19614

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0207387
 http://arxiv.org/abs/cond-mat/0207387
 Phys. Rev. Lett. 91, 247901 (2003)
 doi:10.1103/PhysRevLett.91.247901

Collections

arXiv