Browse > Article
http://dx.doi.org/10.7840/kics.2017.42.4.923

Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid  

Kang, Seok-Gu (Soongsil University, Department of Electrical Engineering)
Yoon, Sung-Guk (Soongsil University, Department of Electrical Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.42, no.4, 2017 , pp. 923-931 More about this Journal
Abstract
A power grid is one of the most complex networks and is critical infrastructure for society. To understand the characteristics of a power grid, complex network analysis has been used from the early 2000s mainly for US and European power grids. However, since the power grids of different countries might have different structures, the Korean power grid needs to be examined through complex network analysis. This paper performs the analysis for the Korean power grid, especially for high-voltage transmission networks. In addition, statistical and small-world characteristics for the Korean power grid are analyzed. Generally, the Korean power grid has similar characteristics to other power grids, but some characteristics differ because the Korean power grid is concentrated in the capital area.
Keywords
Complex network analysis; Graph theory; Power grid;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 D. J. Watts and S. H. Strogatz, "Collective dynamics of 'Small-World' networks," Nature, vol. 393, pp. 393-440, 1998.
2 H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabasi, "The large-scale organization of metabolic networks," Nature, vol. 407, pp. 651-654, 2000.   DOI
3 R. Albert, H. Jeong, and A.-L. Barabasi, "Internet: Diameter of the world-wide web," Nature, vol. 401, pp. 130-131, 1999.   DOI
4 P. Hines and S. Blumsack, "A centrality measure for electrical networks," in Proc. 41st Hawaii Int. Conf. Syst. Sci., p. 185, Jan. 2008.
5 P. Crucitti, V. Latora, and M. Marchiori, "A topological analysis of the italian electric power grid," Physica A. Statistical Mechanics and its Applications, vol. 338, no. 1, pp. 92-97, 2004.   DOI
6 V. Rosato, S. Bologna, and F. Tiriticco, "Topological properties of high-voltage electrical transmission networks," Electric Power Syst. Res., vol. 77, no. 2, pp. 99-105, 2007.   DOI
7 V. V. R. V. Chaitanya, D. K. Mohanta, M. Jaya Bharata Reddy, "Topological analysis of eastern region of indian power grid," in Proc. 10th IEEE Int. Conf. Environ. Electr. Eng., pp. 1-4, Rome, Italy, May 2011.
8 G. A. Pagani and M. Aiello, "Towards decentralization: A topological investigation of the medium and low voltage grids," IEEE Trans. Smart Grid, vol. 2, pp. 538-547, Sept. 2011.   DOI
9 G. A. Pagani and M. Aiello, "The power grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, vol. 392, no. 11, pp. 2688-2700, 2013.   DOI
10 S. Lee, "Electrical power system, the present and the prospect in korea," J. Electric World, vol. 10, pp. 42-47, Oct. 2014.
11 Korea Power Exchange, Transmission Map(2015), Retrieved Jan. 31, 2017, from http://www.kpx.or.kr/
12 C. J. Kim and O. B. Obah, "Vulnerability assessment of power grid using graph topological indices," Int. J. Emerging Electric Power Systems, vol. 8, pp. 1-15, 2007.
13 MIT, Open Course Ware, Network Representations of Complex Engineering Systems(2010), Retrieved Jan. 31, 2017, from http://ocw.mit.edu/courses/engineering-systems-division/esd-342-network-representations-of-complex-engineering-systems-spring-2010/
14 E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.   DOI
15 V. Latora and M. Marchiori, "Efficient behavior of small-world networks," Physical Review Lett., vol. 87, no. 19, Nov. 2001.
16 Z. Wang, A. Scaglione, and R. J. 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, 2010.   DOI
17 R. Christie, Power System Test Case Archive(1999), Retrieved Jan. 31, 2017, from http://www2.ee.washington.edu/research/pstca/
18 P. Erdos and A. Renyi, "On random graphs. I," Publ. Math., vol. 6, pp. 290-297, 1959.
19 Mathwork, Build Watts-Strogatz Small World Graph Model(2015), Retrieved Jan. 31, 2017, from https://www.mathworks.com/help/matlab/examples/build-watts-strogatz-small-world-graph-model.html
20 E. J. Kirk, Count Loops in a Graph(2012), Retrieved Jan. 31, 2017, from http://www.mathworks.com/matlabcentral/fileexchange/10722
21 S. Myung, K. Jeon, B. Ko, S. Lee, and K. Kim, "Tanner graph based low complexity cycle search algorithm for design of block LDPC codes," J. KICS, vol. 39, no. 8, pp. 637-642, Aug. 2014.
22 S.-G Kang and S.-G. Yoon, "Shortest path analysis for korean power grid using graph theory," in Proc. KIEE Fall Conf. 2015, Oct. 2015.
23 S.-G Kang and S.-G. Yoon, "Topology analysis for the korean power grid," in Proc. KIEE Summer Conf., Jul. 2015.
24 B. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "Joint polarization and frequency assignment algorithm based on graph theory," J. KICS, vol. 41, no. 8, pp. 954-957, Aug. 2016.   DOI
25 S.-B. Yoon, S.-H. Bae, H.-J. Park, and J.-H. Yi, "Probabilistic graph based object category recognition using the context of object-action interaction," J. KICS, vol. 40, no. 11, pp. 2284-2290, Nov. 2015.   DOI