English

Construction and Analysis of Random Networks with Explosive Percolation

Statistical Mechanics 2015-05-14 v2 Disordered Systems and Neural Networks

Abstract

The existence of explosive phase transitions in random (Erd\H os R\'enyi-type) networks has been recently documented by Achlioptas et al.\ [Science {\bf 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

Cite

@article{arxiv.0910.3979,
  title  = {Construction and Analysis of Random Networks with Explosive Percolation},
  author = {Eric J. Friedman and Adam S. Landsberg},
  journal= {arXiv preprint arXiv:0910.3979},
  year   = {2015}
}
R2 v1 2026-06-21T14:01:13.500Z