Construction and Analysis of Random Networks with Explosive Percolation
Authors:
- 18 December 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 103 (25) , 255701
Abstract
The existence of explosive phase transitions in random (Erdös Rényi-type) networks has been recently documented by Achlioptas, D’Souza, and Spencer [ Science 323, 1453 (2009)] via simulations. In this Letter we describe the underlying mechanism behind these first-order phase transitions and develop tools that allow us to identify (and predict) when a random network will exhibit an explosive transition. Several interesting new models displaying explosive transitions are also presented.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Explosive Percolation in Random NetworksScience, 2009
- Statistical mechanics of networksPhysical Review E, 2004
- Scale-Free Networks Are UltrasmallPhysical Review Letters, 2003
- Infinite-order percolation and giant fluctuations in a protein interaction networkPhysical Review E, 2002
- Evolution of networksAdvances in Physics, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Are randomly grown graphs really random?Physical Review E, 2001
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Breakdown of the Internet under Intentional AttackPhysical Review Letters, 2001
- Collective dynamics of ‘small-world’ networksNature, 1998