Hierarchical scale-free network is fragile against random failure

被引:12
作者
Hasegawa, Takehisa [1 ]
Nemoto, Koji [2 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[2] Hokkaido Univ, Dept Phys, Kita Ku, Sapporo, Hokkaido 0600810, Japan
关键词
PHASE-TRANSITIONS; COMPLEX; PERCOLATION; INTERNET;
D O I
10.1103/PhysRevE.88.062807
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We investigate site percolation in a hierarchical scale-free network known as the Dorogovtsev-Goltsev-Mendes network. We use the generating function method to show that the percolation threshold is 1, i.e., the system is not in the percolating phase when the occupation probability is less than 1. The present result is contrasted to bond percolation in the same network of which the percolation threshold is zero. We also show that the percolation threshold of intentional attacks is 1. Our results suggest that this hierarchical scale-free network is very fragile against both random failure and intentional attacks. Such a structural defect is common in many hierarchical network models.
引用
收藏
页数:5
相关论文
共 37 条
  • [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] Deterministic scale-free networks
    Barabási, AL
    Ravasz, E
    Vicsek, T
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) : 559 - 564
  • [4] Barrat A., 2008, Dynamical Processes on Complex Networks
  • [5] Benjamini I, 1996, ELECTRON COMMUN PROB, V1, P68
  • [6] Critical percolation phase and thermal Berezinskii-Kosterlitz-Thouless transition in a scale-free network with short-range and long-range random bonds
    Berker, A. Nihat
    Hinczewski, Michael
    Netz, Roland R.
    [J]. PHYSICAL REVIEW E, 2009, 80 (04):
  • [7] Ordinary percolation with discontinuous transitions
    Boettcher, Stefan
    Singh, Vijay
    Ziff, Robert M.
    [J]. NATURE COMMUNICATIONS, 2012, 3
  • [8] Patchy percolation on a hierarchical network with small-world bonds
    Boettcher, Stefan
    Cook, Jessica L.
    Ziff, Robert M.
    [J]. PHYSICAL REVIEW E, 2009, 80 (04):
  • [9] 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
  • [10] 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