Percolation properties of growing networks under an Achlioptas process
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 , a link is formed between two nodes chosen by an AP. We find that there occurs the percolation transition with varying and the critical point 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 . Using the finite-size scaling analysis, we get and , which implies and . The Fisher exponent 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