摘要: 针对复杂网络遭遇攻击和随机失效而引发的级联失效问题,提出一种基于介数的节点加权策略,用于探讨加权无标度网络抵制级联失效的鲁棒性。通过数值模拟和理论分析发现,基于介数的策略具有与基于度的策略几乎相同的最优权重参数。在最优权重参数下,基于介数的策略使得网络更具鲁棒性,能显著降低级联失效发生的可能性和发生情况下的级联规模。
关键词:
随机失效,
级联失效,
加权策略,
鲁棒性,
无标度网络
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
中图分类号:
丁琳, 张嗣瀛, 鹿江春. 加权无标度网络抵制级联失效的鲁棒性研究[J]. 计算机工程, 2012, 38(21): 261-263,267.
DING Lin, ZHANG Si-Ying, LU Jiang-Chun. Research on Robustness of Weighted Scale-free Network Against Cascading Failures[J]. Computer Engineering, 2012, 38(21): 261-263,267.