Percolation Transitions in Scale-Free Networks under Achlioptas Process
Statistical Mechanics
2015-05-13 v3
Abstract
It has been recently shown that the percolation transition is discontinuous in Erd\H{o}s-R\'enyi networks and square lattices in two dimensions under the Achlioptas Process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.
Keywords
Cite
@article{arxiv.0907.0309,
title = {Percolation Transitions in Scale-Free Networks under Achlioptas Process},
author = {Y. S. Cho and J. S. Kim and J. Park and B. Kahng and D. Kim},
journal= {arXiv preprint arXiv:0907.0309},
year = {2015}
}
Comments
4 pages, 6 figures