Construction and Analysis of Random Networks with Explosive Percolation

被引：127
|
作者：
Friedman, Eric J. [1 ,2 ]
Landsberg, Adam S. [3 ,4 ,5 ]
机构：
[1] Cornell Univ, Sch ORIE, Ithaca, NY 14850 USA
[2] Cornell Univ, Ctr Appl Math, Ithaca, NY 14850 USA
[3] Claremont Mckenna Coll, Joint Sci Dept, Claremont, CA 91711 USA
[4] Pitzer Coll, Joint Sci Dept, Claremont, CA 91711 USA
[5] Scripps Coll, Joint Sci Dept, Claremont, CA 91711 USA
来源：
PHYSICAL REVIEW LETTERS | 2009年 / 103卷 / 25期
关键词：
EVOLUTION;
D O I：
10.1103/PhysRevLett.103.255701
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
The existence of explosive phase transitions in random (Erdoumls Reacutenyi-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.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Explosive Percolation in Random Networks
    Achlioptas, Dimitris
    D'Souza, Raissa M.
    Spencer, Joel
    [J]. SCIENCE, 2009, 323 (5920) : 1453 - 1555
  • [2] Criticality and continuity of explosive site percolation in random networks
    Qian, J. H.
    Han, D. D.
    Ma, Y. G.
    [J]. EPL, 2012, 100 (04)
  • [3] Explosive percolation in thresholded networks
    Hayasaka, Satoru
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 451 : 1 - 9
  • [4] Using explosive percolation in analysis of real-world networks
    Pan, Raj Kumar
    Kivela, Mikko
    Saramaki, Jari
    Kaski, Kimmo
    Kertesz, Janos
    [J]. PHYSICAL REVIEW E, 2011, 83 (04)
  • [5] Review of explosive percolation of the complex networks
    Chen, Xiao-Long
    Yang, Chun
    Li, Zhi-Peng
    Fu, Chuan-Ji
    Yang, Hong-Chun
    Yang, Yu-Ming
    Shi, Xiao-Hong
    Jia, Xiao
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2015, 44 (01): : 12 - 21
  • [6] Explosive percolation transitions in growing networks
    Oh, S. M.
    Son, S. -W.
    Kahng, B.
    [J]. PHYSICAL REVIEW E, 2016, 93 (03)
  • [7] Weakly explosive percolation in directed networks
    Squires, Shane
    Sytwu, Katherine
    Alcala, Diego
    Antonsen, Thomas M.
    Ott, Edward
    Girvan, Michelle
    [J]. PHYSICAL REVIEW E, 2013, 87 (05)
  • [8] Explosive percolation: A numerical analysis
    Radicchi, Filippo
    Fortunato, Santo
    [J]. PHYSICAL REVIEW E, 2010, 81 (03)
  • [9] Spectral analysis on explosive percolation
    Chung, N. N.
    Chew, L. Y.
    Lai, C. H.
    [J]. EPL, 2013, 101 (06)
  • [10] Dense Percolation in Large-Scale Mean-Field Random Networks Is Provably "Explosive''
    Veremyev, Alexander
    Boginski, Vladimir
    Krokhmal, Pavlo A.
    Jeffcoat, David E.
    [J]. PLOS ONE, 2012, 7 (12):
12345