Non-Local Product Rules for Percolation
arXiv:1112.0557 · doi:10.1103/PhysRevE.85.041112
Abstract
Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolation. Here we introduce a generalization of the product rule that reveals the effect of non-locality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power-law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest, becomes occupied. Interestingly, our results for two-dimensional lattices at criticality shows that the power-law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. In all three cases, we observe a continuous variation from ordinary to (non-local) explosive percolation exponents.
arXiv comment5 pages, 4 figures
References in corpus (29)
- Spatial Networks
- Explosive Synchronization Transitions in Scale-free Networks
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Method for Generating Long-Range Correlations for Large Systems
- "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 Percolation is Continuous, but with Unusual Finite Size Behavior
- Designing optimal transport networks
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Construction and Analysis of Random Networks with Explosive 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
- Cluster aggregation model for discontinuous percolation transition
- Tricritical point in explosive percolation
- A new route to Explosive Percolation
- Continuity of the Explosive Percolation Transition
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Finite-size scaling theory for explosive percolation transitions
- Gaussian model of explosive percolation in three and higher dimensions
- Transport on exploding percolation clusters
- Criterion for explosive percolation transitions on complex networks
- Long-Range Connections in Transportation Networks
- Exact Solution for Optimal Navigation with Total Cost Restriction
Cited by in corpus (8)
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation with long-range correlated disorder
- Weakly Explosive Percolation in Directed Networks
- Stacked triangular lattice: Percolation properties
- Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
- On the decentralized navigation of multiple packages on transportation networks
- Crossover from mean-field to Directed Percolation in the contact process