系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2014年
12期
2449-2455
,共7页
彭兴钊%姚宏%丁超%张志浩
彭興釗%姚宏%丁超%張誌浩
팽흥쇠%요굉%정초%장지호
加权网络%聚类系数%初始吸引度%三角连接%级联抗毁性
加權網絡%聚類繫數%初始吸引度%三角連接%級聯抗燬性
가권망락%취류계수%초시흡인도%삼각련접%급련항훼성
weighted network%clustering coefficient%initial attractiveness%triangle connection%cascading invul-nerability
针对BBV等传统加权网络模型生成的网络聚类系数较小、簇度幂律特征偏弱等不足,提出了一个变聚类系数加权网络模型,其中新节点的加入根据节点强度和初始吸引度共同驱动的优先连接机制或三角连接机制与网络中的旧节点建立连接。仿真表明,当初始吸引度和三角连接概率取不同值时,生成网络的度、强度和边权都服从幂律分布,并且聚类系数可调,特别是随着三角连接概率的变大,簇度之间的幂律特征更加明显。最后构建了基于加权网络的级联故障模型,分析了权重因素、聚类系数等对网络级联抗毁性的影响。
針對BBV等傳統加權網絡模型生成的網絡聚類繫數較小、簇度冪律特徵偏弱等不足,提齣瞭一箇變聚類繫數加權網絡模型,其中新節點的加入根據節點彊度和初始吸引度共同驅動的優先連接機製或三角連接機製與網絡中的舊節點建立連接。倣真錶明,噹初始吸引度和三角連接概率取不同值時,生成網絡的度、彊度和邊權都服從冪律分佈,併且聚類繫數可調,特彆是隨著三角連接概率的變大,簇度之間的冪律特徵更加明顯。最後構建瞭基于加權網絡的級聯故障模型,分析瞭權重因素、聚類繫數等對網絡級聯抗燬性的影響。
침대BBV등전통가권망락모형생성적망락취류계수교소、족도멱률특정편약등불족,제출료일개변취류계수가권망락모형,기중신절점적가입근거절점강도화초시흡인도공동구동적우선련접궤제혹삼각련접궤제여망락중적구절점건립련접。방진표명,당초시흡인도화삼각련접개솔취불동치시,생성망락적도、강도화변권도복종멱률분포,병차취류계수가조,특별시수착삼각련접개솔적변대,족도지간적멱률특정경가명현。최후구건료기우가권망락적급련고장모형,분석료권중인소、취류계수등대망락급련항훼성적영향。
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 tun-able clustering coefficient is proposed.In this model,the newly added node chooses the existing nodes to estab-lish 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 con-necting probability get different values,and its clustering coefficient is tunable with these two parameters,espe-cially,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 net-works is established,and the influences of weights,clustering coefficient and other parameters on the net-works’cascading invulnerability are analyzed.