系统工程与电子技术

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

变聚类系数加权网络的建模及其级联抗毁性分析

彭兴钊, 姚宏, 丁超, 张志浩   

  1. (1. 空军工程大学航空航天工程学院, 陕西 西安 710038; 2. 空军工程大学理学院, 陕西 西安 710051)
  • 出版日期:2014-12-08 发布日期:2010-01-03

Modeling of weighted network with tunable clustering and  cascading invulnerability analyses

PENG Xingzhao, YAO Hong, DING Chao, ZHANG Zhihao   

  1. (1. Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi’an 710038, China; 2. Science College, Air Force Engineering University, Xi’an 710051, China)
  • Online:2014-12-08 Published:2010-01-03

摘要: 针对BBV 等传统加权网络模型生成的网络聚类系数较小、簇度幂律特征偏弱等不足,提出了一个变 聚类系数加权网络模型,其中新节点的加入根据节点强度和初始吸引度共同驱动的优先连接机制或三角连接机 制与网络中的旧节点建立连接。仿真表明,当初始吸引度和三角连接概率取不同值时,生成网络的度、强度和边 权都服从幂律分布,并且聚类系数可调,特别是随着三角连接概率的变大,簇度之间的幂律特征更加明显。最后 构建了基于加权网络的级联故障模型,分析了权重因素、聚类系数等对网络级联抗毁性的影响。

Abstract: Aiming at the shortage of traditional weighted network models such as BBV model that exhibit low clustering coefficient and weak clusteringdegree relation, an evolving model for weighted network with tunable clustering coefficient is proposed. In this model, the newly added node chooses the existing nodes to establish new edges according to preferential attachment scheme or triangle connection scheme, which is driven by node strength and initial attractiveness. Simulation results show that node degree, node strength and edge weight of the produced networks all obey the powerlaw distributions as initial attractiveness and triangle connecting probability get different values, and its clustering coefficient is tunable with these two parameters, especially, the relation between the average of clustering coefficient and degree exhibits better powerlaw relation when the triangle connecting probability gets larger values. Finally, a cascading failure model for weighted networks is established, and the influences of weights, clustering coefficient and other parameters on the networks’ cascading invulnerability are analyzed.