Efficient local strategies for vaccination and network attack

Abstract

We study how a fraction of a population should be vaccinated to most efficiently top epidemics. We argue that only local information (about the neighborhood of specific vertices) is usable in practice, and hence we consider only local vaccination strategies. The efficiency of the vaccination strategies is investigated with both static and dynamical measures. Among other things we find that the most efficient strategy for many real-world situations is to iteratively vaccinate the neighbor of the previous vaccinee that has most links out of the neighborhood.

References in corpus (15)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Assortative mixing in networks
• The structure of scientific collaboration networks
• Classes of behavior of small-world networks
• Attack vulnerability of complex networks
• The Web of Human Sexual Contacts
• Efficient Immunization Strategies for Computer Networks and Populations
• Growing Scale-Free Networks with Tunable Clustering
• Identity and Search in Social Networks
• Epidemics and percolation in small-world networks
• Vertex overload breakdown in evolving networks
• Path finding strategies in scale-free networks
• The networked seceder model: Group formation in social and economic systems

Cited by in corpus (44)

• Epidemic processes in complex networks
• Statistical physics of vaccination
• Percolation on complex networks: Theory and application
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Containing epidemic outbreaks by message-passing techniques
• Improving immunization strategies
• Immunization and targeted destruction of networks using explosive percolation
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Onion structure and network robustness
• Immunization of networks with community structure
• Predicting epidemic risk from past temporal contact data
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Inverse targeting -- an effective immunization strategy
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Estimating the value of containment strategies in delaying the arrival time of an influenza pandemic: A case study of travel restriction and patient isolation
• Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
• Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Robustness and stability of enterprise intranet social networks: The impact of moderators
• Efficient local behavioral change strategies to reduce the spread of epidemics in networks
• Suppressing epidemics on networks by exploiting observer nodes
• Non massive immunization to contain spreading on complex networks
• Outbreaks in susceptible-infected-removed epidemics with multiple seeds
• Ranking influential spreaders is an ill-defined problem
• Finding influential spreaders from human activity beyond network location
• Efficiency of prompt quarantine measures on a susceptible-infected-removed model in networks
• A dissemination strategy for immunizing scale-free networks
• Scale effects on spatially embedded contact networks
• Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Absence of epidemic thresholds in a growing adaptive network
• Robustness of networks against propagating attacks under vaccination strategies
• Performance of attack strategies on modular networks
• Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks
• The Impact of Imperfect Information on Network Attack
• Quarantines as a Targeted Immunization Strategy
• Active Screening for Recurrent Diseases: A Reinforcement Learning Approach
• A survey on modelling of infectious disease spread and control on social contact networks
• Benders decomposition algorithms for minimizing the spread of harmful contagions in networks
• Mathematical models for epidemic spreading on complex networks
• Diffusion on dynamic contact networks with indirect transmission links
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks