Construction and Analysis of Random Networks with Explosive Percolation
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)SCIEAS0036-807510.1126/science.1167782] 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.
- Publication:
-
Physical Review Letters
- Pub Date:
- December 2009
- DOI:
- 10.1103/PhysRevLett.103.255701
- arXiv:
- arXiv:0910.3979
- Bibcode:
- 2009PhRvL.103y5701F
- Keywords:
-
- 64.60.ah;
- 64.60.aq;
- 89.75.-k;
- Percolation;
- Networks;
- Complex systems;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- Phys. Rev. Let. 103, 255701 (2009)