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
相关论文
共 18 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [3] Ben-Avraham D., 2000, DIFFUSION REACTIONS
  • [4] Bunde A., 1996, FRACTALS DISORDERED, DOI DOI 10.1007/978-3-642-84868-1
  • [5] Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
  • [6] Are randomly grown graphs really random? art. no. 041902
    Callaway, DS
    Hopcroft, JE
    Kleinberg, JM
    Newman, MEJ
    Strogatz, SH
    [J]. PHYSICAL REVIEW E, 2001, 64 (04) : 7
  • [7] Network robustness and fragility: Percolation on random graphs
    Callaway, DS
    Newman, MEJ
    Strogatz, SH
    Watts, DJ
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
  • [8] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [9] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [10] Evolution of networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. ADVANCES IN PHYSICS, 2002, 51 (04) : 1079 - 1187