Efficient Immunization Strategies for Computer Networks and Populations
Abstract
We present an effective immunization strategy for computer networks and populations with broad degree and, in particular, scale free 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 SIR (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 0 references indexed in Scilit: