Explosive percolation in scale-free networks

Details Explosive percolation in scale-free networks Explosive percolation in scale-free networks

2009-07-04

arxiv.org/abs/0907.0755v2

Phys. Rev. Lett. 103, 168701 (2009)

Physics

Physics and Society

5 pages, 4 figures. Final version published on Physical Review Letters

Scientific paper

10.1103/PhysRevLett.103.168701

We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in the network in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the choice of each new link depends on the mass of the clusters that this link will merge. Networks constructed via this biased procedure show a percolation transition which strongly differs from the one observed in standard percolation, where links are introduced just randomly. The different growth process leads to a phase transition with a non-vanishing percolation threshold already for lambda > lambda_c ~ 2.2. More interestingly, the transition is continuous when lambda <= 3 but becomes discontinuous when lambda > 3. This may have important consequences both for the structure of networks and for the dynamics of processes taking place on them.

Affiliated with

Also associated with

No associations

Rating

Explosive percolation in scale-free networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Explosive percolation in scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explosive percolation in scale-free networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-529981