计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 261-263,267.doi: 10.3969/j.issn.1000-3428.2012.21.069

• 开发研究与设计技术 • 上一篇    下一篇

加权无标度网络抵制级联失效的鲁棒性研究

丁 琳1,2,张嗣瀛1,鹿江春2   

  1. (1. 青岛大学复杂性科学研究所,山东 青岛 266071;2. 南华大学计算机科学与技术学院,湖南 衡阳 421001)
  • 收稿日期:2011-12-23 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:丁 琳(1981-),女,讲师、博士研究生,主研方向:复杂网络,网络拥塞控制;张嗣瀛,中国科学院院士、教授、博士生导师;鹿江春,副教授
  • 基金项目:
    国家自然科学基金资助项目(61104075)

Research on Robustness of Weighted Scale-free Network Against Cascading Failures

DING Lin 1,2, ZHANG Si-ying 1, LU Jiang-chun 2   

  1. (1. Institute of Complexity Science, Qingdao University, Qingdao 266071, China; 2. School of Computer Science & Technology, University of South China, Hengyang 421001, China)
  • Received:2011-12-23 Online:2012-11-05 Published:2012-11-02

摘要: 针对复杂网络遭遇攻击和随机失效而引发的级联失效问题,提出一种基于介数的节点加权策略,用于探讨加权无标度网络抵制级联失效的鲁棒性。通过数值模拟和理论分析发现,基于介数的策略具有与基于度的策略几乎相同的最优权重参数。在最优权重参数下,基于介数的策略使得网络更具鲁棒性,能显著降低级联失效发生的可能性和发生情况下的级联规模。

关键词: 随机失效, 级联失效, 加权策略, 鲁棒性, 无标度网络

Abstract: In order to discuss cascading failures on complex networks subject to attacks or random failures, this paper proposes a betweenness-based one to explore the robustness of weighted scale-free networks against cascading failures. It is found through numerical simulations and theoretical analysis that the betweenness-based strategy has the optimal weighting parameter, which is almost the same as that of the degree-based strategy. With the optimal weighting parameter, the betweenness-based strategy makes the networks more robust, showing that the possibility of the occurrence of the cascade dynamics and the size of the cascade in case of occurrence is more significantly reduced.

Key words: random failures, cascading failures, weighting strategy, robustness, scale-free network

中图分类号: