Explosive Percolation in Scale-Free Networks
Authors:
- 13 October 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 103 (16) , 168701
Abstract
We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in order to produce a scale-free graph with given exponent 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 nonvanishing percolation threshold already for . More interestingly, the transition is continuous when but becomes discontinuous when . This may have important consequences for both the structure of networks and for the dynamics of processes taking place on them.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Percolation Transitions in Scale-Free Networks under the Achlioptas ProcessPhysical Review Letters, 2009
- Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice NetworksPhysical Review Letters, 2009
- Critical phenomena in complex networksReviews of Modern Physics, 2008
- Numerical evaluation of the upper critical dimension of percolation in scale-free networksPhysical Review E, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Dynamics of jamming transitions in complex networksEurophysics Letters, 2005
- Resilience to damage of graphs with degree correlationsPhysical Review E, 2003
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- Efficient Monte Carlo Algorithm and High-Precision Results for PercolationPhysical Review Letters, 2000
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995