A maximum-flow-based complex network approach for power system vulnerability analysis

IEEE Transactions on Industrial Informatics

Volumn 9, Issue 1, 2013, Pages 81-88

  Dwivedi, Ajendra ^a   Yu, Xinghuo ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Cascading failure; complex networks (CN); computational algorithms; identification; maximum flow; modeling; power systems; vulnerability

Indexed keywords

CASCADING FAILURES; COMPLEX NETWORKS; COMPUTATIONAL ALGORITHM; MAXIMUM FLOWS; VULNERABILITY;

IDENTIFICATION (CONTROL SYSTEMS); INDUSTRY; MODELS; STANDBY POWER SYSTEMS;

ELECTRICAL ENGINEERING;

EID: 84871731801     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2173944     Document Type: Article

References (37)

1. Q. Morante, N. Ranaldo, A. Vaccaro, and E. Zimeo, "Pervasive grid for large-scale power systems contingency analysis, " IEEE Trans. Ind. Informat., vol. 2, no. 3, pp. 165-175, Aug. 2006.
2. M. D. Santo, A. Vaccaro, D. Villacci, and E. Zimeo, "A distributed architecture for online power systems security analysis, " IEEE Trans. Ind. Electron., vol. 51, no. 6, pp. 1238-1248, Dec. 2004.
3. X. Yu, C. Cecati, T. Dillon, and M. Simoes, "The new frontier of smart grids: An industrial electronics perspective, " IEEE Ind. Electron. Mag., vol. 5, no. 3, pp. 49-63, Sep. 2011.
4. M. Cheminod, I. C. Bertolotti, L. Durante, P. Maggi, D. Pozza, R. Sisto, and A. Valenzano, "Detecting chains of vulnerabilities in industrial networks, " IEEE Trans. Ind. Informat., vol. 5, no. 2, pp. 181-193, May 2009.
5. L. Du, C. Wang, X. Li, L. Yang, Y. Mi, and C. Sun, "A novel power supply of online monitoring systems for power transmission lines, " IEEE Trans. Ind. Electron., vol. 57, no. 8, pp. 2889-2895, Aug. 2010.
6. S. A. Merryman and R. M. Nelms, "Diagnostic technique for power systems utilizing infrared thermal imaging, " IEEE Trans. Ind. Electron., vol. 42, no. 6, pp. 615-628, Dec. 1995.
7. M. Cheminod, A. Pironti, and R. Sisto, "Formal vulnerability analysis of a security system for remote field bus access, " IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 30-40, Feb. 2011.
8. A. Carcano, A. Coletta, M. Guglielmi, M. Masera, I. N. Fovino, and A. Trombetta, "A multidimensional critical state analysis for detecting intrusions in SCADA systems, " IEEE Trans. Ind. Informat., vol. 7, no. 2, pp. 179-186, May 2011.
9. X. F. Wang and G. R. Chen, "Complex networks: Small-world, scalefree and beyond, " IEEE Circuits Syst. Mag., vol. 3, no. 1, pp. 6-20, 2003.
10. M. Ding and P. Han, "Reliability assessment to large-scale power grid based on small-world topological model, " in Proc. Int. Conf. Power Syst. Technol., PowerCon, Chongqing, China, Oct. 2006, pp. 1-5.
11. L. Zongxiang, M. Zhongwei, and Z. Shuangxi, "Cascading failure analysis of bulk power system using small-world network model, " in Proc. Int. Conf. Probab. Methods Appl. Power Syst., Ames, IA, Sep. 2004, pp. 635-640.
12. L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, "Classes of small world networks, " in Proc. Nat. Acad. Sci., Oct. 2000, vol. 97, no. 21, pp. 11149-11152.
13. P. Hines and S. Blumsack, "A centrality measure for electrical networks, " in Proc. 41st Hawaii Int. Conf. Syst. Sci., Waikoloa, HI, Jan. 2008, pp. 185-192.
14. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.
15. R. Albert, H. Jeong, and A. L. Barabasi, "Error and attack tolerance of complex networks, " Nature, vol. 406, pp. 378-382, Jul. 2000. (Pubitemid 30625551)
16. R. Baldick, B. Chowdhury, I. Dobson, Z. Dong, B. Gou, D. Hawkins, Z. Huang, M. Joung, J. Kim, D. Kirschen, S. Lee, F. Li, J. Li, Z. Li, C.-C. Liu, X. Luo, L. Mili, S. Miller, M. Nakayama, M. Papic, R. Podmore, J. Rossmaier, K. Schneider, H. Sun, K. Sun, D. Wang, Z. Wu, L. Yao, P. Zhang, W. Zhang, and X. Zhang, "Vulnerability assessment for cascading failures in electric power systems, " in Proc. IEEE/PES Power Syst. Conf. Expo., Seattle, WA, Mar. 2009, pp. 1-9.
17. K. Sun, "Complex networks theory:Anewmethod of research in power grid, " in Proc. IEEE/PES Transmiss. Distrib. Conf. Exhib.: Asia Pacific, Dalian, China, Aug. 2005, pp. 1-6. (Pubitemid 44131111)
18. Z. Guohua, W. Ce, Z. Jianhua, Y. Jingyan, Z. Yin, and D. Manyin, "Vulnerability assessment of bulk power grid based on complex network theory, " in Proc. 3rd Int. Conf. Electr. Utility Deregulat. Restruct. Power Technol., Nanjing, China, 2008, pp. 1554-1558.
19. R. Albert, I. Albert, and G. L. Nakarado, "Structural vulnerability of the North American power grid, " Phys. Rev. E, vol. 69, no. 2, pp. 025103-025106, 2004.
20. D. P. Chassin and C. Posse, "Evaluating North American electric grid reliability using the Barabasi-Albert network model, " Physica A, vol. 355, no. 2-4, pp. 667-677, Sep. 2005. (Pubitemid 40940873)
21. P. Crucitti, V. Latora, and M. Marchiori, "A topological analysis of the Italian electric power grid, " Physica A, vol. 338, no. 1-2, pp. 92-97, 2004.
22. P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading failures in complex networks, " Phys. Rev. E, vol. 69, no. 4, pp. 045104-045107, 2004.
23. M. R. Casals, S. Valverde, and R. V. Sole, "Topological vulnerability of the European power grid under errors and attacks, " Int. J. Bifurcat. Chaos, vol. 17, no. 7, pp. 2465-2475, 2007. (Pubitemid 47376633)
24. R. V. Sole, M. R. Casals, B. C. Murtra, and S. Valverde, "Robustness of European power grids under intentional attack, " Phys. Rev. E, vol. 77, no. 2, pp. 026102-026107, 2008.
25. A. E. Motter and Y. C. Lai, "Cascade-based attacks on complex networks, " Phys. Rev. E, vol. 66, no. 6, pp. 065102-065105, 2002.
26. A. Dwivedi, X. Yu, and P. Sokolowski, "Identifying vulnerable lines in a power network using complex network theory, " in Proc. IEEE Int. Symp. Ind. Electron., Seoul, Korea, Jul. 2009, pp. 18-23.
27. G. Chen, Z. Y. Dong, D. J. Hill, and G. H. Zhang, "An improved model for structural vulnerability of analysis of power networks, " Physica A, vol. 388, no. 19, pp. 4259-4266, 2009.
28. L. C. Freeman, S. P. Borgatti, and D. R. White, "Centrality in valued graphs: A measure of betweenness based on network flow, " Soc. Netw., vol. 13, no. 2, pp. 141-154, Jun. 1991.
29. L. R. Ford and D. R. Fulkerson, "Maximal flow through a network, " Can. J. Math., vol. 8, pp. 399-404, 1956.
30. J. Edmunds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems, " J. ACM, vol. 19, no. 2, pp. 248-264, Apr. 1972.
31. A. V. Goldberg, "A new approach to the maximum flow problem, " J. ACM, vol. 35, no. 4, pp. 921-940, Oct. 1988.
32. A. Dwivedi, X. Yu, and P. Sokolowski, "Analyzing power network vulnerability with maximum flow based centrality approach, " in Proc. IEEE Int. Conf. Ind. Informat., Osaka, Japan, Jul. 2010, pp. 336-341.
33. V. K. Balakrishnan, Schaum's Outline of Theory and Problems of Graph Theory. New York: McGraw-Hill, 1997, pp. 131-140.
34. M. E. J. Newman, "The structure and function of complex networks, " Soc. Ind. Appl. Math. Rev., vol. 45, no. 2, pp. 167-256, 2003.
35. J. C. Das, Power System Analysis: Short-Circuit Load Flow and Harmonics. New York: Marcel Dekker, 2002, pp. 72-115.
36. IIT Power Group, One-line Diagram of IEEE 118-bus Test System Sep. 2011. [Online]. Available: www. geocities. jp/ps-dictionary/simulation/IEEE118bus- figure. pdf
37. M. Shahidehpour and Y. Wang, Communication and Control in Electric Power Systems (IEEE Press Power Engineering Series). Piscataway, NJ: IEEE Press, 2003, pp. 477-481.