Statistical properties and attack tolerance of growing networks with algebraic preferential attachment

被引:40
作者
Liu, ZH [1 ]
Lai, YC
Ye, N
机构
[1] Arizona State Univ, Dept Math, Ctr Syst Sci & Engn Res, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Elect Engn & Phys, Tempe, AZ 85287 USA
[3] Arizona State Univ, Dept Comp Sci & Engn, Dept Ind Engn, Tempe, AZ 85287 USA
关键词
D O I
10.1103/PhysRevE.66.036112
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We consider growing networks with algebraic preferential attachment and address two questions: (1) what is the effect of temporal fluctuations in the number of new links acquired by the network? and (2) what is the network tolerance against random failures and intentional attacks? We find that the fluctuations generally have little effect on the network properties, although they lead to a plateau behavior for small degrees in the connectivity distribution. Formulas are derived for the evolution and distribution of the network connectivity, which are tested by numerical simulations. Numerical study of the effect of failures and attacks suggests that networks constructed under algebraic preferential attachment are more robust than scale-free networks.
引用
收藏
页码:1 / 036112
页数:7
相关论文
共 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