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

Cascading failure model based on community theory in complex network

作　　者：陆靖桥 傅秀芬[1] 

机构地区：[1]广东工业大学计算机学院,广州510006

出　　处：《计算机应用》2015年第8期2174-2177,共4页journal of Computer Applications

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

摘　　要：针对目前级联故障研究局限于单个节点或节点的简单邻居关系的问题,充分考虑网络的中观局域特征——社团结构,提出一种考虑社团理论的级联故障模型。依据节点的社团属性,赋予节点动态初始负荷,并采用不同的攻击策略对美国西部电力网络、美国航空网络、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.

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]