Suppressing Epidemics with a Limited Amount of Immunization Units

Abstract

The way diseases spread through schools, epidemics through countries, and viruses through the Internet is crucial in determining their risk. Although each of these threats has its own characteristics, its underlying network determines the spreading. To restrain the spreading, a widely used approach is the fragmentation of these networks through immunization, so that epidemics cannot spread. Here we develop an immunization approach based on optimizing the susceptible size, which outperforms the best known strategy based on immunizing the highest-betweenness links or nodes. We find that the network's vulnerability can be significantly reduced, demonstrating this on three different real networks: the global flight network, a school friendship network, and the internet. In all cases, we find that not only is the average infection probability significantly suppressed, but also for the most relevant case of a small and limited number of immunization units the infection probability can be reduced by up to 55%.

7 pages, 6 figures

References in corpus (9)

• Prediction and predictability of global epidemics: the role of the airline transportation network
• Efficient Immunization Strategies for Computer Networks and Populations
• Mitigation of Malicious Attacks on Networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study
• Efficient local strategies for vaccination and network attack
• A system of mobile agents to model social networks

Cited by in corpus (46)

• Epidemic processes in complex networks
• Statistical physics of vaccination
• Percolation on complex networks: Theory and application
• Optimal Resource Allocation for Network Protection Against Spreading Processes
• Enhancing network robustness for malicious attacks
• Containing epidemic outbreaks by message-passing techniques
• Immunization and targeted destruction of networks using explosive percolation
• Graph Vulnerability and Robustness: A Survey
• Effective approach to epidemic containment using link equations in complex networks
• Disease-induced resource constraints can trigger explosive epidemics
• Spatio-temporal networks: reachability, centrality and robustness
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks
• Inverse targeting -- an effective immunization strategy
• Decentralized Protection Strategies against SIS Epidemics in Networks
• Optimal Allocation of Resources for Suppressing Epidemic Spreading on Networks
• Efficient algorithm to study interconnected networks
• Immunization Strategies in Networks with Missing Data
• Efficient local behavioral change strategies to reduce the spread of epidemics in networks
• Non massive immunization to contain spreading on complex networks
• Efficient immunization strategies to prevent financial contagion
• Blind Inference of Eigenvector Centrality Rankings
• Competition between vaccination and disease spreading
• Targeted Pandemic Containment Through Identifying Local Contact Network Bottlenecks
• A quantitative method for determining the robustness of complex networks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• The optimal edge for containing the spreading of SIS model
• Influence Minimization Under Budget and Matroid Constraints: Extended Version
• Traffic Control for Network Protection Against Spreading Processes
• Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
• A robust prediction from a minimal model of COVID-19 -- Can we avoid the third wave?
• The elliptic model for social fluxes
• Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks
• Optimal box-covering algorithm for fractal dimension of complex networks
• Internalization of Externalities in Interdependent Security: Large Network Cases
• The Co-evolution of Cooperation and Epidemic Spreading
• What Makes a Good Plan? An Efficient Planning Approach to Control Diffusion Processes in Networks
• Dynamic Epidemic Control via Sequential Resource Allocation
• Effects of confinement and vaccination on an epidemic outburst: a statistical mechanics approach
• Effective vaccination strategy using graph neural network ansatz
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
• Prophylaxis of Epidemic Spreading with Transient Dynamics
• The spreading ability of nodes towards localized targets in complex networks
• Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining
• Agent-Based simulation reveals localized isolation key to saving lives and resources
• Effects of Degree Correlations in Interdependent Security: Good or Bad?