Improving immunization strategies

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 of 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.

References in corpus (11)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Breakdown of the Internet under intentional attack
• Efficient Immunization Strategies for Computer Networks and Populations
• Stability and topology of scale-free networks under attack and defense strategies
• Structure and Time-Evolution of an Internet Dating Community
• Efficient local strategies for vaccination and network attack

Cited by in corpus (21)

• Critical phenomena in complex networks
• Statistical physics of vaccination
• Global efficiency of local immunization on complex networks
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
• Efficient mitigation strategies for epidemics in rural regions
• Epidemic spreading induced by diversity of agents' mobility
• Outbreaks in susceptible-infected-removed epidemics with multiple seeds
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Efficient immunization strategies to prevent financial contagion
• Controlling self-organized criticality in complex networks
• Efficiency of prompt quarantine measures on a susceptible-infected-removed model in networks
• Evaluating stochastic seeding strategies in networks
• Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Robustness of networks against propagating attacks under vaccination strategies
• Immunization for complex network based on the effective degree of vertex
• A survey on modelling of infectious disease spread and control on social contact networks
• Temporal Correlations of Local Network Losses
• Effectiveness of Alter Sampling in Social Networks
• Diffusion on dynamic contact networks with indirect transmission links