Optimization of robustness and connectivity in complex networks

被引:125
作者
Shargel, B [1 ]
Sayama, H
Epstein, IR
Bar-Yam, Y
机构
[1] New England Complex Syst Inst, Cambridge, MA 02138 USA
[2] Univ Electrocommun, Dept Human Commun, Tokyo 1828585, Japan
[3] Brandeis Univ, Dept Chem, Waltham, MA 02454 USA
[4] Brandeis Univ, Volen Ctr Complex Syst, Waltham, MA 02454 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevLett.90.068701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Scale-free networks rely on a relatively small number of highly connected nodes to achieve a high degree of interconnectivity and robustness to random failure, but suffer from a high sensitivity to directed attack. In this paper we describe a parametrized family of networks and analyze their connectivity and sensitivity, identifying a network that has an interconnectedness closer to that of a scale-free network, a robustness to attack closer to that of an exponential network, and a resistance to failure better than that of either of those networks.
引用
收藏
页数:4
相关论文
共 18 条
  • [1] Topology of evolving networks:: Local events and universality
    Albert, R
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (24) : 5234 - 5237
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [4] Error and attack tolerance of complex networks (vol 406, pg 378, 2000)
    Albet, R
    Jeong, N
    Barabasi, AL
    [J]. NATURE, 2001, 409 (6819) : 542 - +
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [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] CLAFFY K, 1999, NATURE WEB MATTERS
  • [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] EPSTEIN IR, UNPUB