Immunization of complex networks
arXiv:cond-mat/0107066 · doi:10.1103/PhysRevE.65.036104
Abstract
Complex networks such as the sexual partnership web or the Internet often show a high degree of redundancy and heterogeneity in their connectivity properties. This peculiar connectivity provides an ideal environment for the spreading of infective agents. Here we show that the random uniform immunization of individuals does not lead to the eradication of infections in all complex networks. Namely, networks with scale-free properties do not acquire global immunity from major epidemic outbreaks even in the presence of unrealistically high densities of randomly immunized individuals. The absence of any critical immunization threshold is due to the unbounded connectivity fluctuations of scale-free networks. Successful immunization strategies can be developed only by taking into account the inhomogeneous connectivity properties of scale-free networks. In particular, targeted immunization schemes, based on the nodes' connectivity hierarchy, sharply lower the network's vulnerability to epidemic attacks.
References in corpus (3)
Cited by in corpus (216)
- The structure and function of complex networks
- Assortative mixing in networks
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Mitigation of Malicious Attacks on Networks
- Scale-free topology of e-mail networks
- Leaders in Social Networks, the Delicious Case
- Statistical physics of vaccination
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Halting viruses in scale-free networks
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Controlling edge dynamics in complex networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Percolation on complex networks: Theory and application
- Network dismantling
- 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
- Epidemic spreading in complex networks with degree correlations
- Spreading dynamics in complex networks
- Identifying Influential Spreaders by Weighted LeaderRank
- Epidemic spreading on heterogeneous networks with identical infectivity
- Controlling Contagion Processes in Time-Varying Networks
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Evolution of cooperation on scale-free networks subject to error and attack
- Systemic Risk in a Unifying Framework for Cascading Processes on Networks
- Scaling laws for the movement of people between locations in a large city
- Emergence of multilevel selection in the prisoner's dilemma game on coevolving random networks
- Suppressing Epidemics with a Limited Amount of Immunization Units
- Topological data analysis of contagion maps for examining spreading processes on networks
- Epidemic spreading on complex networks with general degree and weight distributions
- Enhanced vaccine control of epidemics in adaptive networks
- Containing epidemic outbreaks by message-passing techniques
- Geography in a Scale-Free Network Model
- Competing activation mechanisms in epidemics on networks
- Efficiency of attack strategies on complex model and real-world networks
- Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
- Effective approach to epidemic containment using link equations in complex networks
- Global efficiency of local immunization on complex networks
- Centrality Measures for Networks with Community Structure
- Correlation between centrality metrics and their application to the opinion model
- Growth and structure of Slovenia's scientific collaboration network
- Efficient Response to Cascading Disaster Spreading
- Disease-induced resource constraints can trigger explosive epidemics
- The Evolutionary Vaccination Dilemma in Complex Networks
- Topology and correlations in structured scale-free networks
- Immunization strategies for epidemic processes in time-varying contact networks
- Effect of risk perception on epidemic spreading in temporal networks
- Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
- Immunization of Real Complex Communication Networks
- Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
- Epidemic extinction and control in heterogeneous networks
- M-Centrality: identifying key nodes based on global position and local degree variation
- Complex networks vulnerability to module-based attacks
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- A dynamic model of time-dependent complex networks
- Eigenvector localization in real networks and its implications for epidemic spreading
- Recoverable prevalence in growing scale-free networks and the effective immunization
- Cost-efficient vaccination protocols for network epidemiology
- Time Evolution of Disease Spread on Networks with Degree Heterogeneity
- Epidemic spreading in evolving networks
- Time evolution of epidemic disease on finite and infinite networks
- Dynamics of competing ideas in complex social systems
- Immunization of Susceptible-Infected Model on Scale-Free networks
- Epidemic outbreaks with adaptive prevention on complex networks
- Computational complexity arising from degree correlations in networks
- Search in weighted complex networks
- The Medieval Inquisition: Scale-free Networks and the Suppression of Heresy
- Inverse targeting -- an effective immunization strategy
- Distance-d covering problems in scale-free networks with degree correlations
- Three faces of node importance in network epidemiology: Exact results for small graphs
- Epidemic Dynamics of Interacting Two Particle Species on Scale-free Networks
- Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
- Competing spreading processes and immunization in multiplex networks
- Maximizing Influence Propagation in Networks with Community Structure
- Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
- Epidemics on Networks: Reducing Disease Transmission Using Health Emergency Declarations and Peer Communication
- Impact of link deletions on public cooperation in scale-free networks
- Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
- Percolation theory applied to measures of fragmentation in social networks
- Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
- Effective epidemic containment strategy in hypergraphs
- The Spread of Infectious Disease with Household-Structure on the Complex Networks
- Dynamic vaccination in partially overlapped multiplex network
- Local Empathy provides Global Minimization of Congestion in Communication Networks
- Networks based on collisions among mobile agents
- Impacts of preference and geography on epidemic spreading
- Immunization Dynamics on a 2-layer Network Model
- The effects of imitation dynamics on vaccination behaviours in SIR-network model
- GenPerm: A Unified Method for Detecting Non-overlapping and Overlapping Communities
- Immunization of traffic-driven epidemic spreading
- Steady-State Dynamics of the Forest Fire Model on Complex Networks
- Impact of network assortativity on epidemic and vaccination behaviour
- Underestimated cost of targeted attacks on complex networks
- Relevance of temporal cores for epidemic spread in temporal networks
- Efficient mitigation strategies for epidemics in rural regions
- How Damage Diversification Can Reduce Systemic Risk
- Community-based Immunization Strategies for Epidemic Control
- Prevention of infectious diseases by public vaccination and individual protection
- Traffic-driven SIR epidemic model on networks
- Dynamical epidemic suppression using stochastic prediction and control
- Identifying vital nodes by Achlioptas process
- Superspreading k-cores at the center of COVID-19 pandemic persistence
- Immunization Strategies in Networks with Missing Data
- Generation of swine movement network and analysis of efficient mitigation strategies for African swine fever virus
- An SIS epidemic model with vaccination in a dynamical contact network of mobile individuals with heterogeneous spatial constraints
- Mixing navigation on networks
- Quantum and classical diffusion in small-world networks
- Non massive immunization to contain spreading on complex networks
- The robustness of interdependent networks under the interplay between cascading failures and virus propagation
- Outbreaks in susceptible-infected-removed epidemics with multiple seeds
- Epidemic Extinction Paths in Complex Networks
- Guiding large-scale management of invasive species using network metrics
- Schroedinger-like PageRank equation and localization in the WWW
- Dynamical Immunization Strategy for Seasonal Epidemics
- Measles-induced immune amnesia and its effects in concurrent epidemics
- Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- Epidemic prevalence information on social networks mediates emergent collective outcomes in voluntary vaccine schemes
- Who Should Get Vaccinated? Individualized Allocation of Vaccines Over SIR Network
- Interplay between the local information based behavioral responses and the epidemic spreading in complex networks
- Controlling self-organized criticality in complex networks
- Cross-over behaviour in a communication network
- Intervention Threshold for Epidemic Control in Susceptible-Infected-Recovered Metapopulation Models
- Reconstructing a cascade from temporal observations
- On the Properties of Gromov Matrices and their Applications in Network Inference
- Consensus ranking for multi-objective interventions in multiplex networks
- Optimal percolation in correlated multilayer networks with overlap
- Emergence and algorithmic information dynamics of systems and observers
- Bifurcation analysis of the Microscopic Markov Chain Approach to contact-based epidemic spreading in networks
- Centralized and decentralized isolation strategies and their impact on the COVID-19 pandemic dynamics
- Competition between vaccination and disease spreading
- Modeling the Impact of Social Distancing and Targeted Vaccination on the Spread of COVID-19 through a Real City-Scale Contact Network
- Optimal networks for dynamical spreading
- Localization, epidemic transitions, and unpredictability of multistrain epidemics with an underlying genotype network
- Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
- Percolation and Loop Statistics in Complex Networks
- Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
- Generalized theory for node disruption in finite size complex networks
- Optimal transport on supply-demand networks
- Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
- Algorithmic Networks: central time to trigger expected emergent open-endedness
- Controlling percolation with limited resources
- Reactive immunization on complex networks
- Vaccination strategies on dynamic networks with indirect transmission links and limited contact information
- The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
- Multilayer modeling of adoption dynamics in energy demand management
- Epidemic spreading in group-structured populations
- Fast asynchronous updating algorithms for k-shell indices
- Social Climber attachment in forming networks produces phase transition in a measure of connectivity
- Scaling of contact networks for epidemic spreading in urban transit systems
- Rank the spreading influence of nodes using dynamic Markov process
- Quantifying agent impacts on contact sequences in social interactions
- Absence of epidemic thresholds in a growing adaptive network
- Targeted Recovery as an Effective Strategy against Epidemic Spreading
- Inhomogeneous percolation models for spreading phenomena in random graphs
- Host--parasite models on graphs
- Least Effort Strategies for Cybersecurity
- The relationship between structure and function in locally observed complex networks
- The Cost of an Epidemic over a Complex Network: A Random Matrix Approach
- Preserving system activity while controlling epidemic spreading in adaptive temporal networks
- Distributions of number of sexual partnerships have power law decaying tails and finite variance
- Graph Theory and Networks in Biology
- Statistical-mechanical iterative algorithms on complex networks
- Sufficient conditions of endemic threshold on metapopulation networks
- Opinion dynamics on a group structured adaptive network
- The role of caretakers in disease dynamics
- Robustness of networks against propagating attacks under vaccination strategies
- Social dynamics with peer support on heterogeneous networks: The "mafia model"
- Immunization for complex network based on the effective degree of vertex
- Invited review: Epidemics on social networks
- The Impact of Imperfect Information on Network Attack
- No-exclaves percolation on random networks
- Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
- Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling
- Epidemic dynamics on complex networks
- Finding the proper node ranking method for complex networks
- Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks
- When group level is different from the population level: an adaptive network with the Deffuant model
- When to Boost: How Dose Timing Determines the Epidemic Threshold
- Asymmetrically interacting spreading dynamics on complex layered networks
- Optimal Curing Strategy for Competing Epidemics Spreading over Complex Networks
- The Co-evolution of Cooperation and Epidemic Spreading
- Temporal and probabilistic comparisons of epidemic interventions
- A survey on modelling of infectious disease spread and control on social contact networks
- Epidemic Waves, Small Worlds and Targeted Vaccination
- D-chain tomography of networks: a new structure spectrum and an application to the SIR process
- Superspreaders and High Variance Infectious Diseases
- Effective vaccination strategy using graph neural network ansatz
- Maximizing spreading in complex networks with risk in node activation
- Computational Human Dynamics
- Vaccination with partial transmission and social distancing on contact networks
- Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
- Mechanisms of recoverable prevalence and extinction of viruses on linearly growing scale-free networks
- Generalization of Effective Conductance Centrality for Egonetworks
- A New Localized Network Based Routing Model in Computer and Communication networks
- Epidemic spreading with immunization rate on complex networks
- Containing Viral Spread on Sparse Random Graphs: Bounds, Algorithms, and Experiments
- Complex network prediction using deep learning
- Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
- Ensemble approach for generalized network dismantling
- COVID-19 vaccination strategies on dynamic networks
- Diseases on complex networks. Modeling from a database and a protection strategy proposal
- A Hybrid Model for Disease Spread and an Application to the SARS Pandemic
- Targeted Immunisation Thresholds for the Contact Process on Power-Law Trees
- Two novel immunization strategies for epidemic control in directed scale-free networks with nonlinear infectivity
- Permutation Tests for Infection Graphs
- Diffusion on dynamic contact networks with indirect transmission links
- Epidemic spreading with immunization on bipartite networks
- Mathematical models for epidemic spreading on complex networks
- Gromov Centrality: A Multi-Scale Measure of Network Centrality Using Triangle Inequality Excess
- Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
- The Filter-Placement Problem and its Application to Minimizing Information Multiplicity