Generalized Spectral Clustering of Low-Inertia Power Networks
Pith reviewed 2026-05-16 15:53 UTC · model grok-4.3
The pith
Spectrum of the linearized synchronization dynamics matrix embeds power networks for natural decomposition into coherent clusters.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
An embedding of the power network using the spectrum of the linearized synchronization dynamics matrix results in a natural decomposition of the network into dynamically coherent subsystems. The approach establishes a connection to the broader framework of spectral clustering that employs the Laplacian matrix of the admittance network and is demonstrated on the IEEE 30-bus test system with analysis of sensitivity to operating-point perturbations.
What carries the argument
The spectrum of the linearized synchronization dynamics matrix, which supplies the embedding coordinates whose clustering yields the coherent subsystems and links to the admittance Laplacian.
If this is right
- The decomposition directly supports scalable distributed control schemes for low-inertia networks with many distributed energy resources.
- Sensitivity analysis of the small eigenvalues supplies a built-in measure of cluster stability under operating-point variation.
- The method recovers standard Laplacian spectral clustering as a special case when the dynamics matrix aligns with the admittance structure.
- Partitioning enables modular analysis and control that respects the underlying synchronization behavior of the full network.
Where Pith is reading between the lines
- The same embedding could be recomputed incrementally as operating points drift, supporting online cluster updates.
- The framework may extend to networks with stochastic renewable injections by treating the linearization as a nominal model around which robustness margins are computed.
- Similar spectral embeddings could be tested on other classes of coupled oscillator networks beyond power systems.
- Validation against measured wide-area frequency data would check whether the predicted clusters align with observed coherence in real grids.
Load-bearing premise
The linearized synchronization dynamics matrix accurately captures the relevant coherence properties of the network across the operating points considered.
What would settle it
Time-domain simulations on the IEEE 30-bus system in which the clusters obtained from this embedding fail to maintain internal synchronization while inter-cluster boundaries show weaker coupling would falsify the claim.
Figures
read the original abstract
Large-scale integration of distributed energy resources has led to a rapid increase in the number of controllable devices and a significant change in system dynamics. This has necessitating the shift towards more distributed and scalable control strategies to manage the increasing system complexity. In this work, we address the problem of partitioning a low-inertia power network into dynamically coherent subsystems to facilitate the utilization of distributed control schemes. We show that an embedding of the power network using the spectrum of the linearized synchronization dynamics matrix results in a natural decomposition of the network. We establish the connection between our approach and the broader framework of spectral clustering using the Laplacian matrix of the admittance network. The proposed method is demonstrated on the IEEE 30-bus test system. We consider the robustness of the clusters by analyzing the sensitivity of the small eigenvalues and their corresponding eigenspaces to perturbations caused by variation in the steady-state operating points of the network.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a method for partitioning low-inertia power networks into dynamically coherent subsystems by constructing an embedding from the spectrum of the linearized synchronization dynamics matrix derived from the swing equations around a steady-state operating point. It establishes a connection between this embedding and the eigenvectors of the admittance Laplacian within the spectral clustering framework, and demonstrates the approach on the IEEE 30-bus test system while analyzing the sensitivity of small eigenvalues and eigenspaces to perturbations in operating points.
Significance. If the embedding produces partitions that reliably capture coherence and remain stable under operating-point variation, the result would offer a principled, dynamics-based alternative to conventional admittance-Laplacian clustering for enabling distributed control in systems with high distributed energy resource penetration.
major comments (1)
- [IEEE 30-bus demonstration and sensitivity analysis] The demonstration section reports that the embedding yields partitions aligned with admittance Laplacian eigenvectors and shows robustness via sensitivity analysis, yet provides no quantitative cluster-quality metrics (e.g., normalized mutual information, modularity, or silhouette scores), no comparison against standard spectral clustering baselines, and no error bars on the eigenvalue perturbations. This absence makes it difficult to assess whether the observed alignment constitutes a meaningful improvement or merely a restatement of the linearization.
minor comments (1)
- [Abstract] Abstract: the clause 'This has necessitating the shift' is grammatically incorrect and should read 'This has necessitated the shift'.
Simulated Author's Rebuttal
We thank the referee for the constructive review and the recommendation of minor revision. We agree that adding quantitative metrics will strengthen the demonstration of our generalized spectral clustering approach and will revise the manuscript to incorporate them.
read point-by-point responses
-
Referee: [IEEE 30-bus demonstration and sensitivity analysis] The demonstration section reports that the embedding yields partitions aligned with admittance Laplacian eigenvectors and shows robustness via sensitivity analysis, yet provides no quantitative cluster-quality metrics (e.g., normalized mutual information, modularity, or silhouette scores), no comparison against standard spectral clustering baselines, and no error bars on the eigenvalue perturbations. This absence makes it difficult to assess whether the observed alignment constitutes a meaningful improvement or merely a restatement of the linearization.
Authors: We appreciate the referee's observation. The core contribution is the generalization of spectral clustering to the linearized synchronization dynamics matrix for low-inertia networks, with an explicit connection to the admittance Laplacian. To address the lack of quantitative assessment, the revised manuscript will include normalized mutual information (NMI) scores quantifying the alignment between partitions from our embedding and those from the admittance Laplacian. We will also add a direct baseline comparison using modularity scores for both methods, emphasizing differences that arise specifically under low-inertia conditions. For the sensitivity analysis, we will augment the eigenvalue and eigenspace plots with error bars computed from multiple operating-point perturbations. These additions will clarify that the observed behavior reflects the generalized dynamics-based framework rather than a simple restatement of the linearization. revision: yes
Circularity Check
Derivation is self-contained from swing equations to spectral embedding
full rationale
The paper constructs the linearized synchronization dynamics matrix directly from the swing equations around a steady-state operating point. The embedding is obtained from the spectrum of this matrix and shown to produce partitions aligned with admittance Laplacian eigenvectors on the IEEE 30-bus system. Sensitivity analysis of small eigenvalues to operating-point perturbations tests the coherence assumption without any fitted parameters, self-referential definitions, or load-bearing self-citations. No step reduces to its inputs by construction; the central claim remains independent of the inputs.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Linearized synchronization dynamics accurately represent network coherence for clustering purposes
Reference graph
Works this paper leans on
-
[1]
2222: Fact Sheet|Federal Energy Regulatory Com- mission
FERC Order No. 2222: Fact Sheet|Federal Energy Regulatory Com- mission
-
[2]
Nathan Ainsworth and Santiago Grijalva. A Structure-Preserving Model and Sufficient Condition for Frequency Synchronization of Lossless Droop Inverter-Based AC Networks. IEEE Transactions on Power Systems, 28(4):4310–4319, November 2013
work page 2013
-
[3]
Required damping to assure multiswing transient stability: the SMIB case
L F C Alberto and N G Bretas. Required damping to assure multiswing transient stability: the SMIB case. International Journal of Electrical Power & Energy Systems, 2000
work page 2000
-
[4]
A Generalized Courant- Fischer Minimax Theorem
Haim Avron, Esmond Ng, and Sivan Toledo. A Generalized Courant- Fischer Minimax Theorem. Technical Report LBNL-6393E, 1165117, Lawrence Berkeley National Laboratory, August 2008
work page 2008
-
[5]
Zoo guide to network embedding
A Baptista, R J S ´anchez-Garc´ıa, A Baudot, and G Bianconi. Zoo guide to network embedding. Journal of Physics: Complexity, 4(4):042001, December 2023
work page 2023
- [6]
-
[7]
S. Blumsack, P. Hines, M. Patel, C. Barrows, and E. Cotilla Sanchez. Defining power network zones from measures of electrical distance. In 2009 IEEE Power & Energy Society General Meeting, pages 1–8, Calgary, Canada, July 2009. IEEE
work page 2009
-
[8]
A Distributed Generation Control Architecture for Small- Footprint Power Systems
Stanton T Cady, Alejandro D Domınguez-Garcıa, and Christoforos N Hadjicostis. A Distributed Generation Control Architecture for Small- Footprint Power Systems. Technical Report UILU-ENG-13-2206, CO- ORDINATED SCIENCE LABORATORY UIUC, July 2013
work page 2013
-
[9]
Paula Chanfreut, Jose Maria Maestre, Takeshi Hatanaka, and Eduardo F. Camacho. Fast Clustering for Multi-agent Model Predictive Control. IEEE Transactions on Control of Network Systems, 9(3):1544–1555, September 2022
work page 2022
-
[10]
Paula Chanfreut, Jos ´e M. Maestre, and Eduardo F. Camacho. A survey on clustering methods for distributed and networked control systems. Annual Reviews in Control, 52:75–90, 2021
work page 2021
-
[11]
Eduardo Cotilla-Sanchez, Paul D. H. Hines, Clayton Barrows, Seth Blumsack, and Mahendra Patel. Multi-Attribute Partitioning of Power Networks Based on Electrical Distance. IEEE Transactions on Power Systems, 28(4):4979–4987, November 2013
work page 2013
-
[12]
Scalable Constrained Clustering: A Generalized Spectral Method
Mihai Cucuringu, Ioannis Koutis, Sanjay Chawla, Gary Miller, and Richard Peng. Scalable Constrained Clustering: A Generalized Spectral Method, January 2016. arXiv:1601.04746 [cs]
work page internal anchor Pith review Pith/arXiv arXiv 2016
-
[13]
Optimal clustering of power networks using genetic algorithms
H Ding. Optimal clustering of power networks using genetic algorithms. Electric Power Systems Research, page 6, 1994. 10
work page 1994
-
[14]
Gonzalez-Longatt, Peter Wall, and Vladimir Terzija
Lei Ding, Francisco M. Gonzalez-Longatt, Peter Wall, and Vladimir Terzija. Two-Step Spectral Clustering Controlled Islanding Algorithm. IEEE Transactions on Power Systems, 28(1):75–84, February 2013
work page 2013
-
[15]
Combining Pha- sor Measurements to Monitor Cutset Angles
Ian Dobson, Manu Parashar, and Chelsea Carter. Combining Pha- sor Measurements to Monitor Cutset Angles. In 2010 43rd Hawaii International Conference on System Sciences, pages 1–9, Honolulu, Hawaii, USA, 2010. IEEE
work page 2010
-
[16]
Dominguez-Garcia and Christoforos N
Alejandro D. Dominguez-Garcia and Christoforos N. Hadjicostis. Dis- tributed algorithms for control of demand response and distributed energy resources. In IEEE Conference on Decision and Control and European Control Conference, pages 27–32, Orlando, FL, USA, December 2011. IEEE
work page 2011
-
[17]
Simpson-Porco, and Sergio Grammatico
Florian Dorfler, Saverio Bolognani, John W. Simpson-Porco, and Sergio Grammatico. Distributed Control and Optimization for Autonomous Power Grids. In 2019 18th European Control Conference (ECC), pages 2436–2453, Naples, Italy, June 2019. IEEE
work page 2019
-
[18]
Synchronization of Power Net- works: Network Reduction and Effective Resistance
Florian Dorfler and Francesco Bullo. Synchronization of Power Net- works: Network Reduction and Effective Resistance. IFAC Proceedings V olumes, 43(19):197–202, 2010
work page 2010
-
[19]
Exploring synchronization in complex oscillator networks
Florian Dorfler and Francesco Bullo. Exploring synchronization in complex oscillator networks. In 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), pages 7157–7170, Maui, HI, USA, December 2012. IEEE
work page 2012
-
[20]
Synchronization and Transient Stability in Power Networks and Nonuniform Kuramoto Oscillators
Florian D ¨orfler and Francesco Bullo. Synchronization and Transient Stability in Power Networks and Nonuniform Kuramoto Oscillators. SIAM Journal on Control and Optimization, 50(3):1616–1642, January
-
[21]
Publisher: Society for Industrial & Applied Mathematics (SIAM)
-
[22]
Synchroniza- tion in complex oscillator networks and smart grids
Florian D ¨orfler, Michael Chertkov, and Francesco Bullo. Synchroniza- tion in complex oscillator networks and smart grids. Proceedings of the National Academy of Sciences, 110(6):2005–2010, February 2013
work page 2005
-
[23]
Wang, Xinzhi Xu, Chi-Tsun Cheng, and Chi K
Nuwan Ganganath, Jing V . Wang, Xinzhi Xu, Chi-Tsun Cheng, and Chi K. Tse. Agglomerative Clustering-Based Network Partitioning for Parallel Power System Restoration. IEEE Transactions on Industrial Informatics, 14(8):3325–3333, August 2018
work page 2018
-
[24]
Leslie Hogben, editor. Handbook of linear algebra. Chapman & Hall/CRC, Boca Raton, Florida, second edition edition, 2013. OCLC: 864720351
work page 2013
-
[25]
Zhihong Huo. Distributed event-triggered robust automatic generation control for networked power system with wind turbines. IET Renewable Power Generation, 15(3):562–573, February 2021
work page 2021
-
[26]
P. Lagonotte, J.C. Sabonnadiere, J.-Y . Leost, and J.-P. Paul. Structural analysis of the electrical system: application to secondary voltage control in France. IEEE Transactions on Power Systems, 4(2):479–486, May
-
[27]
Conference Name: IEEE Transactions on Power Systems
-
[28]
Lee, Shayan Oveis Gharan, and Luca Trevisan
James R. Lee, Shayan Oveis Gharan, and Luca Trevisan. Multi-way spectral partitioning and higher-order Cheeger inequalities, November
-
[29]
arXiv:1111.1055 [math]
work page internal anchor Pith review Pith/arXiv arXiv
-
[30]
Game- Theoretic Multi-Agent Control and Network Cost Allocation Under Communication Constraints
Feier Lian, Aranya Chakrabortty, and Alexandra Duel-Hallen. Game- Theoretic Multi-Agent Control and Network Cost Allocation Under Communication Constraints. IEEE Journal on Selected Areas in Communications, 35(2):330–340, February 2017
work page 2017
-
[31]
Rossano Musca, Eleonora Riva Sanseverino, Josep M. Guerrero, and Juan C. Vasquez. Wide-Area Damping Control for Clustered Microgrids. Energies, 18(7):1632, March 2025. Publisher: MDPI AG
work page 2025
-
[32]
Coordinated online voltage management of distributed generation using network partitioning
Majid Nayeripour, Hossein Fallahzadeh-Abarghouei, Eberhard Waffen- schmidt, and Saeed Hasanvand. Coordinated online voltage management of distributed generation using network partitioning. Electric Power Systems Research, 141:202–209, December 2016
work page 2016
-
[33]
On Spectral Cluster- ing: Analysis and an algorithm
Andrew Ng, Michael Jordan, and Yair Weiss. On Spectral Cluster- ing: Analysis and an algorithm. In Advances in Neural Information Processing Systems, volume 14. MIT Press, 2001
work page 2001
-
[34]
Jairo Quir ´os-Tort´os, Rub ´en S ´anchez-Garc´ıa, Jacek Brodzki, Janusz Bialek, and Vladimir Terzija. Constrained spectral clustering-based methodology for intentional controlled islanding of large-scale power systems. IET Generation, Transmission & Distribution, 9(1):31–42, January 2015
work page 2015
-
[35]
Novel results on slow coherency in consensus and power networks
Diego Romeres, Florian Dorfler, and Francesco Bullo. Novel results on slow coherency in consensus and power networks. In 2013 European Control Conference (ECC), pages 742–747, Zurich, July 2013. IEEE
work page 2013
-
[36]
Amirhossein Sajadi, Rick Wallace Kenyon, and Bri-Mathias Hodge. Synchronization in electric power networks with inherent hetero- geneity up to 100% inverter-based renewable generation. Nature Communications, 13(1):2490, May 2022
work page 2022
-
[37]
G. W. (Gilbert W.) Stewart. Matrix perturbation theory. Boston : Academic Press, [1990] ©1990, 1990
work page 1990
-
[38]
The perturbation bounds for eigenspaces of a definite matrix-pair
Ji-guang Sun. The perturbation bounds for eigenspaces of a definite matrix-pair. Numerische Mathematik, 41(3):321–343, October 1983
work page 1983
-
[39]
Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods
Kai Sun, Da-Zhong Zheng, and Qiang Lu. Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods. In 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491), volume 3, pages 1812–1812, 2003
work page 2003
-
[40]
Rub ´en J. S ´anchez-Garc´ıa, Max Fennelly, Se ´an Norris, Nick Wright, Graham Niblo, Jacek Brodzki, and Janusz W. Bialek. Hierarchical Spectral Clustering of Power Grids. IEEE Transactions on Power Systems, 29(5):2229–2237, September 2014. Conference Name: IEEE Transactions on Power Systems
work page 2014
-
[41]
A Sensitivity Analysis Toolkit for the Simplification of MV Distribution Network V oltage Management
Fabian Tamp and Phil Ciufo. A Sensitivity Analysis Toolkit for the Simplification of MV Distribution Network V oltage Management. IEEE Transactions on Smart Grid, 5(2):559–568, March 2014. Conference Name: IEEE Transactions on Smart Grid
work page 2014
-
[42]
I. Tyuryukanov. Graph Partitioning Algorithms for Control of AC Transmission Networks: Generator Slow Coherency, Intentional Controlled Islanding, and Secondary V oltageControl. PhD thesis, Delft University of Technology, 2020
work page 2020
-
[43]
Ilya Tyuryukanov, Jairo Quiros-Tortos, Matija Naglic, Marjan Popov, M. A. M. M. Van Der Meijden, and Vladimir Terzija. A post-processing methodology for robust spectral embedded clustering of power networks. In IEEE EUROCON 2017 -17th International Conference on Smart Technologies, pages 805–809, Ohrid, Macedonia, July 2017. IEEE
work page 2017
-
[44]
A.N. Venkat, I.A. Hiskens, J.B. Rawlings, and S.J. Wright. Distributed MPC Strategies With Application to Power System Automatic Gen- eration Control. IEEE Transactions on Control Systems Technology, 16(6):1192–1206, November 2008
work page 2008
-
[45]
Aswin N. Venkat, Ian A. Hiskens, James B. Rawlings, and Stephen J. Wright. Distributed Output Feedback MPC for Power System Control. In Proceedings of the 45th IEEE Conference on Decision and Control, pages 4038–4045, San Diego, CA, USA, 2006. IEEE
work page 2006
-
[46]
Handbook of semidefinite programming: theory, algorithms, and applications
Henry Wolkowicz, Romesh Saigal, and Lieven Vandenberghe, edi- tors. Handbook of semidefinite programming: theory, algorithms, and applications. International Series in Operations Research & Management Science. Springer Science+Business Media, New York, [New York], 2000
work page 2000
-
[47]
Spectral Graph Clustering for Intentional Islanding Operations in Resilient Hybrid Energy Systems
Jiaxin Wu, Xin Chen, Sobhan Badakhshan, Jie Zhang, and Pingfeng Wang. Spectral Graph Clustering for Intentional Islanding Operations in Resilient Hybrid Energy Systems. IEEE Transactions on Industrial Informatics, 19(4):5956–5964, April 2023. arXiv:2203.06579 [eess]
-
[48]
Distributed Control Tech- niques in Microgrids
Mehrdad Yazdanian and Ali Mehrizi-Sani. Distributed Control Tech- niques in Microgrids. IEEE Transactions on Smart Grid, 5(6):2901– 2909, November 2014
work page 2014
-
[49]
S.B. Yusof, G.J. Rogers, and R.T.H. Alden. Slow coherency based network partitioning including load buses. IEEE Transactions on Power Systems, 8(3):1375–1382, August 1993
work page 1993
- [50]
-
[51]
Ray Daniel Zimmerman, Carlos Edmundo Murillo-Sanchez, and Robert John Thomas. MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education. IEEE Transactions on Power Systems, 26(1):12–19, February 2011. PLACE PHOTO HERE Gerald Ogbonnais a PhD candidate in the Sys- tems Engineering department at Cornell Universi...
work page 2011
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.