Percolation Transitions in Scale-Free Networks under Achlioptas Process

Abstract

It has been recently shown that the percolation transition is discontinuous in Erdős-Rényi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.

4 pages, 6 figures

References in corpus (2)

• Dynamics of jamming transitions in complex networks
• Evolution of scale-free random graphs: Potts model formulation

Cited by in corpus (92)

• Explosive Synchronization Transitions in Scale-free Networks
• Recent advances in percolation theory and its applications
• "Explosive Percolation" Transition is Actually Continuous
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Explosive Phenomena in Complex Networks
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Explosive percolation via control of the largest cluster
• Explosive Percolation: Novel critical and supercritical phenomena
• Recent advances and open challenges in percolation
• 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
• The dynamic nature of percolation on networks with triadic interactions
• Explosive Percolation in the Human Protein Homology Network
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• A Hamiltonian approach for explosive percolation
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• The theory of percolation on hypergraphs
• 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
• Gaussian model of explosive percolation in three and higher dimensions
• Suppression effect on explosive percolations
• 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
• Analysis of cluster explosive synchronization in complex networks
• Explosive site percolation with a product rule
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Transport on exploding percolation clusters
• Diverse types of percolation transitions
• Robustness and modular structure in networks
• Explosive Percolation: Unusual Transitions of a Simple Model
• Unstable supercritical discontinuous percolation transitions
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
• Correlated percolation and tricriticality
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Explosive percolations on the Bethe Lattice
• Partial inertia induces additional phase transition in the explosive majority vote model
• About the fastest growth of Order Parameter in Models of Percolation
• Critical exponents of the explosive percolation transition
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Non-Local Product Rules for Percolation
• Choice-Driven Phase Transition in Complex Networks
• Percolation in a distorted square lattice
• Explosive percolation in graphs
• Multifaceted dynamics of Janus oscillator networks
• Percolation properties of growing networks under an Achlioptas process
• Controlling percolation with limited resources
• Enhanced storage capacity with errors in scale-free Hopfield neural networks: an analytical study
• Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
• Method for estimating critical exponents in percolation processes with low sampling
• Social Climber attachment in forming networks produces phase transition in a measure of connectivity
• Explosive percolation in finite dimensions
• Watersheds and Explosive percolation
• Explosive Ising
• Criticality and Continuity of Explosive Site Percolation in Random Networks
• Product-Sum universality and Rushbrooke inequality in explosive percolation
• The effect of distributed time-delays on the synchronization of neuronal networks
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Particle Condensation in Pair Exclusion Process
• Forest Fire Model as a Supercritical Dynamic Model in Financial Systems
• Explosive percolation on scale-free multifractal weighted planar stochastic lattice
• Explosive synchronization transition in a ring of coupled oscillators
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• Spectral Anlysis on Explosive Percolation
• A hybrid percolation transition at a finite transition point in scale-free networks
• Space-filling Percolation
• Pricing cyber insurance for a large-scale network
• Structural Properties of Networks Grown via an Achlioptas Process
• Universality class of explosive percolation in Barabási-Albert networks
• Crossover behavior of conductivity in a discontinuous percolation model
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates
• Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
• A Novel Approach to Discontinuous Bond Percolation Transition
• Kinetics of Aggregation with Choice
• Shortest-path percolation on scale-free networks
• Discontinuous emergence of a giant cluster in assortative scale-free networks