计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2174-2177.DOI: 10.11772/j.issn.1001-9081.2015.08.2174

• 信息安全 • 上一篇    下一篇

基于社团理论的复杂网络级联故障模型

陆靖桥, 傅秀芬   

  1. 广东工业大学 计算机学院, 广州 510006
  • 收稿日期:2015-03-01 修回日期:2015-04-24 出版日期:2015-08-10 发布日期:2015-08-14
  • 通讯作者: 陆靖桥(1989-),男,江苏靖江人,硕士研究生,主要研究方向:复杂网络、数据挖掘,ljq5132@aliyun.com
  • 作者简介:傅秀芬(1957-),女,福建漳州人,教授,主要研究方向:数据库、协同软件。
  • 基金资助:

    广东省自然科学基金资助项目(10451009001004804);广东省科技计划项目(2012B091000173)。

Cascading failure model based on community theory in complex network

LU Jingqiao, FU Xiufen   

  1. School of Computers, Guangdong University of Technology, Guangzhou Guangdong 510006, China
  • Received:2015-03-01 Revised:2015-04-24 Online:2015-08-10 Published:2015-08-14

摘要:

针对目前级联故障研究局限于单个节点或节点的简单邻居关系的问题,充分考虑网络的中观局域特征——社团结构,提出一种考虑社团理论的级联故障模型。依据节点的社团属性,赋予节点动态初始负荷,并采用不同的攻击策略对美国西部电力网络、美国航空网络、IEEE118标准电网和无标度网络(SFN)等不同网络模拟故障过程。经仿真发现,社团因素对节点的初始负荷贡献越大,社团内失效节点引发的故障规模越小,而连接多个社团的特殊"枢纽"节点的失效则会引发严重的级联故障。进一步计算不同属性的Pearson相关系数,表明节点的社团外邻居节点数属性较其他属性与故障规模更相关。

关键词: 复杂网络, 级联故障, 鲁棒性, 社团理论, 动态初始负荷

Abstract:

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, IEEE118 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.

Key words: complex network, cascading failure, robustness, community theory, dynamic initial load

中图分类号: