Degree product rule tempers explosive percolation in the absence of global information
arXiv:1711.08099 · doi:10.1103/PhysRevE.97.020301
Abstract
We introduce a guided network growth model, which we call the degree product rule process, that uses solely local information when adding new edges. For small numbers of candidate edges our process gives rise to a second order phase transition, but becomes first order in the limit of global choice. We provide the set of critical exponents required to characterize the nature of this percolation transition. Such a process permits interventions which can delay the onset of percolation while tempering the explosiveness caused by cluster product rule processes.
6 pages, 5 figures, 1 table
References in corpus (10)
- Critical phenomena in complex networks
- 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: Novel critical and supercritical phenomena
- Core percolation on complex networks
- Strongly discontinuous explosive percolation with multiple giant components
- Using explosive percolation in analysis of real-world networks
- Explosive Percolation: Unusual Transitions of a Simple Model
- Criterion for explosive percolation transitions on complex networks
- Given enough choice, simple local rules percolate discontinuously