Discovering Clusters in Power Networks from Orthogonal Structure of Spectral Embedding

Discovering Clusters in Power Networks from Orthogonal Structure of Spectral Embedding

Tyuryukanov, I. (TU Delft Intelligent Electrical Power Grids)
Popov, M. (TU Delft Intelligent Electrical Power Grids)
van der Meijden, M.A.M.M. (TU Delft Intelligent Electrical Power Grids)
Terzija, Vladimir (University of Manchester)

2018

This paper presents an integrated approach to partition similarity graphs, the task that arises in various contexts in power system studies. The approach is based on orthogonal transformation of row-normalized eigenvectors obtained from spectral clustering to closely fit the axes of the canonical coordinate system. We select the number of clusters as the number of eigenvectors that allows the best alignment with the canonical coordinate axes, which is a more informative approach than the popular spectral eigengap heuristic. We show a link between the two relevant methods from the literature and on their basis construct a robust and time-efficient algorithm for eigenvector alignment. Furthermore, a graph partitioning algorithm based on the use of aligned eigenvector columns is proposed, and its efficiency is evaluated by comparison with three other methods. Lastly, the proposed integrated approach is applied to the adaptive reconfiguration of secondary voltage control (SVC) helping to achieve demonstrable improvements in control performance.

adaptive network zone division
Clustering algorithms
number of clusters
Partitioning algorithms
Power network partitioning
Robustness
Sparse matrices
spectral clustering
Static VAr compensators
Voltage control

http://resolver.tudelft.nl/uuid:5b0c71ce-23d7-464f-b15c-edb7beb64f08

https://doi.org/10.1109/TPWRS.2018.2854962

2021-08-17

0885-8950

IEEE Transactions on Power Systems, 33 (6), 6441-6451

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2018 I. Tyuryukanov, M. Popov, M.A.M.M. van der Meijden, Vladimir Terzija