Immunization and targeted destruction of networks using explosive percolation

@article{Clusella2016ImmunizationAT,
  title={Immunization and targeted destruction of networks using explosive percolation},
  author={Pau Clusella and Peter Grassberger and Francisco J. P{\'e}rez-Reche and Antonio Politi},
  journal={Physical review letters},
  year={2016},
  volume={117 20},
  pages={
          208301
        }
}
A new method ("explosive immunization") is proposed for immunization and targeted destruction of networks. It combines the explosive percolation (EP) paradigm with the idea of maintaining a fragmented distribution of clusters. The ability of each node to block the spread of an infection (or to prevent the existence of a large cluster of connected nodes) is estimated by a score. The algorithm proceeds by first identifying low score nodes that should not be vaccinated or destroyed, analogously to… 

Figures from this paper

Efficient network immunization strategy based on generalized Herfindahl–Hirschman index
TLDR
A risk indicator of epidemic outbreaks, the generalized Herfindahl–Hirschman index (GHI), is designed, which measures the upper bound of the expected infection’s prevalence (the fraction of infected nodes) in random outbreaks, and an immunization approach based on minimizing GHI is developed to reduce the infection risk for individuals in the network.
Optimization of targeted node set in complex networks under percolation and selection
TLDR
This paper develops two strategies, the relationship-related (RR) strategy and the prediction relationship (PR) strategy, to avoid a local optimum only through the investigation of interrelationships among nodes, which have a better capability to collapse or protect a network.
An improved local immunization strategy for scale-free networks with a high degree of clustering
TLDR
An improved local immunization strategy based on node’s clustering which was seldom considered in the existing immunization strategies is proposed, which can be regarded as a compromise between computational complexity and immune effect and widely applied in scale-free networks of high clustering.
Rapid decay in the relative efficiency of quarantine to halt epidemics in networks
TLDR
It is shown how, consistent with common sense, but contrary to common practice, in many cases preventing is better than curing: depending on network structure, rescuing an infected network by quarantine could become inefficient soon after the first infection.
Optimal Dismantling of Interdependent Networks Based on Inverse Explosive Percolation
TLDR
This work proposes a novel algorithm, named inverse explosive percolation (IEP), and applies it to interdependent networks composed of real-world power grids, Internet networks and artificial networks, and finds IEP performs much better than the existing methods in various kinds of networks.
Framework of Evolutionary Algorithm for Investigation of Influential Nodes in Complex Networks
TLDR
The results demonstrate that the proposed method has significant advantages over others, especially on empirical networks in most of which the method has over 10% advantages of both optimal immunization threshold and average giant fraction, even against the most excellent existing strategies.
Impact of heterogeneous distribution of immunization probability on recurrent epidemic outbreaks
TLDR
It’s proved that small immunization probability is of great importance, which could not only reduce the cost of immunization at low risk but also decrease the outbreak risk of the next year by making the average infected density larger in the current year.
An efficient layer node attack strategy to dismantle large multiplex networks
TLDR
This work focuses on the dismantling problem in multiplex networks under layer node-based attack, and proposes an efficient dismantling algorithm based on network decycling that outperforms existing algorithms by a considerable margin.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 95 REFERENCES
Finding Spread Blockers in Dynamic Networks
TLDR
This paper extends standard structural network measures to dynamic networks, and compares the blocking ability of individuals in the order of ranking by the new dynamic measures, finding that overall, simple ranking according to a node's static degree, or the dynamic version of a nodes' degree, performed consistently well.
Maximizing the Spread of Influence through a Social Network
TLDR
The present article is an expanded version of two conference papers, which appeared in KDD 2003 and ICALP 2005, which provide the first provable approximation guarantees for efficient algorithms.
Networks: An Introduction
TLDR
This book brings together for the first time the most important breakthroughs in each of these fields and presents them in a coherent fashion, highlighting the strong interconnections between work in different areas.
"J."
however (for it was the literal soul of the life of the Redeemer, John xv. io), is the peculiar token of fellowship with the Redeemer. That love to God (what is meant here is not God’s love to men)
Nature
  • R. Rosenfeld
  • Medicine
    Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery
  • 2009
Science
  • L. Christophorou
  • Physics, Education
    Emerging Dynamics: Science, Energy, Society and Values
  • 2018
Science today studies phenomena lasting less than 10−21 s and phenomena which occurred more than 13 billion years ago; science also studies phenomena occurring over distances greater than 1028 cm and
Nature (London) 524
  • 65
  • 2015
Nature 524
  • 65
  • 2015
Europhys
  • Lett. 98, 46002
  • 2012
L
  • Dall’Asta, G. Semerjian, and L. Zdeborová, arXiv preprint arXiv:1603.08883
  • 2016
...
1
2
3
4
5
...