Liu Zonghua, Lai Ying-Cheng, Ye Nong
Department of Mathematics, Center for Systems Science and Engineering Research, Arizona State University, Tempe 85287, USA.
Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Sep;66(3 Pt 2A):036112. doi: 10.1103/PhysRevE.66.036112. Epub 2002 Sep 16.
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)网络获取的新链接数量的时间波动有什么影响?(2)网络对随机故障和蓄意攻击的容忍度如何?我们发现,尽管波动会导致连通性分布中低度数出现平台行为,但通常对网络属性影响不大。推导了网络连通性的演化和分布公式,并通过数值模拟进行了检验。对故障和攻击影响的数值研究表明,在代数优先连接下构建的网络比无标度网络更健壮。