Analysis on the evolution process of BFW-like model with discontinuous percolation of multiple giant components

Renquan Zhang, Wei Wei, Binghui Guo, Yang Zhang and Zhiming Zheng

Physica A: Statistical Mechanics and its Applications, 2013, vol. 392, issue 5, 1232-1245

Abstract: Recently, the modified BFW model on random graphs [W. Chen, R.M. D’Souza, Phys. Rev. Lett. 106 (2011) 115701], which shows a discontinuous percolation transition with multiple giant components, has attracted much attention from physicists and statisticians. In this paper, by establishing the evolution equations on the modified BFW model, the evolution process and steady-states on both random graphs and finite-dimensional lattices are analyzed. On a random graph, by varying the edge accepted rate α, the system stabilizes in a steady-state with different numbers of giant components. Moreover, a close correspondence is built between the values of α and the number of giant components in steady-states, the efficiency of which is verified by the numerical simulations. Then, the sizes of giant components for different evolution strategies can be obtained by solving some constraints derived from the evolution equations. Meanwhile, a similar analysis is expanded to finite-dimensional lattices, and we find the BFW (α) model on a finite-dimensional lattice has different steady-states from those on a random graph, but they have the same evolution mechanism. The analysis of the evolution process and steady-state is of great help to explain the properties of discontinuous percolation and the role of nonlocality.

Keywords: Discontinuous percolation; BFW model; Multiple giant components; Evolution process (search for similar items in EconPapers)
Date: 2013
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437112009983
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:392:y:2013:i:5:p:1232-1245

DOI: 10.1016/j.physa.2012.11.033

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().