Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (8): 2174-2177.DOI: 10.11772/j.issn.1001-9081.2015.08.2174

Previous Articles     Next Articles

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


陆靖桥, 傅秀芬   

  1. 广东工业大学 计算机学院, 广州 510006
  • 通讯作者: 陆靖桥(1989-),男,江苏靖江人,硕士研究生,主要研究方向:复杂网络、数据挖掘,
  • 作者简介:傅秀芬(1957-),女,福建漳州人,教授,主要研究方向:数据库、协同软件。
  • 基金资助:



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



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

CLC Number: