Controlled islanding of power networks based on graph reduction and spectral clustering

Ilya Tyuryukanov, Jairo Quirós-Tortós, Matija Naglic, Marjan Popov, Mart A.M.M. van der Meijden, Vladimir Terzija

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

49 Downloads (Pure)


Intentional controlled islanding aims to split the power system into self-sustainable islands after a severe disturbance, but prior the uncontrolled network separation. Given its nature (i.e. last resort for blackout prevention), this emergency control technique must be adopted as quickly as possible. This paper proposes a computationally efficient method based on graph reduction and spectral clustering. The paper contributes by describing important details of the graph reduction process in the context of controlled islanding and by the formalisation of this process. Furthermore, it demonstrates how to adopt embedded graphs to enhance the Multiway Spectral Clustering graph partitioning. Finally, it is shown how to explicitly incorporate important cannot-link constrains between coherent generator groups into the islanding problem. The proposed method is detailed using the IEEE 39-bus test case. To evaluate the algorithm performance, the method is applied to realistically-sized PEGASE test networks
Original languageEnglish
Title of host publicationProceedings - Mediterranean Conference on Power Generation, Transmission, Distribution and Energy Conversion (MedPower 2016)
Number of pages6
ISBN (Electronic)978-1-78561-406-4
Publication statusPublished - 2017
EventMedPower 2016: 10th Mediterranean Conference on Power Generation, Transmission, Distribution and Energy Conversion - Belgrade, Serbia
Duration: 6 Nov 20169 Nov 2016
Conference number: 10


ConferenceMedPower 2016
Internet address

Bibliographical note

Accepted Author Manuscript


  • wide-area protection and control
  • Controlled islanding
  • emergency control
  • spectral clustering

Cite this