“20th PSCC 2018 papers submission and review platform

Full Program »

Spectral MST-based Graph Outlier Detection with Application to Clustering of Power Networks

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.


Ilya Tyuryukanov    
Delft University of Technology

Marjan Popov    
Delft University of Technology

Mart A.M.M. van der Meijden    
TenneT TSO

Vladimir Terzija    
The University of Manchester
United Kingdom


Powered by OpenConf®
Copyright ©2002-2014 Zakon Group LLC