Strategic Lines and Substations in an Electric Power Network

  • Alvaro Torres
  • George J. Anders
Part of the Springer Series in Reliability Engineering book series (RELIABILITY)


This Chapter considers the problem of identifying strategic substations and transmission lines in a power system from the point of view of system security and interconnection integrity. Substations are considered critical for system security not from the traditional consideration of n − 1 contingencies but as nodes in an interconnected network disconnection of which due to severe disturbances may cause catastrophic consequences to the system. The concept of network centrality is applied to rank substations according to their structural role in the system and spectral graph theory concepts are used to identify node centrality. The new centrality measures are based solely on the analysis of the structure of the electric power network and the required data can be readily found in the raw data file for the power flow programs used by the electric utilities. Strategic transmission lines are defined in this Chapter as those whose removal could separate the system in a partition such that a severe disturbance effects could be mitigated. Those transmission lines are identifying also by using concepts of spectral graph theory as explained in this Chapter.


Power System Transmission Line Laplacian Matrix Eigenvector Centrality Phase Measurement Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We would like to thank our student Ricardo Moreno for the fault simulations of a power system results of which are included at the end of this Chapter.


  1. 1.
    Amin M, Wollenberg BF (2005) Toward a smart grid. IEEE Power and Energy Magazine, Sept–Oct 2005, pp 34–41Google Scholar
  2. 2.
    Anders GJ, Torres A, Da Silva A (2010) Guide to identify and rank critical facilities. CEATI report T083700-3357Google Scholar
  3. 3.
    Avizienis A, Laprie J, Randell B, Landwehr C (2004) Basic concepts and taxonomy of dependable and secure computing. IEEE Trans Dependable Secur Comput 1(1):11–33CrossRefGoogle Scholar
  4. 4.
    Chow JH, Cullum J, Willoughby R (1984) A sparsity-based technique for identifying slow-coherent areas in large power systems. IEEE Trans Power Apparatus Syst PAS-103(3):463–473CrossRefGoogle Scholar
  5. 5.
    Chung Fan (2007) Four proofs for the Cheeger inequality, graph partition algorithms. ICCM II:1–4Google Scholar
  6. 6.
    Fiedler M (1973) Algebraic connectivity of graphs. Czech Math J 23(98):298–305MathSciNetGoogle Scholar
  7. 7.
    Güler T, Gross G (2007) Detection of island formation and identification of causal factors under multiple line outages. IEEE Trans Power Syst 22(2):505–513CrossRefGoogle Scholar
  8. 8.
    Hines P, Blumsack S (2008) A centrality measure of electrical networks. In: Proceedings of the 41st Hawaii international conference on system sciencesGoogle Scholar
  9. 9.
    Hogben L (2005) Spectral graph theory and the inverse eigenvalue problem of a graph. Electron J Linear Algebra 14:12–31MATHMathSciNetGoogle Scholar
  10. 10.
    Liu Y, Liu Y (2006) Aspects on power system islanding for preventing widespread blackout. In: Networking, sensing and control. ICNSC ‘06. Proceedings of the 2006 IEEE international conference, pp 1090–1095Google Scholar
  11. 11.
    Milano F (2010) Power systems analysis toolbox, PSAT. University of Castilla.
  12. 12.
    Ostrowski AM (1960) A quantitative formulation of Sylvester’s law of inertia. Proc Natl Acad Sci 46(6):859–862MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Pal B, Chaudhuri B (2005) Robust control in power systems. Springer, New York, pp 40–45Google Scholar
  14. 14.
  15. 15.
    Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRefGoogle Scholar
  16. 16.
    Senroy N, Heydt G, Vittal V (2006) Decision tree assisted controlled islanding. IEEE Trans Power Syst 21(4):1790–1797CrossRefGoogle Scholar
  17. 17.
    Torres A, Moreno R (2010) A strategy of security in power system: controlled islanding of PowerSystems. University of Los Andes (in press)Google Scholar
  18. 18.
    Torres A, Anders GJ (2009) Spectral graph theory and critical nodes. Fourth international conference on dependability of computer systems DepCoS-RELCOMEX 2009, Wrocław University of Technology, Institute of Computer Engineering, Control and Robotics, June 2009Google Scholar
  19. 19.
    University of Winsconsin, Electrical and Computer Engineering, IEEE benchmarks (2010)
  20. 20.
    You H, Vittal V, Wang X (2004) Slow coherency-based islanding. IEEE Trans Power Syst 19(1):483–491CrossRefGoogle Scholar
  21. 21.
    Yusof SB, Rogers GJ, Alden RTH (1993) Slow coherency based network partitioning including load buses. IEEE Trans Power Syst 8(3):1375–1382CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringUniversity of Los AndesBogotáColombia
  2. 2.SNC LavalinBogotáColombia
  3. 3.Department of Electrical and Computer EngineeringTechnical University of LodzLodzPoland
  4. 4.Department of Microelectronics and Computer ScienceTechnical University of LodzLodzPoland

Personalised recommendations