Generalized Achlioptas process for the delay of criticality in the percolation process

Abstract

We extend the Achlioptas model for the delay of criticality in the percolation problem. Instead of having a completely random connectivity pattern, we generalize the idea of the two-site probe in the Achlioptas model for connecting smaller clusters, by introducing two models: the first one by allowing any number k of probe sites to be investigated, k being a parameter, and the second one independent of any specific number of probe sites, but with a probabilistic character which depends on the size of the resulting clusters. We find numerically the complete spectrum of critical points and our results indicate that the value of the critical point behaves linearly with k after the value of k = 3. The range k = 2-3 is not linear but parabolic. The more general model of generating clusters with probability inversely proportional to the size of the resulting cluster produces a critical point which is equivalent to the value of k being in the range k = 5-7.

References in corpus (6)

• Explosive percolation: a numerical analysis
• Scaling behavior of explosive percolation on the square lattice
• Explosive site percolation and finite size hysteresis
• Gaussian model of explosive percolation in three and higher dimensions
• Explosive site percolation with a product rule
• Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process

Cited by in corpus (4)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Explosive Percolation: Unusual Transitions of a Simple Model
• Percolation under Noise: Detecting Explosive Percolation Using the Second Largest Component
• Maximal Density, Kinetics of Deposition and Percolation Threshold of Loose Packed Lattices