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.
arXiv comment12 pages, 5 figures
References in corpus (27)
- Epidemic spreading in scale-free networks
- Random graphs with arbitrary degree distributions and their applications
- Mean-field theory for scale-free random networks
- Epidemics and percolation in small-world networks
- "Explosive Percolation" Transition is Actually Continuous
- 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 is Continuous, but with Unusual Finite Size Behavior
- Explosive percolation in scale-free networks
- Explosive percolation via control of the largest cluster
- Percolation Transitions in Scale-Free Networks under Achlioptas Process
- Percolation and epidemics in a two-dimensional small world
- Construction and Analysis of Random Networks with Explosive Percolation
- Local cluster aggregation models of explosive percolation
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Ordinary Percolation with Discontinuous Transitions
- Tricritical point in explosive percolation
- A new route to Explosive Percolation
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Transport on exploding percolation clusters
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- About the fastest growth of Order Parameter in Models of Percolation
- Non-Local Product Rules for Percolation