Efficient Immunization Strategies for Computer Networks and Populations

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.

Revtex, 5 pages, 4 ps figs

References in corpus (21)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Lethality and centrality in protein networks
• Assortative mixing in networks
• The large-scale organization of metabolic networks
• The spread of epidemic disease on networks
• Evolution of networks
• Classes of behavior of small-world networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Evolution of the social network of scientific collaborations
• Breakdown of the Internet under intentional attack
• The Web of Human Sexual Contacts
• Immunization of complex networks
• Scale-free topology of e-mail networks
• Modeling the Internet's Large-Scale Topology
• Halting viruses in scale-free networks
• Robust Patterns in Food Web Structure
• Scale-free Networks on Lattices

Cited by in corpus (231)

• Epidemic processes in complex networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Mitigation of Malicious Attacks on Networks
• Statistical physics of vaccination
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• The Majority Illusion in Social Networks
• Social physics
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Robustness of interdependent networks under targeted attack
• Ranking spreaders by decomposing complex networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Percolation on complex networks: Theory and application
• Control centrality and hierarchical structure in complex networks
• Network dismantling
• Threshold effects for two pathogens spreading on a network
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Resilience of public transport networks against attacks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Optimal Resource Allocation for Network Protection Against Spreading Processes
• Characterizing the dynamical importance of network nodes and links
• Phase transitions in contagion processes mediated by recurrent mobility patterns
• Percolation in real interdependent networks
• Controlling Contagion Processes in Time-Varying Networks
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
• Efficient local strategies for vaccination and network attack
• Suppressing Epidemics with a Limited Amount of Immunization Units
• Risk perception in epidemic modeling
• Epidemic spreading on complex networks with general degree and weight distributions
• Containing epidemic outbreaks by message-passing techniques
• Enhanced vaccine control of epidemics in adaptive networks
• Improving immunization strategies
• Multiple routes transmitted epidemics on multiplex networks
• Competing activation mechanisms in epidemics on networks
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• The effectiveness of backward contact tracing in networks
• The inspection paradox in stochastic resetting
• Scale-Free Networks Generated By Random Walkers
• Effective approach to epidemic containment using link equations in complex networks
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Centrality Measures for Networks with Community Structure
• Generalized friendship paradox in complex networks: The case of scientific collaboration
• Tail-scope: Using friends to estimate heavy tails of degree distributions in large-scale complex networks
• Networkcontrology
• Efficient Response to Cascading Disaster Spreading
• Disease-induced resource constraints can trigger explosive epidemics
• The Evolutionary Vaccination Dilemma in Complex Networks
• Immunization of networks with community structure
• Effect of risk perception on epidemic spreading in temporal networks
• Immunization strategies for epidemic processes in time-varying contact networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Predicting epidemic risk from past temporal contact data
• Ising model in scale-free networks: A Monte Carlo simulation
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Immunization of Real Complex Communication Networks
• Epidemic Model with Isolation in Multilayer Networks
• Complex networks vulnerability to module-based attacks
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Optimal resource diffusion for suppressing disease spreading in multiplex networks
• A dynamic model of time-dependent complex networks
• Self-avoiding walks on scale-free networks
• Growing complex network of citations of scientific papers -- measurements and modeling
• Cost-efficient vaccination protocols for network epidemiology
• Weighted percolation on directed networks
• Width of percolation transition in complex networks
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Inverse targeting -- an effective immunization strategy
• Non-consensus opinion models on complex networks
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• The Medieval Inquisition: Scale-free Networks and the Suppression of Heresy
• Distance-d covering problems in scale-free networks with degree correlations
• Uncovering missing links with cold ends
• Decentralized Protection Strategies against SIS Epidemics in Networks
• Epidemic Dynamics of Interacting Two Particle Species on Scale-free Networks
• Competing spreading processes and immunization in multiplex networks
• Damage Spreading and Criticality in Finite Random Dynamical Networks
• Biased Percolation on Scale-free Networks
• Transportation Network Stability: a Case Study of City Traffic
• Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
• Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
• Effective epidemic containment strategy in hypergraphs
• Exhaustive percolation on random networks
• Dynamic vaccination in partially overlapped multiplex network
• Local Empathy provides Global Minimization of Congestion in Communication Networks
• Topological-collaborative approach for disambiguating authors' names in collaborative networks
• Efficient network immunization under limited knowledge
• Impacts of preference and geography on epidemic spreading
• Immunization Dynamics on a 2-layer Network Model
• Networks in Motion
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Efficient mitigation strategies for epidemics in rural regions
• Epidemic spreading induced by diversity of agents' mobility
• Relevance of temporal cores for epidemic spread in temporal networks
• Prevention of infectious diseases by public vaccination and individual protection
• Epidemic spreading in lattice-embedded scale-free networks
• Identifying vital nodes by Achlioptas process
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• An SIS epidemic model with vaccination in a dynamical contact network of mobile individuals with heterogeneous spatial constraints
• Immunization Strategies in Networks with Missing Data
• Dynamics of Epidemics
• The robustness of interdependent networks under the interplay between cascading failures and virus propagation
• 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
• Approximation Algorithms for Reducing the Spectral Radius to Control Epidemic Spread
• Effects of epidemic threshold definition on disease spread statistics
• Epidemic prevalence information on social networks mediates emergent collective outcomes in voluntary vaccine schemes
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• Kemeny-based testing for COVID-19
• Measles-induced immune amnesia and its effects in concurrent epidemics
• Dynamical Immunization Strategy for Seasonal Epidemics
• Generalized friendship paradox in networks with tunable degree-attribute correlation
• Interplay between the local information based behavioral responses and the epidemic spreading in complex networks
• Influencers identification in complex networks through reaction-diffusion dynamics
• Efficient immunization strategies to prevent financial contagion
• Controlling self-organized criticality in complex networks
• Public Transport Networks under Random Failure and Directed Attack
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Geographical effects on epidemic spreading in scale-free networks
• Ranking influential spreaders is an ill-defined problem
• Non-consensus opinion model on directed networks
• Optimal percolation in correlated multilayer networks with overlap
• Efficiency of prompt quarantine measures on a susceptible-infected-removed model in networks
• Leveraging contact network structure in the design of cluster randomized trials
• Finding influential spreaders from human activity beyond network location
• Evaluating stochastic seeding strategies in networks
• Effect of degree correlations above the first shell on the percolation transition
• Competition between vaccination and disease spreading
• The impact of constrained rewiring on network structure and node dynamics
• Statistical analysis of articulation points in configuration model networks
• A dissemination strategy for immunizing scale-free networks
• Exploring complex networks by means of adaptive walkers
• Reaction Spreading on Graphs
• Optimal networks for dynamical spreading
• Localization, epidemic transitions, and unpredictability of multistrain epidemics with an underlying genotype network
• Generalized theory for node disruption in finite size complex networks
• Critical behavior of the SIS epidemic model with time-dependent infection rate
• Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
• Benefits of Bias: Towards Better Characterization of Network Sampling
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Cost Effective Rumor Containment in Social Networks
• Controlling percolation with limited resources
• Reactive immunization on complex networks
• Containing rumors spreading on correlated multiplex networks
• Distributed Resource Allocation for Epidemic control
• The Immunity of Polymer-Microemulsion Networks
• Vaccination strategies on dynamic networks with indirect transmission links and limited contact information
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• Percolation on spatial anisotropic networks
• Fast asynchronous updating algorithms for k-shell indices
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Tuning degree distributions of scale-free networks
• Seeding with Costly Network Information
• The optimal edge for containing the spreading of SIS model
• Absence of epidemic thresholds in a growing adaptive network
• Rank the spreading influence of nodes using dynamic Markov process
• MaxOutProbe: An Algorithm for Increasing the Size of Partially Observed Networks
• A Study on the Effects of Diffusion of Information on Epidemic Spread
• A lower bound on the performance of dynamic curing policies for epidemics on graphs
• From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics
• Inferring propagation paths for sparsely observed perturbations on complex networks
• A network-specific approach to percolation in networks with bidirectional links
• The impact of network properties and mixing on control measures and disease-induced herd immunity in epidemic models: a mean-field model perspective
• Characterizing the intrinsic correlations of scale-free networks
• The Cost of an Epidemic over a Complex Network: A Random Matrix Approach
• Traffic Control for Network Protection Against Spreading Processes
• Robustness of networks against propagating attacks under vaccination strategies
• Node Diversification in Complex Networks by Decentralized Coloring
• Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
• Immunization for complex network based on the effective degree of vertex
• Modeling spatial social complex networks for dynamical processes
• Mitigating Biological Epidemic on Heterogeneous Social Networks
• The Impact of Imperfect Information on Network Attack
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• Epidemic dynamics on complex networks
• Quarantines as a Targeted Immunization Strategy
• The Atlas for the Aspiring Network Scientist
• Worst-Case Scenarios for Greedy, Centrality-Based Network Protection Strategies
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
• Which friends are more popular than you? Contact strength and the friendship paradox in social networks
• An efficient curing policy for epidemics on graphs
• Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling
• Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks
• Optimal box-covering algorithm for fractal dimension of complex networks
• A survey on modelling of infectious disease spread and control on social contact networks
• Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
• Node-based Generalized Friendship Paradox fails
• What Makes a Good Plan? An Efficient Planning Approach to Control Diffusion Processes in Networks
• Effectiveness of Alter Sampling in Social Networks
• Strong Connectivity in Directed Graphs under Failures, with Application
• Structure Entropy and Resistor Graphs
• Generalization of Effective Conductance Centrality for Egonetworks
• Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts
• TEAGS: Time-aware Text Embedding Approach to Generate Subgraphs
• A Compositional Framework for Scientific Model Augmentation
• Nonequilibrium phase transitions in a racism-spreading model with interaction-driven dynamics
• Cost Effective Campaigning in Social Networks
• Network structure and disease risk for an endemic infectious disease
• Computational Human Dynamics
• Global decomposition of networks into multiple cores formed by local hubs
• Identifying Influential Links for Event Propagation on Twitter: A Network of Networks Approach
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
• Self-Repairing Peer-to-Peer Networks
• Friendship Paradox and Attention Economics
• Two novel immunization strategies for epidemic control in directed scale-free networks with nonlinear infectivity
• Controlling network dynamics
• Modeling Epidemic Dynamics of Mutant Strains with Evolutionary Game-based Vaccination Behavior
• Efficient vaccination strategies for epidemic control using network information
• Diffusion on dynamic contact networks with indirect transmission links
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• Evaluation of vaccination strategies for SIR epidemics on random networks incorporating household structure
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Information Theoretic Adaptive Tracking of Epidemics in Complex Networks
• Epidemics and vaccination on weighted graphs
• Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs
• The Stochastic Firefighter Problem
• Diffusion in Networks and the Unexpected Virtue of Burstiness
• Percolation Thresholds of Updated Posteriors for Tracking Causal Markov Processes in Complex Networks
• Resource Allocation for Containing Epidemics from Temporal Network Data
• Controlling nosocomial infection based on structure of hospital social networks
• Permutation Tests for Infection Graphs
• Diseases on complex networks. Modeling from a database and a protection strategy proposal
• COVID-19 vaccination strategies on dynamic networks
• Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments