Structural Fault Tolerance of Scale-Free Networks

被引：0
作者：
Hao, Jingbo [1 ]
Yin, Jianping [1 ]
Zhang, Boyun [1 ]
机构：
[1] School of Computer Science, National University of Defense Technology, Changsha
来源：
Tsinghua Science and Technology | 2007年 / 12卷 / SUPPL. 1期
基金：
中国国家自然科学基金;
关键词：
optimization strategy; random failure; scale-free network; targeted attack;
D O I：
10.1016/S1007-0214(07)70118-9
中图分类号：
学科分类号：
摘要：
The fault tolerance of scale-free networks is examined in this paper. Through the simulation on the changes of the average path length and network fragmentation of the Barabasi-Albert model when faults happen, it can be observed that generic scale-free networks are quite robust to random failures, but are very vulnerable to targeted attacks at the same time. Therefore, an existing optimization strategy for the robustness of scale-free networks to failures and attacks is also introduced. The simulation similar with the above proved that the so-called (1, 0) network has potentially interconnectedness closer to that of a scale-free network and robustness to targeted attacks closer to that of an exponential network. Furthermore, its resistance to random failures is better than that of either of them. © 2007 Tsinghua University Press.
引用
收藏
页码：246 / 249
页数：3
相关论文
共 12 条
  • [1] Barabasi A., Albert R., Emergence of scaling in random networks, Science, 286, pp. 509-512, (1999)
  • [2] Albert R., Barabasi A., Statistical mechanics of complex networks, Reviews of Modern Physics, 74, 1, pp. 47-97, (2002)
  • [3] Lv Q., Cao P., Cohen E., Et al., Search and replication in unstructured peer-to-peer networks, Proceedings of the 16th Annual ACM International Conference on Supercomputing, pp. 84-95, (2002)
  • [4] Albert R., Jeong H., Barabasi A., Error and attack tolerance of complex networks, Nature, 406, pp. 378-382, (2000)
  • [5] Crucitti P., Latora V., Marchiori M., Et al., Error and attack tolerance of complex networks, Physica A, 340, 1-3, pp. 388-394, (2004)
  • [6] Wang B., Tang H., Guo C., Et al., Entropy optimization of scale-free networks' robustness to random failures, Physica A, 363, 2, pp. 591-596, (2006)
  • [7] Shargel B., Sayama H., Epstein I., Et al., Optimization of robustness and connectivity in complex networks, Physical Review Letters, 90, 6, (2003)
  • [8] Liu J., Wang Z., Dang Y., Optimization of robustness of scale-free network to random and targeted attacks, Modern Physics Letters B, 19, 16, pp. 785-792, (2005)
  • [9] Paul G., Tanizawa T., Havlin S., Et al., Optimization of robustness of complex networks, The European Physical Journal B, 38, 2, pp. 187-191, (2004)
  • [10] Tanizawa T., Paul G., Cohen R., Et al., Optimization of network robustness to waves of targeted and random attacks, Physical Review E, 71, 4, (2005)
12