A new route to Explosive Percolation

Abstract

The biased link occupation rule in the Achlioptas process (AP) discourages the large clusters to grow much ahead of others and encourages faster growth of clusters which lag behind. In this paper we propose a model where this tendency is sharply reflected in the Gamma distribution of the cluster sizes, unlike the power law distribution in AP. In this model single edges between pairs of clusters of sizes $s_i$ and $s_j$ are occupied with a probability $\propto (s_i{s}_j{)}^{\alpha }$. The parameter $\alpha$ is continuously tunable over the entire real axis. Numerical studies indicate that for $\alpha <{\alpha }_c$ the transition is first order, ${\alpha }_c=0$ for square lattice and ${\alpha }_c=-1/2$ for random graphs. In the limits of $\alpha =-\infty ,+\infty$ this model coincides with models well established in the literature.

4 pages, 5 figures

References in corpus (6)

• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Construction and Analysis of Random Networks with Explosive Percolation
• Explosive percolation: a numerical analysis
• Cluster aggregation model for discontinuous percolation transition
• A Hamiltonian approach for explosive percolation

Cited by in corpus (45)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• 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: Novel critical and supercritical phenomena
• Strongly discontinuous explosive percolation with multiple giant components
• Ordinary Percolation with Discontinuous Transitions
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Tricritical point in explosive percolation
• Continuity of the Explosive Percolation Transition
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Using explosive percolation in analysis of real-world networks
• Gaussian model of explosive percolation in three and higher dimensions
• Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
• Achlioptas processes are not always self-averaging
• Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
• Transport on exploding percolation clusters
• Critical phenomena in heterogeneous k-core percolation
• Explosive Percolation: Unusual Transitions of a Simple Model
• Discontinuous percolation transitions in real physical systems
• Unstable supercritical discontinuous percolation transitions
• Correlated percolation and tricriticality
• Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
• Criterion for explosive percolation transitions on complex networks
• About the fastest growth of Order Parameter in Models of Percolation
• Critical exponents of the explosive percolation transition
• Non-Local Product Rules for Percolation
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• How to share underground reservoirs
• Given enough choice, simple local rules percolate discontinuously
• Explosive Ising
• Watersheds and Explosive percolation
• Information entropy of classical versus explosive percolation
• Reversible first-order transition in Pauli percolation
• Colored Percolation
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Emergence of biconnected clusters in explosive percolation
• Spectral Anlysis on Explosive Percolation
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Finite-size scaling of percolation on scale-free networks
• Percolation transitions with nonlocal constraint
• A Novel Approach to Discontinuous Bond Percolation Transition
• Explosive Percolation in Social and Physical Networks