English

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

R2 v1 2026-06-21T13:20:23.918Z