Modeling and analysis of cascading failure in directed complex networks

Abstract This paper exploited the cascading failure behavior in the new context of directed complex networks by introducing the concept of neighbor links. Two novel network attack strategies, i.e. the minimum in-degree attack strategy (MIAS) and the maximum out-degree attack strategy (MOAS), are proposed and their impacts are assessed through simulation experiments by using the random attack strategy (RAS) as the comparison benchmark for a range of network scenarios (directed random network, directed scale-free network and the IEEE 118 network model). The numerical result shows that the cascading failure propagation in directed complex networks is highly dependent on the attack strategies and the directionality of the network, as well as other network configurations.

[1]  Ziyou Gao,et al.  Effects of the cascading failures on scale-free traffic networks , 2007 .

[2]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[3]  Marc Lelarge.  Diffusion and cascading behavior in random networks , 2012, Games Econ. Behav..

[4]  Zhao Yang Dong,et al.  An improved model for structural vulnerability analysis of power networks , 2009 .

[5]  Yijia Cao,et al.  Cascading failures in local-world evolving networks , 2008 .

[6]  Han Zhenxiang.  Analysis on Cascading Failure and Self-organized Criticality in Evolving Power Grids , 2009 .

[7]  Jianlin Li,et al.  Agriculture Emergency Decision System Based on Semantic Web Services , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[8]  Shuliang Wang,et al.  Attack vulnerability of self-organizing networks , 2012 .

[9]  Zhejing Bao,et al.  Dynamics of load entropy during cascading failure propagation in scale-free networks , 2008 .

[10]  Xin Li,et al.  Model for cascading network failures based on the nodes with different tolerance parameter , 2011 .

[11]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[13]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[14]  Heidelberg,et al.  Encircling an exceptional point. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Shaobu Wang,et al.  Identification of Vulnerable Lines in Power Grid Based on Complex Network Theory , 2007, 2007 IEEE Power Engineering Society General Meeting.

[16]  Lv Le,et al.  A New Method for Evaluating Node Importance in Complex Networks Based on Data Field Theory , 2010, 2010 First International Conference on Networking and Distributed Computing.

[17]  He Nan,et al.  Evaluate Nodes Importance in the Network Using Data Field Theory , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[18]  Xinghuo Yu,et al.  Identifying vulnerable lines in a power network using complex network theory , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[19]  Bo Zhang,et al.  Analysis of cascading failure in complex power networks under the load local preferential redistribution rule , 2012 .

[20]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[21]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[22]  Zhejing Bao,et al.  Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks , 2009 .

[23]  Hemanshu Roy Pota,et al.  Transient stability assessment of smart power system using complex networks framework , 2011, 2011 IEEE Power and Energy Society General Meeting.

[24]  Xiaofan Wang,et al.  Cascading failures in scale-free coupled map lattices , 2005 .

[25]  Weiguo Gong,et al.  Identification of vulnerable lines in power grid based on complex network theory , 2011, 2011 International Conference on Mechatronic Science, Electric Engineering and Computer (MEC).

[26]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[27]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[28]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[29]  Zhejing Bao,et al.  Analysis of cascading failure in electric grid based on power flow entropy , 2009 .

[30]  Lili Rong,et al.  A model for cascading failures in scale-free networks with a breakdown probability , 2009 .

[31]  Jianwei Wang,et al.  Edge-based-attack induced cascading failures on scale-free networks , 2009 .

[32]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[33]  Zhe Zhang,et al.  An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load , 2011 .

[34]  Liang Chang,et al.  Performance and reliability of electrical power grids under cascading failures , 2011 .

[35]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .