Construction and Analysis of Random Networks with Explosive Percolation

Abstract

The existence of explosive phase transitions in random (Erd\H os Rényi-type) networks has been recently documented by Achlioptas et al.\ [Science {\bf 323}, 1453 (2009)] via simulations. In this Letter we describe the underlying mechanism behind these first-order phase transitions and develop tools that allow us to identify (and predict) when a random network will exhibit an explosive transition. Several interesting new models displaying explosive transitions are also presented.

References in corpus (2)

• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process

Cited by in corpus (88)

• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Percolation on complex networks: Theory and application
• 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
• Recent advances and open challenges in percolation
• Explosive percolation: a numerical analysis
• Local cluster aggregation models of explosive percolation
• Strongly discontinuous explosive percolation with multiple giant components
• Scaling behavior of explosive percolation on the square lattice
• Ordinary Percolation with Discontinuous Transitions
• 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
• Achlioptas process phase transitions are continuous
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• A Hamiltonian approach for explosive percolation
• Micro-transition cascades to percolation
• Anomalous discontinuity at the percolation critical point of active gels
• 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
• 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
• Explosive synchronization transitions in complex neural network
• Achlioptas processes are not always self-averaging
• 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
• Discontinuous percolation transitions in real physical systems
• Explosive Percolation: Unusual Transitions of a Simple Model
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Correlated percolation and tricriticality
• Criterion for explosive percolation transitions on complex networks
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• 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
• Weakly Explosive Percolation in Directed Networks
• Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• Choice-Driven Phase Transition in Complex Networks
• Non-Local Product Rules for Percolation
• Explosive percolation in graphs
• Controlling percolation with limited resources
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Explosive percolation in thresholded networks
• Unified framework for hybrid percolation transitions based on microscopic dynamics
• Given enough choice, simple local rules percolate discontinuously
• Method for estimating critical exponents in percolation processes with low sampling
• Discrete Scale Invariance in Supercritical Percolation
• Explosive Ising
• Watersheds and Explosive percolation
• Explosive percolation in finite dimensions
• 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
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• History-dependent percolation in two dimensions
• Fragility and anomalous susceptibility of weakly interacting networks
• Explosive synchronization transition in a ring of coupled oscillators
• Discontinuous percolation in diffusion-limited cluster aggregation
• Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks
• Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
• Degree product rule tempers explosive percolation in the absence of global information
• Emergence of biconnected clusters in explosive percolation
• Convergence of Achlioptas processes via differential equations with unique solutions
• Scaling behavior of information entropy in explosive percolation transitions
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Universality class of explosive percolation in Barabási-Albert networks
• Percolation transitions with nonlocal constraint
• Explosive percolation on the Bethe lattice is ordinary
• Universality of percolation at dynamic pseudocritical point
• 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
• Discontinuous emergence of a giant cluster in assortative scale-free networks