THE TRANSITION FROM ERDŐS–RÉNYI PERCOLATION TO EXPLOSIVE PERCOLATION UNDER THE PARTIAL PRODUCT RULE

Liping Chi () and Xu Cai
Additional contact information
Liping Chi: Institute of Particle Physics and Complexity Science Research Center, Central China Normal University, Wuhan 430079, P. R. China;
Xu Cai: Institute of Particle Physics and Complexity Science Research Center, Central China Normal University, Wuhan 430079, P. R. China

International Journal of Modern Physics C (IJMPC), 2012, vol. 23, issue 12, 1-8

Abstract: Explosive percolation proposed by Achlioptaset al.has attracted much attention recently. To understand how the product rule delays the phase transition, in this paper, we will concentrate our efforts on the influence of product rule in the transition from Erdős–Rényi (ER) percolation to Achlioptas explosive percolation. In our model, only a fraction of the adding edges will obey the product rule. With the probabilityp, the edge is selected under the Achlioptas's product rule; with1 - pthe edge is added between two randomly chosen nodes, that is, the ER rule. When the product rule plays a dominant role in the evolution,p > 0.5, the percolation transition delays more abruptly and instantaneously. The location of the critical points is independent of the network size and satisfies$t_{c}=(t_{c}^{\rm {AP}}-t_{c}^{\rm {ER}})p+t_{c}^{\rm {ER}}$, where$t_{c}^{\rm {ER}}$and$t_{c}^{\rm {AP}}$are the critical points of ER percolation and Achlioptas one. We present the largest gapΔsmaxand the critical region Δ as a function ofpandN. The giant componentsin terms of the edge densitytabovetcis also analyzed. We find that all the critical values have a linear relationship againstp.

Keywords: Complex networks; explosive percolation; scaling laws; 89.75.-k; 64.60.ah; 64.60.aq (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183112500830
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:23:y:2012:i:12:n:s0129183112500830

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183112500830

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().