Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
arXiv:1206.2726 · doi:10.1016/j.physa.2012.11.033
Abstract
Recently, the modified BFW model on random graph [Phys. Rev. Lett., 106, 115701 (2011)], which shows a strongly discontinuous percolation transition with multiple giant components, has attracted much attention from physicists, statisticians and materials scientists. In this paper, by establishing the theoretical expression of evolution equations on the modified BFW model, the steady-state and evolution process are analyzed and a close correspondence is built between the values of parameter αand the number of giant components in steady-states, which fits very well with the numerical simulations. In fact, with the value of αdecreasing to 0.25, the error between theoretical and numerical results is smaller than 4% and trends to 0 rapidly. Furthermore, the sizes of giant components for different evolution strategies can also be obtained by solving some constraints derived from the evolution equations. The analysis of the steady-state and evolution process is of great help to explain why the percolation of modified BFW model is explosive and how explosive it is.
12 pages, 5 figures
References in corpus (10)
- 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 percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Strongly discontinuous explosive percolation with multiple giant components
- Ordinary Percolation with Discontinuous Transitions
- Tricritical point in explosive percolation
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Non-Local Product Rules for Percolation