Robustness of correlated networks against propagating attacks

被引:5
作者
Hasegawa, T. [1 ]
Konno, K. [2 ]
Nemoto, K. [2 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[2] Grad Sch Sci, Dept Phys, Kita Ku, Sapporo, Hokkaido 0600810, Japan
基金
日本学术振兴会;
关键词
COMPLEX; INTERNET;
D O I
10.1140/epjb/e2012-30290-0
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We investigate robustness of correlated networks against propagating attacks modeled by a susceptible-infected-removed model. By Monte-Carlo simulations, we numerically determine the first critical infection rate, above which a global outbreak of disease occurs, and the second critical infection rate, above which disease disintegrates the network. Our result shows that correlated networks are robust compared to the uncorrelated ones, regardless of whether they are assortative or disassortative, when a fraction of infected nodes in an initial state is not too large. For large initial fraction, disassortative network becomes fragile while assortative network holds robustness. This behavior is related to the layered network structure inevitably generated by a rewiring procedure we adopt to realize correlated networks.
引用
收藏
页数:6
相关论文
共 35 条
  • [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] Barrat A., 2008, Dynamical Processes on Complex Networks
  • [4] Size of outbreaks near the epidemic threshold
    Ben-Naim, E
    Krapivsky, PL
    [J]. PHYSICAL REVIEW E, 2004, 69 (05): : 4
  • [5] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [6] Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701
    Boguñá, M
    Pastor-Satorras, R
    Vespignani, A
    [J]. PHYSICAL REVIEW LETTERS, 2003, 90 (02) : 4 - 028701
  • [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] Critical phenomena in complex networks
    Dorogovtsev, S. N.
    Goltsev, A. V.
    Mendes, J. F. F.
    [J]. REVIEWS OF MODERN PHYSICS, 2008, 80 (04) : 1275 - 1335