Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (9): 1914-1917.doi: 10.3969/j.issn.1001-506X.2012.09.28

• 通信与网络 • 上一篇    下一篇

基于随机行走介数的级联失效模型

王威1,狄鹏2,胡斌2   

  1. 1. 海军工程大学船舶与动力学院, 湖北 武汉 430033;
    2. 海军工程大学管理工程系, 湖北 武汉 430033
  • 出版日期:2012-09-19 发布日期:2010-01-03

Cascading failure model based on random-walk betweenness

WANG Wei1,DI Peng2,HU Bin2   

  1. 1. College of Naval Architecture and Power, Naval University of Engineering, Wuhan 430033, China;
    2. Department of Management Science, Naval University of Engineering, Wuhan 430033, China
  • Online:2012-09-19 Published:2010-01-03

摘要:

将随机行走介数引入级联失效模型,提出了基于随机行走介数的级联失效模型,该模型较基于介数的级联失效模型更加符合实际情况。为了研究该模型的特性,针对无标度网络和随机网络,运用仿真方法,将其与基于介数的级联失效模型进行了比较。通过对两组共4个无标度网络模型和两个随机网络模型的仿真,发现基于随机行走介数的级联失效模型的节点介数相对较小,不同节点间介数大小的差距也较小,并分析了得到上述仿真结果的原因。

Abstract:

By introducing a random-walk betweenness (RB) into the cascading failure model, a cascading failure model based on RB is proposed, which is more practical than the cascading failure model based on betweenness. In order to study the characteristics of the model, the model is compared with the cascading failure model based on betweenness in scale-free network and random network by simulation. Through the simulation of two group scale-free network models (four models in all) and two random network models, it is found that the node betweenness of the cascading failure model based on RB is smaller, and difference among different nodes is smaller as well. Furthermore, the reason of the simulation results is analyzed.