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.
arXiv comment6 pages, 5 figures, 1 table
References in corpus (26)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Epidemic processes in complex networks
- The spread of epidemic disease on networks
- Critical phenomena in complex networks
- Are randomly grown graphs really random?
- "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
- Explosive Percolation: Novel critical and supercritical phenomena
- Construction and Analysis of Random Networks with Explosive Percolation
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Core percolation on complex networks
- Strongly discontinuous explosive percolation with multiple giant components
- Cluster aggregation model for discontinuous percolation transition
- Explosive Percolation in the Human Protein Homology Network
- Using explosive percolation in analysis of real-world networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Explosive site percolation and finite size hysteresis
- Deriving an underlying mechanism for discontinuous percolation
- Explosive Percolation: Unusual Transitions of a Simple Model
- Criterion for explosive percolation transitions on complex networks
- Given enough choice, simple local rules percolate discontinuously
- Degree-dependent network growth: From preferential attachment to explosive percolation