广东工业大学学报 ›› 2016, Vol. 33 ›› Issue (05): 22-27.doi: 10.3969/j.issn.1007-7162.2016.05.005

• 综合研究 • 上一篇    下一篇

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

陆靖桥1, 傅秀芬1, 蒙在桥2   

  1. 1.广东工业大学 计算机学院,广东 广州,510006;2.中山大学 信息科学与技术学院,广东 广州,510006
  • 收稿日期:2015-08-31 出版日期:2016-09-10 发布日期:2016-09-10
  • 作者简介:陆靖桥(1989-),男,硕士研究生,主要研究方向为数据挖掘和复杂网络.E-mail:ljq5132@aliyun.com
  • 基金资助:

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

A Cascading Failure Resisting Model in Complex Networks Considering Community Structure

Lu Jing-qiao 1, Fu Xiu-fen1 , Meng Zai-qiao2   

  1. 1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China;
    2. School of Information Science and Technology, Sun Yatsen University, Guangzhou 510006, China
  • Received:2015-08-31 Online:2016-09-10 Published:2016-09-10

摘要:

研究复杂网络的级联故障对评估网络系统的稳定性具有重大意义.在经典的线性负载容量模型基础上,通过探测网络的社群结构,有选择地对社群边界节点的容量附加二次容忍值,建立级联故障抵制模型.在级联故障仿真中,采用不同干扰策略对IEEE118标准电网、国内现实电网等模拟故障过程.仿真结果表明,所建抵制模型通过对社群边界节点的容量进行二次扩容,能以较小的成本提高网络的稳定性,同时发现社群边界节点具备“防火墙”和“引爆点”的双重功能.通过将单一网络推广到两层耦合网络,发现在成本可控下新模型对相依网络的级联故障依然具备较好的抵制能力,说明本文所提模型具备一定的适应性.

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

Abstract:

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 cascading failures in interdependent networks, which indicates that the proposed model has some flexibility.

Key words: community structure; complex networks; cascading failures; interdependent networks

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!