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 [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Error and attack tolerance of complex networks (vol 406, pg 378, 2000) [J].
Albet, R ;
Jeong, N ;
Barabasi, AL .
NATURE, 2001, 409 (6819) :542-+
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[7]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[8]  
CLAFFY K, 1999, NATURE WEB MATTERS
[9]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[10]  
EPSTEIN IR, UNPUB