The Power Grid as a complex network: A survey

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 11, 2013, Pages 2688-2700

  Pagani, Giuliano Andrea ^a   Aiello, Marco ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Complex Network Analysis; Graph theory; Infrastructure reliability; Power Grid

Indexed keywords

ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC UTILITIES; GRAPH THEORY; RELIABILITY ANALYSIS; RELIABILITY THEORY; STATISTICAL MECHANICS; SURVEYS;

ELECTRICITY DISTRIBUTION; INFRASTRUCTURE RELIABILITY; POWER GRIDS; SCIENTIFIC STUDIES; STATISTICAL TOOLS; TOPOLOGICAL PROPERTIES;

COMPLEX NETWORKS;

EID: 84875705321     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2013.01.023     Document Type: Article

References (69)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442 (Pubitemid 28292183)
2. S.H. Strogatz Exploring complex networks Nature 410 2001 268 276 (Pubitemid 32216604)
3. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
4. R. Albert, H. Jeong, and A.L. Barabási Error and attack tolerance of complex networks Nature 406 2000 378 382 (Pubitemid 30625551)
5. P. Erdos, and A. Rényi On random graphs. I Publicationes Mathematicae Debrecen 6 1959 290 297
6. P. Erdos, and A. Rényi On the Evolution of Random Graphs Publication of the Mathematical Institute of the Hungarian Academy of Sciences 1960 17 61
7. M. Barthlemy Spatial networks Physics Reports 499 2011 1 101
8. A. Arenas, A. Daz-Guilera, J. Kurths, Y. Moreno, and C. Zhou Synchronization in complex networks Physics Reports 469 2008 93 153
9. L.F. Costa, O.N. Oliveira Jr., G. Travieso, F.A. Rodrigues, P.R. Villas Boas, L. Antiqueira, M.P. Viana, and L.E.C. Rocha Analyzing and modeling real-world phenomena with complex networks: a survey of applications Advances in Physics 60 2011 329 412
10. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.L. Barabási The large-scale organization of metabolic networks Nature 407 2000 651 654
11. J. Doye Network topology of a potential energy landscape: a static scale-free network Physical Review Letters 88 2002 1 4
12. J. Travers, and S. Milgram An experimental study of the small world problem Sociometry 32 1969 425 443
13. A Random Graph Model for Massive Graphs 2000 ACM Press New York, USA
14. M. Faloutsos, P. Faloutsos, and C. Faloutsos On power-law relationships of the internet topology Proceedings of the Conference on Applications, Technologies, Archit Ectures, and Protocols for Computer Communication 1999 ACM 262
15. R. Albert, H. Jeong, and A.-L. Barabási Internet: diameter of the World-Wide Web Nature 401 1999 130 131
16. V. Colizza, A. Barrat, M. Barthélemy, and A. Vespignani Predictability and epidemic pathways in global outbreaks of infectious diseases: the sars case study BMC Med 5 2007 34
17. R. Guimerà, and L.A.N. Amaral Modeling the world-wide airport network The European Physical Journal B 38 2004 381 385
18. M. Boss, H. Elsinger, M. Summer, and S. Thurner The network topology of the interbank market Quantitative Finance 4 2004 677 684
19. Stochastic Model for Power Grid Dynamics, 2007.
20. B. Carreras, V. Lynch, M. Sachtjen, I. Dobson, and D. Newman Modeling blackout dynamics in power transmission networks with simple structure HICSS 2001 IEEE Computer Society 2018
21. I. Hiskens, and M. Akke Analysis of the nordel power grid disturbance of January 1, 1997 using trajectory sensitivities IEEE Transactions on Power Systems 14 1999 987 994
22. K. Sun Complex networks theory: a new method of research in power grid Transmission and Distribution Conference and Exhibition: Asia and Pacific 2005 1 6 (Pubitemid 44131111)
23. W.-J. Bai, T. Zhou, Z.-Q. Fu, Y.-H. Chen, X. Wu, B.-H. Wang, Electric power grids and blackouts in perspective of complex networks, in: 2006 International Conference on Communications, Circuits and Systems Proceedings, volume 4, pp. 2687-2691.
24. B. Bollobas Modern Graph Theory 1998 Springer
25. M.E.J. Newman The structure and function of complex networks SIAM REVIEW 45 2003 167 256
26. R. Albert, I. Albert, and G.L. Nakarado Structural vulnerability of the north american power grid Physical Review E 69 2004 025103
27. P. Crucitti, V. Latora, and M. Marchiori A topological analysis of the italian electric power grid Physica A. Statistical Mechanics and its Applications 338 2004 92 97
28. D.P. Chassin, and C. Posse Evaluating North American electric grid reliability using the Barabási Albert network model Physica A. Statistical Mechanics and its Applications 355 2005 667 677 (Pubitemid 40940873)
29. A.J. Holmgren Using graph models to analyze the vulnerability of electric power networks Risk Analysis 26 2006 955 969 (Pubitemid 44341858)
30. M. Rosas-Casals, and B. Corominas-Murtra Assessing European power grid reliability by means of topological measures Transactions ob Ecology and the Environment 2009 515 525
31. M. Rosas-Casals, S. Valverde, and R.V. Solé Topological vulnerability of the European power grid under errors and attacks International Journal of Bifurcation and Chaos 17 2007 2465 2475 (Pubitemid 47376633)
32. R.V. Solé, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde Robustness of the European power grids under intentional attack Physical Review E 77 2008 1 7
33. P. Crucitti, V. Latora, and M. Marchiori Locating critical lines in high-voltage electrical power grids Fluctuation and Noise Letters 5 2005 201 208
34. V. Rosato, S. Bologna, and F. Tiriticco Topological properties of high-voltage electrical transmission networks Electric Power Systems Research 77 2007 99 105 (Pubitemid 44402957)
35. D.J. Watts Small Worlds: The Dynamics of Networks between Order and Randomness 2003 Princeton University Press Princeton, NJ, USA
36. G.A. Pagani, and M. Aiello Towards decentralization: A topological investigation of the medium and low voltage grids IEEE Transactions on Smart Grid 2 2011 538 547
37. S. Mei, X. Zhang, and M. Cao Power Grid Complexity 2011 Springer
38. M. Rosas-Casals Power grids as complex networks: topology and fragility Complexity in Engineering 2010 21 26
39. E. Bompard, D. Wu, and F. Xue The concept of betweenness in the analysis of power grid vulnerability Complexity in Engineering 2010 52 54
40. C.J. Kim, and O.B. Obah Vulnerability assessment of power grid using graph topological indices International Journal of Emerging Electric Power Systems 8 2007 1 15
41. P. Hines, S. Blumsack, A centrality measure for electrical networks, in: Hawaii International Conference on System Sciences, Proceedings of the 41st Annual, p. 185.
42. Z. Wang, A. Scaglione, R. Thomas, The node degree distribution in power grid and its topology robustness under random and selective node removals, in: 2010 IEEE International Conference on Communications Workshops, ICC, pp. 1-5.
43. A. Nasiruzzaman, H. Pota, Critical node identification of smart power system using complex network framework based centrality approach, in: North American Power Symposium, 2011, pp. 1-6.
44. P. Han, and M. Ding Analysis of cascading failures in small-world power grid International Journal of Energy Science 1 2011 99 104
45. Z. Wang, A. Scaglione, R. Thomas, Electrical centrality measures for electric power grid vulnerability analysis, in: 2010 49th IEEE Conference on Decision and Control, CDC, pp. 5792-5797.
46. J.-W. Wang, and L.-L. Rong Cascade-based attack vulnerability on the us power grid Safety Science 47 2009 1332 1336
47. J. Ding, X. Bai, W. Zhao, Z. Fang, Z. Li, M. Liu, The improvement of the small-world network model and its application research in bulk power system, in: International Conference on Power System Technology, 2006, pp. 1-5.
48. A. Dwivedi, X. Yu, P. Sokolowski, Analyzing power network vulnerability with maximum flow based centrality approach, in: 2010 8th IEEE International Conference on Industrial Informatics 32, INDIN, pp. 336-341.
49. A. Dwivedi, X. Yu, P. Sokolowski, Identifying vulnerable lines in a power network using complex network theory, in: IEEE International Symposium on Industrial Electronics, 2009, pp. 18-23.
50. Z. Guohua, W. Ce, Z. Jianhua, Y. Jingyan, Z. Yin, D. Manyin, Vulnerability assessment of bulk power grid based on complex network theory, in: Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, 2008, pp. 1554-1558.
51. S. Pahwa, A. Hodges, C. Scoglio, S. Wood, Topological analysis of the power grid and mitigation strategies against cascading failures, in: Systems Conference, 2010 4th Annual IEEE, pp. 272-276.
52. R. Kinney, P. Crucitti, R. Albert, and V. Latora Modeling cascading failures in the north american power grid European Physical Journal B 46 2005 101 107 (Pubitemid 41154426)
53. S. Arianos, E. Bompard, A. Carbone, and F. Xue Power grid vulnerability: a complex network approach Chaos: An Interdisciplinary Journal of Nonlinear Science 19 2009 013119
54. E. Bompard, R. Napoli, and F. Xue Analysis of structural vulnerabilities in power transmission grids International Journal of Critical Infrastructure Protection 2 2009 5 12
55. P. Hines, E. Cotilla-Sanchez, and S. Blumsack Do topological models provide good information about electricity infrastructure vulnerability? Chaos: An Interdisciplinary Journal of Nonlinear Science 20 2010 033122
56. D. Pepyne Topology and cascading line outages in power grids Journal of Systems Science and Systems Engineering 16 2007 202 221 (Pubitemid 46993929)
57. C.D. Brummitt, R.M. DSouza, and E.A. Leicht Suppressing cascades of load in interdependent networks Proceedings of the National Academy of Sciences 109 2012 E680 E689
58. Z. Wang, A. Scaglione, and R.J. Thomas Generating statistically correct random topologies for testing smart grid communication and control networks IEEE Transactions on Smart Grid 1 2010 28 39
59. V. Chaitanya, M. Reddy, D. Mohanta, Topological analysis of eastern region of indian power grid, in: 2011 10th International Conference on Environment and Electrical Engineering EEEIC, pp. 1-4.
60. M.E.J. Newman Analysis of weighted networks Physical Review E 70 2004 056131
61. P. Crucitti, V. Latora, and M. Marchiori Model for cascading failures in complex networks Physical Review E 69 2004 045104
62. S. Milgram The small world problem Psychology Today 2 1967 60 67
63. J. Kleinberg The small-world phenomenon: an algorithm perspective Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing STOC '00 2000 ACM New York, NY, USA 163 170
64. R. Brown, Impact of smart grid on distribution system design, in: Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century, 2008 IEEE, pp. 1-4.
65. G.J., S.W., Power System Analysis, McGraw-Hill, 1994.
66. A. Bernstein, D. Bienstock, D. Hay, M. Uzunoglu, G. Zussman, Power grid vulnerability to geographically correlated failures - analysis and control implications, CoRR abs/1206.1099 2012.
67. G.A. Pagani, M. Aiello, Power Grid Network Evolutions for Local Energy Trading, Technical Report Available at arXiv:1201.0962, JBI, University of Groningen, 2012.
68. A. Clauset, C. Shalizi, and M. Newman Power-law distributions in empirical data SIAM Review 51 2009 661 703
69. A.L. Barabási Linked: the new science of networks American Journal of Physics 71 2004 409 410