Assessment of Structural Vulnerability for Power Grids by Network Performance Based on Complex Networks

  • Ettore Bompard
  • Marcelo Masera
  • Roberto Napoli
  • Fei Xue
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5508)


Power grids have been widely acknowledged as complex networks (CN) since this theory emerged and received considerable attention recently. Many works have been performed to investigate the structural vulnerability of power grids from the topological point of view based on CN. However, most of them applied conceptions and measurements of CN directly to the analysis of power grids which have more specific features that can not be reflected in generic perspective. This paper proposes several most serious obstacles for applying CN to analysis of vulnerability for power grids. Based on the proposed solutions for these obstacles, specific concept of network performance to indicate power supply ability of the network will be defined. Furthermore, the proposed method will be investigated by a 34-bus test system in comparison with the result from general concept of efficiency in CN to indicate its effectiveness.


Power Grid Reference Node Structural Vulnerability Complex Network Theory Input Path 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bompard, E., Gao, C., Masera, M., Napoli, R., Russo, A., Stefanini, A., Xue, F.: Approaches To The Security Analysis of Power Systems: Defence Strategies Against Malicious Threats, EUR 22683 EN, ISSN 1018-5593. Office for Official Publications of the European Communities, Luxembourg (2007)Google Scholar
  2. 2.
    Holmgren, J., Jenelius, E., Westin, J.: Evaluating Strategies for Defending Electric Power Networks Against Antagonistic Attacks. IEEE Trans. Power Systems 22 (February 2007)Google Scholar
  3. 3.
    Motto, A.L., Arroyo, J.M., Galiana, F.D.: A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat. IEEE Trans. Power Systems 20(3), 1357–1365 (2005)CrossRefGoogle Scholar
  4. 4.
    Albert, R., Albert, I., Nakarado, G.L.: Structural vulnerability of the North American power grid. Physical Review E 69, 025103(R) (2004)CrossRefGoogle Scholar
  5. 5.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)CrossRefGoogle Scholar
  6. 6.
    Barabsi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1997)MathSciNetGoogle Scholar
  7. 7.
    Rosas-Casals, M., Valverde, S., Sole, R.V.: Topological Vulnerability of the European Power Grid Under Errors and Attacks. International Journal of Bifurcation and Chaos 17(7), 2465–2475 (2007)CrossRefMATHGoogle Scholar
  8. 8.
    Crucitti, P., Latora, V., Marchiori, M.: Locating Critical Lines in High-Voltage Electrical Power Grids. Fluctuation and Noise Letters 5(2), L201–L208 (2005)Google Scholar
  9. 9.
    Rosato, V., Bologna, S., Tiriticco, F.: Topological properties of high-voltage electrical transmission networks. Electric Power Systems Research 77 (2007)Google Scholar
  10. 10.
    Chassin, D.P., Posse, C.: Evaluating North American electric grid reliability using the Barabasi-Albert network model. Physica A 355, 667–677 (2005)CrossRefGoogle Scholar
  11. 11.
    Kinney, R., Crucitti, P., Albert, R., Latora, V.: Modeling Cascading Failures in the North American Power Grid. Eur. Phys. J. B 46, 101 (2005)CrossRefGoogle Scholar
  12. 12.
    Crucitti, P., Latora, V., Marchiori, M.: A topological analysis of the Italian electric power grid. Physica A 338, 92–97 (2004)CrossRefGoogle Scholar
  13. 13.
    Motter, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. Physical Review E 66, 065102(R) (2002)Google Scholar
  14. 14.
    Latora, V., Marchiori, M.: Efficient Behavior of Small-World Networks. Physical Review Letters 87(19) (November 5, 2001)Google Scholar
  15. 15.
    Latora, V., Marchiori, M.: How the science of complex networks can help developing strategies against terrorism. Chaos Solitons & Fractals 20, 69–75 (2004)CrossRefMATHGoogle Scholar
  16. 16.
    Albert, R., Jeong, H., Barabasi, A.-L.: Error and attack tolerance of complex networks. Nature 406 (July 27, 2000)Google Scholar
  17. 17.
    Latora, V., Marchiori, M.: Vulnerability and protection of infrastructure networks. Physical Review E 71, 015103(R) (2005)Google Scholar
  18. 18.
    Wang, C., Cui, Z., Chen, Q.: Short-term Load Forecasting Based on Fuzzy Neural Network. In: IEEE Workshop on Intelligent Information Technology Application, December 2-3, pp. 335–338 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ettore Bompard
    • 1
  • Marcelo Masera
    • 2
  • Roberto Napoli
    • 1
  • Fei Xue
    • 1
  1. 1.Department of Electrical EngineeringPolitecnico di TorinoTorinoItaly
  2. 2.Institute for the Protection and Security of the Citizen Joint Research Centre - EuropeanIspraItaly

Personalised recommendations