Connectivity distribution and attack tolerance of general networks with both preferential and random attachments

被引:117
作者
Liu, ZH [1 ]
Lai, YC
Ye, N
Dasgupta, P
机构
[1] Arizona State Univ, Ctr Syst Sci & Engn Res, Dept Math, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Elect Engn & Phys, Tempe, AZ 85287 USA
[3] Arizona State Univ, Dept Ind Engn, Tempe, AZ 85287 USA
[4] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA
关键词
D O I
10.1016/S0375-9601(02)01317-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A general class of growing networks is constructed with both preferential and random attachments, which includes random and scale-free networks as limiting cases when a physical parameter is tuned. Formulas are derived characterizing the evolution and distribution of the connectivity, which are verified by numerical computations. Study of. the effect of random failures and intentional attacks on the performance of network suggests that general networks which are neither completely random nor scale-free are desirable. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:337 / 344
页数:8
相关论文
共 30 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[4]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[5]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]  
BARABASI AL, CONDMAT0104162
[8]   Competition and multiscaling in evolving networks [J].
Bianconi, G ;
Barabási, AL .
EUROPHYSICS LETTERS, 2001, 54 (04) :436-442
[9]   Bose-Einstein condensation in complex networks [J].
Bianconi, G ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2001, 86 (24) :5632-5635
[10]  
BOLLOBAAS B, 1985, RANDOM GRAPHS