Print Email Facebook Twitter Spectral MST-Based Graph Outlier Detection With Application to Clustering of Power Networks Title Spectral MST-Based Graph Outlier Detection With Application to Clustering of Power Networks Author Tyuryukanov, I. (TU Delft Intelligent Electrical Power Grids) Popov, M. (TU Delft Intelligent Electrical Power Grids) van der Meijden, M.A.M.M. (TenneT TSO B.V.) Terzija, Vladimir (The University of Manchester) Date 2018 Abstract An increasing number of methods for control and analysis of power systems relies on representing power networks as weighted undirected graphs. Unfortunately, the presence of outliers in power system graphs may have a negative impact on many of these methods. In addition, detecting outliers can be a relevant task on its own. Motivated by the low number of outlier detection algorithms focusing on weighted undirected graphs, this paper proposes an efficient and effective method to detect loosely connected graph clusters below a certain number of nodes. The essence of the method lies in the efficient examination of the spectral minimal spanning tree of the input graph. The obtained results on several large test power networks validate the high outlier detection performance of the proposed method and its high computational efficiency. Subject Graph outlier detectionOutliersPower network partitioningPower system analysis computing To reference this document use: http://resolver.tudelft.nl/uuid:82afae5a-151d-4a3b-9a53-b533f70b9ef1 DOI https://doi.org/10.23919/PSCC.2018.8442671 Publisher IEEE Embargo date 2021-05-03 ISBN 978-1-5386-1583-6 Source 20th Power Systems Computation Conference (PSCC) Event 20th Power Systems Computation Conference, PSCC 2018, 2018-06-11 → 2018-06-15, Dublin, Ireland Bibliographical note 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. Part of collection Institutional Repository Document type conference paper Rights © 2018 I. Tyuryukanov, M. Popov, M.A.M.M. van der Meijden, Vladimir Terzija Files PDF 08442671.pdf 572.14 KB Close viewer /islandora/object/uuid:82afae5a-151d-4a3b-9a53-b533f70b9ef1/datastream/OBJ/view