Explosive percolation in scale-free networks

Abstract

We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in the network in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the choice of each new link depends on the mass of the clusters that this link will merge. Networks constructed via this biased procedure show a percolation transition which strongly differs from the one observed in standard percolation, where links are introduced just randomly. The different growth process leads to a phase transition with a non-vanishing percolation threshold already for lambda > lambda_c ~ 2.2. More interestingly, the transition is continuous when lambda <= 3 but becomes discontinuous when lambda > 3. This may have important consequences both for the structure of networks and for the dynamics of processes taking place on them.

5 pages, 4 figures. Final version published on Physical Review Letters

References in corpus (13)

• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Random graphs with arbitrary degree distributions and their applications
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Dynamical and correlation properties of the Internet
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Cut-offs and finite size effects in scale-free networks
• Resilience to damage of graphs with degree correlations
• Dynamics of jamming transitions in complex networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks

Cited by in corpus (97)

• Catastrophic cascade of failures in interdependent networks
• Explosive Synchronization Transitions in Scale-free Networks
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• "Explosive Percolation" Transition is Actually Continuous
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Explosive Phenomena in Complex Networks
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation via control of the largest cluster
• Statistical physics approaches to the complex Earth system
• Explosive Percolation: Novel critical and supercritical phenomena
• Construction and Analysis of Random Networks with Explosive Percolation
• Explosive percolation: a numerical analysis
• Local cluster aggregation models of explosive percolation
• Avoiding a Spanning Cluster in Percolation Models
• Explosive transitions to synchronization in networked phase oscillators
• Explosive synchronization in weighted complex networks
• Strongly discontinuous explosive percolation with multiple giant components
• Scaling behavior of explosive percolation on the square lattice
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Cluster aggregation model for discontinuous percolation transition
• Tricritical point in explosive percolation
• Recent advances of percolation theory in complex networks
• A new route to Explosive Percolation
• Continuity of the Explosive Percolation Transition
• Tricritical point in heterogeneous k-core percolation
• Explosive Percolation in the Human Protein Homology Network
• Explosive oscillation death in coupled Stuart-Landau oscillators
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• A Hamiltonian approach for explosive percolation
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Critical noise of majority-vote model on complex networks
• Finite-size scaling theory for explosive percolation transitions
• Using explosive percolation in analysis of real-world networks
• Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
• Suppression effect on explosive percolations
• Gaussian model of explosive percolation in three and higher dimensions
• Competition of simple and complex adoption on interdependent networks
• Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
• Achlioptas processes are not always self-averaging
• Explosive synchronization transitions in complex neural network
• How does bond percolation happen in coloured networks?
• Analysis of cluster explosive synchronization in complex networks
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Explosive site percolation with a product rule
• Transport on exploding percolation clusters
• Explosive Percolation: Unusual Transitions of a Simple Model
• Robustness and modular structure in networks
• Unstable supercritical discontinuous percolation transitions
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Levy random walks on multiplex networks
• Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
• Scaling of percolation transitions on Erdös-Rényi networks under centrality-based attacks
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Criterion for explosive percolation transitions on complex networks
• Partial inertia induces additional phase transition in the explosive majority vote model
• Explosive percolations on the Bethe Lattice
• Critical exponents of the explosive percolation transition
• About the fastest growth of Order Parameter in Models of Percolation
• Opinion percolation in structured population
• Non-Local Product Rules for Percolation
• Choice-Driven Phase Transition in Complex Networks
• Explosive percolation in graphs
• Percolation properties of growing networks under an Achlioptas process
• Controlling percolation with limited resources
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Explosive percolation in thresholded networks
• On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation
• Explosive percolation in finite dimensions
• Watersheds and Explosive percolation
• Explosive Ising
• Self-avoiding walks and connective constants in clustered scale-free networks
• Criticality and Continuity of Explosive Site Percolation in Random Networks
• Product-Sum universality and Rushbrooke inequality in explosive percolation
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Explosive synchronization transition in a ring of coupled oscillators
• Fragility and anomalous susceptibility of weakly interacting networks
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• Spectral Anlysis on Explosive Percolation
• Exactly solvable tight-binding models on two scale-free networks with identical degree distribution
• Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Aggregation of self-propelled particles with sensitivity to local order
• A hybrid percolation transition at a finite transition point in scale-free networks
• Space-filling Percolation
• Explosive rigidity percolation in kirigami
• Universality class of explosive percolation in Barabási-Albert networks
• Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
• A Novel Approach to Discontinuous Bond Percolation Transition
• Discontinuous emergence of a giant cluster in assortative scale-free networks
• Shortest-path percolation on scale-free networks
• Structural Changes and Percolation Transition in Networks after Aging Processes
• Kinetics of Aggregation with Choice
• Explosive rigidity percolation in origami
• Evolution of autocatalytic sets in a competitive percolation model