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

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

作　　者：丁琳[1,2] 张嗣瀛[1] 鹿江春[2] 

机构地区：[1]青岛大学复杂性科学研究所,山东青岛266071 [2]南华大学计算机科学与技术学院,湖南衡阳421001

出　　处：《计算机工程》2012年第21期261-263,267,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(61104075)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]