School of ORIE and Center for Applied Mathematics, Cornell University, Ithaca, New York 14850, USA.
Phys Rev Lett. 2009 Dec 18;103(25):255701. doi: 10.1103/PhysRevLett.103.255701.
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.
最近，Achlioptas、D'Souza 和 Spencer 通过模拟证明了随机（Erdős-Rényi 型）网络中存在爆发相变。在这封信中，我们描述了这些一级相变背后的基本机制，并开发了一些工具，使我们能够识别（并预测）随机网络何时会出现爆发相变。同时还介绍了几个显示爆发相变的有趣新模型。
