考虑社群结构的复杂网络的级联故障抵制模型  

A Cascading Failure Resisting Model in Complex Networks Considering Community Structure

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

机构地区：[1]广东工业大学计算机学院,广东广州510006 [2]中山大学信息科学与技术学院,广东广州510006

出　　处：《广东工业大学学报》2016年第5期22-27,33,共7页Journal of Guangdong University of Technology

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

摘　　要：研究复杂网络的级联故障对评估网络系统的稳定性具有重大意义.在经典的线性负载容量模型基础上,通过探测网络的社群结构,有选择地对社群边界节点的容量附加二次容忍值,建立级联故障抵制模型.在级联故障仿真中,采用不同干扰策略对IEEE118标准电网、国内现实电网等模拟故障过程.仿真结果表明,所建抵制模型通过对社群边界节点的容量进行二次扩容,能以较小的成本提高网络的稳定性,同时发现社群边界节点具备"防火墙"和"引爆点"的双重功能.通过将单一网络推广到两层耦合网络,发现在成本可控下新模型对相依网络的级联故障依然具备较好的抵制能力,说明本文所提模型具备一定的适应性.Cascading failures in complex networks is of great significance for the stability assessment of complex networks. Based on the classical linear load and capacity model, a model resisting cascading failures is built by detecting the community structure of the networks and adding secondary tolerance value to community boundary nodes. In the process of cascading failures, different strategies are used to attack IEEE standard grids, domestic real grids. The simulation results show that the model can raise networks stability with lower cost by adding secondary tolerance value to community boundary nodes, finding that the community boundary nodes have the dual functions of ＂firewall＂ and ＂ tipping point＂ . By simulating the two-tier coupled networks except for single networks, the new model is also found abler to resist cas-cading failures in interdependent networks, which indicates that the proposed model has some flexibility.

关 键 词：社群结构 复杂网络 级联故障 相依网络 

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