Percolation critical exponents in scale-free networks

被引:219
|
作者
Cohen, R [1 ]
ben-Avraham, D
Havlin, S
机构
[1] Bar Ilan Univ, Minerva Ctr, Ramat Gan, Israel
[2] Bar Ilan Univ, Dept Phys, Ramat Gan, Israel
[3] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA
来源
PHYSICAL REVIEW E | 2002年 / 66卷 / 03期
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevE.66.036113
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the behavior of scale-free networks, having connectivity distribution P(k)similar tok(-lambda), close to the percolation threshold. We show that for networks with 3<lambda<4, known to undergo a transition at a finite threshold of dilution, the critical exponents are different than the expected mean-field values of regular percolation in infinite dimensions. Networks with 2<lambda<3 possess only a percolative phase. Nevertheless, we show that in this case percolation critical exponents are well defined, near the limit of extreme dilution (where all sites are removed), and that also then the exponents bear a strong lambda dependence. The regular mean-field values are recovered only for lambda>4.
引用
收藏
页码:1 / 036113
页数:4
相关论文
共 50 条
  • [41] De-anonymizing Scale-free Social Networks by Percolation Graph Matching
    Chiasserini, Carla Fabiana
    Garetto, Michele
    Leonardi, Emilio
    2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), 2015,
  • [42] Critical behavior of the XY model on growing scale-free networks
    Kwak, Wooseop
    Yang, Jae-Suk
    Sohn, Jang-il
    Kim, In-mook
    PHYSICAL REVIEW E, 2007, 75 (06)
  • [43] Critical behavior of the contact process in annealed scale-free networks
    Noh, Jae Dong
    Park, Hyunggyu
    PHYSICAL REVIEW E, 2009, 79 (05):
  • [44] Critical Boolean networks with scale-free in-degree distribution
    Drossel, Barbara
    Greil, Florian
    PHYSICAL REVIEW E, 2009, 80 (02):
  • [45] Critical behavior of the XY model on static scale-free networks
    Yang, Jae-Suk
    Kwak, Wooseop
    Goh, Kwang-Il
    Kim, In-Mook
    EPL, 2008, 84 (03)
  • [46] Critical behavior of the Ising model in annealed scale-free networks
    Lee, Sang Hoon
    Ha, Meesoon
    Jeong, Hawoong
    Noh, Jae Dong
    Park, Hyunggyu
    PHYSICAL REVIEW E, 2009, 80 (05)
  • [47] Critical thresholds for scale-free networks against cascading failures
    Duan Dong-Li
    Ling Xiao-Dong
    Wu Xiao-Yue
    OuYang Di-Hua
    Zhong Bin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 416 : 252 - 258
  • [48] Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
    Dhara, Souvik
    van der Hofstad, Remco
    van Leeuwaarden, Johan S. H.
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2021, 382 (01) : 123 - 171
  • [49] Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
    Souvik Dhara
    Remco van der Hofstad
    Johan S. H. van Leeuwaarden
    Communications in Mathematical Physics, 2021, 382 : 123 - 171
  • [50] Catastrophes in scale-free networks
    Zhou, T
    Wang, BH
    CHINESE PHYSICS LETTERS, 2005, 22 (05) : 1072 - 1075