Qualifying Transmission Line Significance on Cascading Failures using Cut-sets

Prediction of vulnerable lines during cascading failures is an important issue for power networks. The identification of key lines may enable the application of targeted countermeasures and reduce cascading failures effects. Based on topological information and line power transmission capacity, we propose the use of cut-sets (CS) to quantity the line significance during cascading failures phenomenon. We calculate a CS-based measure using the Nagamochi-Ibaraki algorithm. Then, we compare the CS measure with other network-based and flow-based indices: the edge-betweenness centrality and the power flow centrality in a cascading failures framework. Simulation results show that the CS measure outperforms in predicting the edges significance for the cascading failures propagation path.

[1]  Ye Cai,et al.  Machine Learning Based on Bayes Networks to Predict the Cascading Failure Propagation , 2018, IEEE Access.

[2]  Eduardo Mojica-Nava,et al.  Centrality measures for voltage instability analysis in power networks , 2015, 2015 IEEE 2nd Colombian Conference on Automatic Control (CCAC).

[3]  Wei Sun,et al.  Electrical Distance Approach for Searching Vulnerable Branches During Contingencies , 2018, IEEE Transactions on Smart Grid.

[4]  Robert E. Kooij,et al.  Graph measures and network robustness , 2013, ArXiv.

[5]  Zhe Chen,et al.  Power System Structural Vulnerability Assessment Based on an Improved Maximum Flow Approach , 2018, IEEE Transactions on Smart Grid.

[6]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Seth Blumsack,et al.  A Centrality Measure for Electrical Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[8]  José-Luis Marzo,et al.  On Selecting the Relevant Metrics of Network Robustness , 2018, 2018 10th International Workshop on Resilient Networks Design and Modeling (RNDM).

[9]  Ravi Sankar,et al.  Complex Network Approach for Power Grids Vulnerability and Large Area Blackout , 2016, CSoNet.

[10]  Eduardo Mojica-Nava,et al.  Long-term voltage stability analysis and network topology in power systems , 2016, 2016 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe).

[11]  Yang Yang,et al.  Small vulnerable sets determine large network cascades in power grids , 2017, Science.

[12]  David J. Hill,et al.  Power system cascading risk assessment based on complex network theory , 2017 .

[13]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[14]  Vijay Vittal,et al.  Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm , 2016, IEEE Transactions on Power Systems.

[15]  Di Wu,et al.  Extended Topological Metrics for the Analysis of Power Grid Vulnerability , 2012, IEEE Systems Journal.

[16]  JESUS BEYZA,et al.  Vulnerability Assessment of a Large Electrical Grid by New Graph Theory Approach , 2018, IEEE Latin America Transactions.

[17]  Paul Cuffe,et al.  Visualizing the Electrical Structure of Power Systems , 2017, IEEE Systems Journal.

[18]  My T. Thai,et al.  Network Under Joint Node and Link Attacks: Vulnerability Assessment Methods and Analysis , 2015, IEEE/ACM Transactions on Networking.

[19]  Lu Dan,et al.  Prediction of Cascading Failures in Spatial Networks , 2016, PloS one.

[20]  Yusef Esa,et al.  Applications of Complex Network Analysis in Electric Power Systems , 2018, Energies.

[21]  Dong Hwan Kim,et al.  Network topology and resilience analysis of South Korean power grid , 2017 .

[22]  Eusebi Calle,et al.  Enhanced connectivity index - A new measure for identifying critical points in urban public transportation networks , 2018, Int. J. Crit. Infrastructure Prot..