Power Grid Partitioning Based on Functional Community Structure

Network partitioning is a popular research topic. Not all available partitioning methods are equally suitable for power grids. Community detection is a critical issue in complex network theory, and power grid is a typical type of complex network. This paper proposes a functional community structure based on an extended weighted network model. An extended adjacency matrix is used to represent an extended weighted complex network model based on coupling strength rather than the conventional adjacency matrix. Meanwhile, we upgraded the Newman fast algorithm of community detection for establishing a novel power grid partitioning algorithm. The electrical coupling strength (ECS) is defined to better reflect electrical characteristics between any two nodes in power grid. Modularity is also redefined as electrical modularity based on ECS. The Newman fast algorithm is upgraded with electrical modularity maximization as the objective to detect functional communities in power grids. A case study on IEEE test systems with 30, 39, 118, 300 buses and one Italian power network demonstrates the rationality of the extended weighted network model and partitioning algorithm.

[1]  Kit Po Wong,et al.  A Novel Network Partitioning Approach in Smart Grid Environment , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Consolación Gil,et al.  Adaptive community detection in complex networks using genetic algorithms , 2017, Neurocomputing.

[3]  Rubén J. Sánchez-García,et al.  Hierarchical Spectral Clustering of Power Grids , 2014, IEEE Transactions on Power Systems.

[4]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[6]  I. Kamwa,et al.  Fuzzy Partitioning of a Real Power System for Dynamic Vulnerability Assessment , 2009, IEEE Transactions on Power Systems.

[7]  J. H. Chow,et al.  Large-scale system testing of a power system dynamic equivalencing program , 1998 .

[8]  Eduardo Cotilla-Sanchez,et al.  Multi-Attribute Partitioning of Power Networks Based on Electrical Distance , 2013, IEEE Transactions on Power Systems.

[9]  Chen-Ching Liu,et al.  Coherency and aggregation techniques incorporating rotor and voltage dynamics , 2004, IEEE Transactions on Power Systems.

[10]  Juan Li,et al.  Controlled Partitioning of a Power Network Considering Real and Reactive Power Balance , 2010, IEEE Transactions on Smart Grid.

[11]  Fei Xue,et al.  Structural vulnerability of power systems: A topological approach , 2011 .

[12]  Zhao Xu,et al.  A Direct Solution to Biobjective Partitioning Problem in Electric Power Networks , 2017, IEEE Transactions on Power Systems.

[13]  Gabriela Hug,et al.  Intelligent Partitioning in Distributed Optimization of Electric Power Systems , 2016, IEEE Transactions on Smart Grid.

[14]  Chi K. Tse,et al.  Agglomerative Clustering-Based Network Partitioning for Parallel Power System Restoration , 2018, IEEE Transactions on Industrial Informatics.

[15]  Elham B. Makram,et al.  Balanced, non-contiguous partitioning of power systems considering operational constraints , 2016 .

[16]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Consolación Gil,et al.  Community detection in national-scale high voltage transmission networks using genetic algorithms , 2018, Adv. Eng. Informatics.

[18]  Yasser Abdel-Rady I. Mohamed,et al.  Comprehensive Operational Planning Framework for Self-Healing Control Actions in Smart Distribution Grids , 2013, IEEE Transactions on Power Systems.

[19]  Qing Zhang,et al.  Community detection based on local topological information and its application in power grid , 2015, Neurocomputing.

[20]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.