Discovering clusters in power networks from orthogonal structure of spectral embedding

Ilya Tyuryukanov, Marjan Popov, Mart A.M.M. Van Der Meijden, Vladimir Terzija

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

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. Finally, the proposed integrated approach is applied to the adaptive reconfiguration of secondary voltage control helping to achieve demonstrable improvements in control performance.

Original languageEnglish
Article number8409982
Pages (from-to)6441-6451
Number of pages11
JournalIEEE Transactions on Power Systems
Volume33
Issue number6
DOIs
Publication statusPublished - Nov 2018
Externally publishedYes

Keywords

  • adaptive network zone division
  • number of clusters
  • Power network partitioning
  • spectral clustering

Fingerprint

Dive into the research topics of 'Discovering clusters in power networks from orthogonal structure of spectral embedding'. Together they form a unique fingerprint.

Cite this