English

Percolation properties of growing networks under an Achlioptas process

Statistical Mechanics 2013-08-07 v1 Physics and Society

Abstract

We study the percolation transition in growing networks under an Achlioptas process (AP). At each time step, a node is added in the network and, with the probability δ\delta, a link is formed between two nodes chosen by an AP. We find that there occurs the percolation transition with varying δ\delta and the critical point δc=0.5149(1)\delta_c=0.5149(1) is determined from the power-law behavior of order parameter and the crossing of the fourth-order cumulant at the critical point, also confirmed by the movement of the peak positions of the second largest cluster size to the δc\delta_c. Using the finite-size scaling analysis, we get β/νˉ=0.20(1)\beta/\bar{\nu}=0.20(1) and 1/νˉ=0.40(1)1/\bar{\nu}=0.40(1), which implies β1/2\beta \approx 1/2 and νˉ5/2\bar{\nu} \approx 5/2. The Fisher exponent τ=2.24(1)\tau = 2.24(1) for the cluster size distribution is obtained and shown to satisfy the hyperscaling relation.

Keywords

Cite

@article{arxiv.1305.5377,
  title  = {Percolation properties of growing networks under an Achlioptas process},
  author = {Su Do Yi and Woo Seong Jo and Beom Jun Kim and Seung-Woo Son},
  journal= {arXiv preprint arXiv:1305.5377},
  year   = {2013}
}

Comments

4 pages, 5 figures, 1 table, journal submitted