Construction and Analysis of Random Networks with Explosive Percolation
Construction and Analysis of Random Networks with Explosive Percolation
The existence of explosive phase transitions in random (Erd\"os R\'enyi-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 …