Comparing the topological and electrical structure of the North American electric power infrastructure

IEEE Systems Journal

Volumn 6, Issue 4, 2012, Pages 616-626

  Cotilla Sanchez, Eduardo ^a   Hines, Paul D H ^a   Barrows, Clayton ^b   Blumsack, Seth ^b  

^a University of Vermont   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Complex networks; graph theory; power systems

Indexed keywords

ABSTRACT MODELS; COMPLEX NETWORKS; ELECTRIC POWER; ELECTRIC POWER NETWORKS; ELECTRICAL CONNECTIVITY; ELECTRICAL DISTANCE; ELECTRICAL STRUCTURES; EQUIVALENT SIZE; GRAPH MODEL; IN-DEGREE DISTRIBUTION; KIRCHHOFF'S LAWS; NORTH AMERICAN; POWER GRIDS; POWER NETWORKS; SIMPLE TOPOLOGY; SMALL WORLD NETWORKS; TOPOLOGICAL STRUCTURE;

ELECTRIC NETWORK ANALYSIS; ELECTRIC POWER TRANSMISSION; GRAPH THEORY; NETWORK SECURITY; STANDBY POWER SYSTEMS;

ELECTRICITY;

EID: 84870485080     PISSN: 19328184     EISSN: 19379234     Source Type: Journal    
DOI: 10.1109/JSYST.2012.2183033     Document Type: Article

References (49)

1. P. Erd̈os and A. Ŕenyi, "On random graphs," Publ. Math. Debrecen, vol. 6, pp. 290-297, 1959.
2. A. Barab́asi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
3. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998. (Pubitemid 28292183)
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, "Complex networks: Structure and dynamics," Phys. Rep., vol. 424, nos. 4-5, pp. 175-308, 2006. (Pubitemid 43135890)
5. R. Albert, H. Jeong, and A. Barab́asi, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, 2000. (Pubitemid 30625551)
6. X. Wang and G. Chen, "Synchronization in scale-free dynamical networks: Robustness and fragility," IEEE Trans. Circuits Syst. I: Fundam. Theory Applicat., vol. 49, no. 1, pp. 54-62, Jan. 2002. (Pubitemid 34231903)
7. X. Li, X. Wang, and G. Chen, "Pinning a complex dynamical network to its equilibrium," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 51, no. 10, pp. 2074-2087, Oct. 2004.
8. T. Chen, X. Liu, and W. Lu, "Pinning complex networks by a single controller," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 54, no. 6, pp. 1317-1326, Jun. 2007. (Pubitemid 46971536)
9. F. Atay, T. Biyikoglu, and J. Jost, "Synchronization of networks with prescribed degree distributions," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 53, no. 1, pp. 92-98, Jan. 2006. (Pubitemid 43141932)
10. C. Wu and L. Chua, "Synchronization in an array of linearly coupled dynamical systems," IEEE Trans. Circuits Syst. I: Fundam. Theory Applicat., vol. 42, no. 8, pp. 430-447, Aug. 1995.
11. C. Wu, "Synchronization in networks of nonlinear dynamical systems coupled via a directed graph," Nonlinearity, vol. 18, no. 3, p. 1057, 2005.
12. P. De Lellis, M. di Bernardo, and F. Garofalo, "Synchronization of complex networks through local adaptive coupling," Chaos: An Interdisciplinary J. Nonlinear Sci., vol. 18, no. 3, p. 037110, 2008.
13. P. De Lellis, M. di Bernardo, F. Garofalo, and M. Porfiri, "Evolution of complex networks via edge snapping," IEEE Trans. Circuits Syst. I: Regular Papers, vol. 57, no. 8, pp. 2132-2143, Aug. 2010.
14. F. Dorfler and F. Bullo, "Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators," in Proc. ACC, 2010, pp. 930-937.
15. I. Dobson, B. Carreras, V. Lynch, and D. Newman, "Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization," Chaos: An Interdisciplinary J. Nonlinear Sci., vol. 17, no. 2, p. 026103, 2007.
16. L. Amaral, A. Scala, M. Barth́eĺemy, and H. Stanley, "Classes of smallworld networks," Proc. Natl. Acad. Sci. United States Amer., vol. 97, no. 21, pp. 11 149-11 152, 2000.
17. R. Albert, I. Albert, and G. Nakarado, "Structural vulnerability of the north American power grid," Phys. Rev. E, vol. 69, no. 2, p. 025103, 2004.
18. P. Crucitti, V. Latora, and M. Marchiori, "A topological analysis of the Italian electric power grid," Phys. A: Statist. Mech. Its Applicat., vol. 338, nos. 1-2, pp. 92-97, 2004.
19. D. Chassin and C. Posse, "Evaluating north American electric grid reliability using the Barabasi-Albert network model," Phys. A: Statist. Mech. Its Applicat., vol. 355, nos. 2-4, pp. 667-677, 2005. (Pubitemid 40940873)
20. A. Holmgren, "Using graph models to analyze the vulnerability of electric power networks," Risk Anal., vol. 26, no. 4, pp. 955-969, 2006. (Pubitemid 44341858)
21. R. Soĺe, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde, "Robustness of the European power grids under intentional attack," Phys. Rev. E, vol. 77, no. 2, p. 026102, 2008.
22. Z. Wang, A. Scaglione, and R. Thomas, "Generating statistically correct random topologies for testing smart grid communication and control networks," IEEE Trans. Smart Grid, vol. 1, no. 1, pp. 28-39, Jun. 2010.
23. J. Wang and L. Rong, "Cascade-based attack vulnerability on the U.S. power grid," Safety Sci., vol. 47, no. 10, pp. 1332-1336, 2009.
24. P. Hines, E. Cotilla-Sanchez, and S. Blumsack, "Do topological models provide good information about vulnerability in electric power networks?" Chaos: An Interdisciplinary J. Nonlinear Sci., vol. 20, no. 3, p. 033122, 2010.
25. Z. Wang, A. Scaglione, and R. Thomas, "Electrical centrality measures for electric power grid vulnerability analysis," in Proc. 49th IEEE Conf. Decis. Control, Dec. 2010, pp. 5792-5797.
26. P. Hines and S. Blumsack, "A centrality measure for electrical networks," in Proc. 41st Hawaii Int. Conf. Syst. Sci., Jan. 2008, p. 185.
27. P. Hines, S. Blumsack, E. Cotilla-Sanchez, and C. Barrows, "The topological and electrical structure of power grids," in Proc. 43rd Hawaii Int. Conf. Syst. Sci., 2010, pp. 1-10.
28. E. Bompard, R. Napoli, and F. Xue, "Analysis of structural vulnerabilities in power transmission grids," Int. J. Critical Infrastructure Protection, vol. 2, nos. 1-2, pp. 5-12, 2009.
29. S. Arianos, E. Bompard, A. Carbone, and F. Xue, "Power grids vulnerability: A complex network approach," Chaos: An Interdisciplinary J. Nonlinear Sci., vol. 19, no. 1, p. 013119, 2009.
30. S. Blumsack, L. Lave, and M. Ilic, "A quantitative analysis of the relationship between congestion and reliability in electric power networks," Energy J., vol. 28, no. 4, pp. 101-128, 2007.
31. D. Ming and H. Ping-Ping, "Small-world topological model based vulnerability assessment algorithm for large-scale power grid," Autom. Electr. Power Syst., vol. 8, no. 8, pp. 7-10, 40, 2006.
32. V. Rosato, S. Bologna, and F. Tiriticco, "Topological properties of high-voltage electrical transmission networks," Electr. Power Syst. Res., vol. 77, no. 2, pp. 99-105, 2007. (Pubitemid 44402957)
33. L. Fu, W. Zhang, S. Xiao, Y. Li, and S. Guo, "Vulnerability assessment for power grid based on small-world topological model," in Proc. APPEEC, 2010, pp. 1-4.
34. M. Rosas-Casals, S. Valverde, and R. Soĺe, "Topological vulnerability of the European power grid under errors and attacks," Int. J. Bifurcation Chaos, vol. 17, no. 7, pp. 2465-2475, 2007. (Pubitemid 47376633)
35. PSTCA. (2007). Power Systems Test Case Archive [Online]. Available: http://www.ee.washington.edu/research/pstca
36. R. Albert and A. Barab́asi, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, p. 47, 2002.
37. M. Newman, "Assortative mixing in networks," Phys. Rev. Lett., vol. 89, no. 20, p. 208701, 2002.
38. M. Newman, "Mixing patterns in networks," Phys. Rev. E, vol. 67, no. 2, p. 026126, 2003.
39. A. Clauset, C. Shalizi, and M. Newman, "Power-law distributions in empirical data," SIAM Rev., vol. 51, no. 4, pp. 661-703, 2009.
40. R. D. Zimmerman, C. E. Murillo-Śanchez, and R. J. Thomas, "MATPOWER: Steady-state operations, planning and analysis tools for power systems research and education," IEEE Trans. Power Syst., vol. 26, no. 1, pp. 12-19, Feb. 2011.
41. J. Bialek, "Topological generation and load distribution factors for supplement charge allocation in transmission open access," IEEE Trans. Power Syst., vol. 12, no. 3, pp. 1185-1193, Aug. 1997. (Pubitemid 127771494)
42. P. Lagonotte, J. Sabonnadiere, J. Leost, and J. Paul, "Structural analysis of the electrical system: Application to secondary voltage control in France," IEEE Trans. Power Syst., vol. 4, no. 2, pp. 479-486, May 1989. (Pubitemid 20603998)
43. Q. Lu and S. Brammer, "A new formulation of generator penalty factors," IEEE Trans. Power Syst., vol. 10, no. 2, pp. 990-994, May 1995.
44. L. Hang, A. Bose, and V. Venkatasubramanian, "A fast voltage security assessment method using adaptive bounding," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1137-1141, Aug. 2000.
45. J. Zhong, E. Nobile, A. Bose, and K. Bhattacharya, "Localized reactive power markets using the concept of voltage control areas," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1555-1561, Aug. 2004.
46. D. Klein and M. Randic, "Resistance distance," J. Math. Chem., vol. 12, no. 1, pp. 81-95, 1993.
47. I. Dobson, M. Parashar, and C. Carter, "Combining phasor measurements to monitor cutset angles," in Proc. 43rd Hawaii Int. Conf. Syst. Sci., 2010, pp. 1-9.
48. W. Rudin, Principles of Mathematical Analysis, vol. 1976. New York: McGraw-Hill, 1964.
49. B. Stott, J. Jardim, and O. Alsac, "DC power flow revisited," IEEE Trans. Power Syst., vol. 24, no. 3, pp. 1290-1300, Aug. 2009.