期刊文献+

基于社团理论的复杂网络级联故障模型 被引量:6

Cascading failure model based on community theory in complex network
下载PDF
导出
摘要 针对目前级联故障研究局限于单个节点或节点的简单邻居关系的问题,充分考虑网络的中观局域特征——社团结构,提出一种考虑社团理论的级联故障模型。依据节点的社团属性,赋予节点动态初始负荷,并采用不同的攻击策略对美国西部电力网络、美国航空网络、IEEE118标准电网和无标度网络(SFN)等不同网络模拟故障过程。经仿真发现,社团因素对节点的初始负荷贡献越大,社团内失效节点引发的故障规模越小,而连接多个社团的特殊"枢纽"节点的失效则会引发严重的级联故障。进一步计算不同属性的Pearson相关系数,表明节点的社团外邻居节点数属性较其他属性与故障规模更相关。 To deal with shortcomings of a single node or the simple neighbor relations in the research of cascading failures, a cascading failure model was proposed considering the local characteristics of node-community structure. The model gave each node dynamic initial load value based on the community property of the node, and adopted different strategies to attack the Western States Power Grid of the United States, US Air lines, IEEEll8 standard grid and ScaleF-ree Network (SFN) to simulate the process of cascading failures. The simulation results show that these nodes within community lead to relative minor faults when community factor dominated in initial load, but some special nodes connecting multiple communities will cause serious cascading failures. It also indicates that the property of the number of neighbor nodes is more relevant than other properties by calculating Pearson correlation coefficients of different properties.
出处 《计算机应用》 CSCD 北大核心 2015年第8期2174-2177,共4页 journal of Computer Applications
基金 广东省自然科学基金资助项目(10451009001004804) 广东省科技计划项目(2012B091000173)
关键词 复杂网络 级联故障 鲁棒性 社团理论 动态初始负荷 complex network cascading failure robustness community theory dynamic initial load
  • 相关文献

参考文献17

  • 1ALBERT R, JEONG H, BARABASI A-L. Error and attack toler- ance of complex networks [J]. Nature, 2000, 406(6794) : 378 - 382.
  • 2BAO Z, CAO Y, DING L, et al. Comparison of cascading failures in smMl-world and scale-free networks subject to vertex and edge at- tacks [ J]. Physiea A: Statistical Mechanics and its Applications, 2009, 388(20) : 4491 -4498.
  • 3邹艳丽,周秋花.BA无标度通信网络的级联故障研究[J].广西师范大学学报(自然科学版),2012,30(3):83-87. 被引量:3
  • 4王健,刘衍珩,刘雪莲.复杂软件的级联故障建模[J].计算机学报,2011,34(6):1137-1147. 被引量:10
  • 5KINNEY R, CRUCI'ITI P, ALBERT R, et al. Modeling cascading failures in the north American power grid [ J]. The European Physi- cal Journal B - Condensed Matter and Complex Systems, 2005, 46 (1): 101-107.
  • 6ALBERT R, ALBERT I, NAKARADO G L. Structural vulnerability of the North American power grid [ J]. Physical Review E: Statisti- cal, Nonlinear, and Soft Matter Physics, 2004, 69(2) : 025103.
  • 7彭兴钊,姚宏,丁超,张志浩.变聚类系数加权网络的建模及其级联抗毁性分析[J].系统工程与电子技术,2014,36(12):2449-2455. 被引量:7
  • 8刘漳辉,陈国龙,汤振立,李冬银.加权复杂网络相继故障的节点动态模型研究[J].小型微型计算机系统,2013,34(12):2800-2804. 被引量:5
  • 9LIN G, DI Z, FAN Y. Cascading failures in complex networks with community structure [ J/OL]. International Journal of Modern Phys- ics C: Computational Physics and Physical Computation, 2014, 25 (5) : 1440005 [ 2015- 03- 29]. http://www, worldscientific, corn/ doi/abs/10.1142/S0129183114400051.
  • 10丁超,姚宏,杜军,彭兴钊,李浩敏.基于社团划分的复杂网络级联抗毁攻击策略[J].计算机应用,2014,34(6):1666-1670. 被引量:4

二级参考文献93

  • 1孙世温,陈增强,刘忠信,袁著祉.局部世界网络的统计特性和抗攻击性仿真研究[J].系统仿真学报,2006,18(z2):624-627. 被引量:2
  • 2Keqing HE,Rong PENG,Jing LIU,Fei HE,Peng LIANG,Bing LI.DESIGN METHODOLOGY OF NETWORKED SOFTWARE EVOLUTION GROWTH BASED ON SOFTWARE PATTERNS[J].Journal of Systems Science & Complexity,2006,19(2):157-181. 被引量:24
  • 3李兵,王浩,李增扬,何克清,余敦辉.基于复杂网络的软件复杂性度量研究[J].电子学报,2006,34(B12):2371-2375. 被引量:38
  • 4PASTOR-SATORRAS R,VZQUEZ A,VESPIGNANI A. Dynamical and correlation properties of the internet[J]. Phys Rev Lett,2001,87(25):258701.
  • 5GOH K I,KAHNG B,KIM D. Fluctuation-driven dynamics o{ the internet topology[J]. Phys Rev Lett ,2002,88(10) : 108701.
  • 6汪小帆,李翔,陈关荣.复杂网络理论及其应用[D].北京:清华大学出版社,2006.
  • 7WATTS D J. A simple model of global cascades on random networks[J]. Proc Natl Acad Sci,2002,99(9) :5766-5771.
  • 8LIP ,WANG B H ,SUN H ,et al. A limited resource model of fault-tolerant capability against cascading failure of com- plex network[J]. Eur Phys J B,2008,62(1):101-104.
  • 9SUN H J,ZHAO H,WU J J. A robust matching model of capacity to defense cascading failure on complex network [J]. Physiea A,2008,387(25) :6431-6435.
  • 10BARABASI A L, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999,286 (5439 ) : 509-512.

共引文献28

同被引文献41

引证文献6

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部