4.8 Article

Percolation Transitions in Scale-Free Networks under the Achlioptas Process

Journal

PHYSICAL REVIEW LETTERS
Volume 103, Issue 13, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.103.135702

Keywords

-

Funding

  1. KOSEF [R17-2007-073-01001-0]
  2. NAP
  3. National Research Foundation of Korea [과06A1102, R17-2007-073-01001-0] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)

Ask authors/readers for more resources

It has been recently shown that the percolation transition is discontinuous in Erdos-Renyi 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available