Immunization of real complex communication networks

被引:82
作者
Gómez-Gardeñes, J
Echenique, P
Moreno, Y
机构
[1] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst, BIFI, E-50009 Zaragoza, Spain
[2] Univ Zaragoza, Dept Fis Mat Condensada, E-50009 Zaragoza, Spain
[3] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
关键词
D O I
10.1140/epjb/e2006-00041-1
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
Most communication networks are complex. In this paper, we address one of the fundamental problems we are facing nowadays, namely, how we can efficiently protect these networks. To this end, we study an immunization strategy and found that it works almost as good as targeted immunization, but using only local information about the network topology. Our findings are supported with numerical simulations of the Susceptible-Infected-Removed (SIR) model on top of real communication networks, where immune nodes are previously identified by a covering algorithm. The results provide useful hints in the way to designing and deploying a digital immune system.
引用
收藏
页码:259 / 264
页数:6
相关论文
共 24 条
  • [1] ANDERSON R M, 1991
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] 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
  • [4] BORNHOLDT S, 2003, HDB GRAPHS NETWORKS
  • [5] 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
  • [6] Efficient immunization strategies for computer networks and populations
    Cohen, R
    Havlin, S
    ben-Avraham, D
    [J]. PHYSICAL REVIEW LETTERS, 2003, 91 (24)
  • [7] Halting viruses in scale-free networks
    Dezso, Zoltán
    Barabási, Albert-László
    [J]. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05): : 1 - 055103
  • [8] DOROGOVTSEV SN, 2003, EVOLUTION NETWOKS BI
  • [9] Distance-d covering problems in scale-free networks with degree correlations -: art. no. 035102
    Echenique, P
    Gómez-Gardeñes, J
    Moreno, Y
    Vázquez, A
    [J]. PHYSICAL REVIEW E, 2005, 71 (03):
  • [10] Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229