Using graph models to analyze the vulnerability of electric power networks

Risk Analysis

Volumn 26, Issue 4, 2006, Pages 955-969

  Holmgren, Åke J ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Electric power system; Graph theory; Intentional attack; Network analysis; Random failure; Vulnerability

Indexed keywords

ELECTRIC NETWORK ANALYSIS; ELECTRONIC STRUCTURE; ERROR ANALYSIS; GRAPH THEORY; MATHEMATICAL MODELS; POWER TRANSMISSION; RISK ASSESSMENT; TOPOLOGY;

INTENTIONAL ATTACKS; RANDOM FAILURE; TRANSMISSION GRID; VULNERABILITY;

ELECTRIC POWER SYSTEMS;

ELECTRICAL POWER; GRAPHICAL METHOD; POWER PLANT; RISK ASSESSMENT; TOPOLOGY; VULNERABILITY;

ELECTRIC MODEL; ELECTRICITY; MATHEMATICAL ANALYSIS; POWER SUPPLY; REVIEW; STRUCTURE ANALYSIS; THEORETICAL STUDY; UNITED STATES;

EURASIA; EUROPE; NORTHERN EUROPE; SCANDINAVIA;

EID: 33748439665     PISSN: 02724332     EISSN: 15396924     Source Type: Journal    
DOI: 10.1111/j.1539-6924.2006.00791.x     Document Type: Review

References (28)

1. Albert, R., & Barabási, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47-97.
2. Dorogovtsev, S. N., & Mendes, J. F. F. (2002). Evolution of networks. Advances in Physics, 51, 1079-1187.
3. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45, 167-256.
4. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of "small-world" networks. Nature, 393, 440-442.
5. Barabási, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
6. Amaral, L. A. N., Scala, A., Barthélemy, M., & Stanley, H. E. (2000). Classes of small-world networks. Proceedings of the National Academy of Sciences, 97, 11149-11152.
7. Motter, A. E., & Lai, Y.-C. (2002). Cascade-based attacks on complex networks. Physical Review E, 66, 065102-1-065102-4.
8. Crucitti, P., Latora, V., & Marchiori, M. (2004). Model for cascading failures in complex networks. Physical Review E, 69, 045104(R).
9. Albert, R., Albert, I., & Nakarado, G. L. (2004). Structural vulnerability of the North American power grid. Physical Review E, 69, 025103(R).
10. Crucitti, P., Latora, V., & Marchiori, M. (2004). A topological analysis of the Italian electric power grid. Physica A, 338, 92-97.
11. West, D. B. (2001). Introduction to Graph Theory, 2nd ed. Prentice Hall.
12. Bollobás, B. (1985). Random Graphs. London: Academic Press.
13. Albert, R., Jeong, H., & Barabási, A.-L. (2000). Error and attack tolerance of complex networks. Nature, 406, 378-382.
14. Newman, M. E. J. (2003). Random graphs as models of networks. In S. Bornholdt & H. G. Schuster (Eds.), Handbook of Graphs and Networks (pp. 35-68). Berlin: Wiley-VCH.
15. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagoplan, S., Stata, R., Tomkins, A., & Wiener, J. (2000). Graph structure in the web. Computer Networks, 33, 309-320.
16. Holme, P., Kim, B. J., Yoon, C. N., & Han, S. K. (2002). Attack vulnerability of complex networks. Physical Review E, 65, 056109.
17. Jenelius, E. (2004). Graph Models of Infrastructures and the Robustness of Power Grids. Master thesis, Dept. of Mathematics, Royal Institute of Technology (KTH), Stockholm.
18. Einarsson, S., & Rausand, M. (1998). An approach to vulnerability analysis of complex industrial systems. Risk Analysis, 18, 535-546.
19. IEC. (1995). Dependability Management - Part 3: Application Guide - Section 9: Risk Analysis of Technological Systems. Geneva: International Electrotechnical Commission (IEC).
20. Holmgren, Å. J., & Molin, S. (Forthcoming). Using disturbance data to assess vulnerability of electric power delivery systems. Journal of Infrastructure Systems.
21. Melo, A. C. G., Pereira, M. V. F., & Leiti da Silva, A. M. (1993). A conditional probability approach to the calculation of frequency and duration indices in composite reliability evaluation. IEEE Transactions on Power Systems, 8, 1118-1125.
22. Milano, F. (2005). An open source power system analysis toolbox. IEEE Transactions on Power Systems, 20, 1199-1206.
23. Barefoot, C. A., Entringer, R., & Swart, H. (1987). Vulnerability in graphs - A comparative survey. Journal of Combinatorial Mathematics and Combinatorial Computing, 1, 13-22.
24. Criado, R., Flores, J., Hernández-Bermejo, B., Pello, J., & Romance, M. (2005). Effective measurement of network vulnerability under random and intentional attacks. Journal of Mathematical Modelling and Algorithms, 4, 307-316.
25. Chen, Q., Chang, H., Govindan, R., Jamin, S., Shenker, S. J., & Willinger, W. (2002). The origin of power laws in the Internet topologies revisited. Proceedings of IEEE INFOCOM, 608-617.
26. Willinger, W., Govindan, R., Jamin, S., Paxson, & Shenker, S. (2002). Scaling phenomena in the internet: Critically examining criticality. Proceedings of the National Academy of Sciences, 99, 2573-2580.
27. Floyd, S., & Paxson, V. (2001). Difficulties in simulating the Internet. IEEE Transactions on Networking, 9, 392-403.
28. Zhao, L., Park, K., Lai, Y.-C., & Ye, N. (2005). Tolerance of scale-free network against attack-induced cascades. Physical Review E, 72, 025104(R).