系统工程与电子技术

• 系统工程 • 上一篇    下一篇

基于复合边权重的加权复杂网络级联抗毁性优化

崔文岩, 孟相如, 康巧燕, 李纪真   

  1. 空军工程大学信息与导航学院, 陕西 西安 710077
  • 出版日期:2017-01-20 发布日期:2010-01-03

Optimization of cascading invulnerability on weighted complex networks based on composite edge weight model

CUI Wenyan, MENG Xiangru, KANG Qiaoyan, LI Jizhen   

  1. Institute of Information and Navigation, Air Force Engineering University, Xi’an 710077, China
  • Online:2017-01-20 Published:2010-01-03

摘要:

针对加权网络级联抗毁性问题,融合对级联失效动力学过程有重要影响的节点度和介数两种指标,提出一种节点度和介数相关的边权重模型,该模型通过定义调整两种指标占边权比重的参数,以及调整网络异质度的权重参数,使得边对故障引起的额外负载的承载能力更强。理论分析与仿真结果表明,存在某一权重参数以及比重系数取值使得BA无标度网络和NW小世界网络鲁棒性达到最强;相比单一指标边权方法,提出的模型能够更加有效地提升网络级联抗毁性能。

Abstract:

To control the spread of cascading failure on complex networks, the betweenness centrality and the degree of the nodes which have important influence on dynamics process of cascading failure are combined, and a node degree and betweenness centrality related edge weighting model is proposed. The proportion coefficient and the weighting parameter to adjust the metric scale on the edge weighting and the heterogenous degree of network respectively are defined,which make the weighting capacities of edges stronger to extra loads from failures. Our simulation results give the values of the proportion coefficient and the weighting parameter when the robustness against cascading failure reaches its ultimate level. The spread of cascading failure is controlled effectively owing to the modified weighting model, which may make sense to enhance the robustness of real-world networks.