TY - JOUR

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

AU - Liu, Zonghua

AU - Lai, Ying-Cheng

AU - Ye, Nong

PY - 2002/9/16

Y1 - 2002/9/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=37649032456&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37649032456&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.66.036112

DO - 10.1103/PhysRevE.66.036112

M3 - Article

C2 - 12366189

AN - SCOPUS:37649032456

SN - 1063-651X

VL - 66

JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

IS - 3

ER -