The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities

Abstract

Identifying key players in a set of coupled individual systems is a fundamental problem in network theory. Its origin can be traced back to social sciences and led to ranking algorithms based on graph theoretic centralities. Coupled dynamical systems differ from social networks in that, they are characterized by degrees of freedom with a deterministic dynamics and the coupling between individual units is a well-defined function of those degrees of freedom. One therefore expects the resulting coupled dynamics, and not only the network topology, to also determine the key players. Here, we investigate synchronizable network-coupled dynamical systems such as high voltage electric power grids and coupled oscillators. We search for nodes which, once perturbed by a local noisy disturbance, generate the largest overall transient excursion away from synchrony. A spectral decomposition of the coupling matrix leads to an elegant, concise, yet accurate solution to this identification problem. We show that, when the internodal coupling matrix is Laplacian, these key players are peripheral in the sense of a centrality measure defined from effective resistance distances. For linearly coupled dynamical systems such as weakly loaded power grids or consensus algorithms, the nodal ranking is efficiently obtained through a single Laplacian matrix inversion, regardless of the operational synchronous state. We call the resulting ranking index LRank. For heavily loaded power grids or coupled oscillators systems closer to the transition to synchrony, nonlinearities render the nodal ranking dependent on the synchronous state. In this case a weighted Laplacian matrix inversion gives another ranking index, which we call WLRank. Quite surprisingly, we find that LRank provides a faithful ranking even for well developed coupling nonlinearities, corresponding to oscillator angle differences up to $40^o$ approximately.

arXiv commentSubmitted on August 28th 2018

References in corpus (13)

• Community structure in social and biological networks
• Catastrophic cascade of failures in interdependent networks
• Identification of influential spreaders in complex networks
• Synchronization in Complex Oscillator Networks and Smart Grids
• Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
• Do topological models provide good information about vulnerability in electric power networks?
• The extreme vulnerability of interdependent spatially embedded networks
• Optimal Placement of Virtual Inertia in Power Grids
• Absence of influential spreaders in rumor dynamics
• Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
• Network susceptibilities: theory and applications
• The Kuramoto model on oriented and signed graphs
• Transient Performance of Electric Power Networks under Colored Noise

Cited by in corpus (33)

• Enhancing power grid synchronization and stability through time delayed feedback control
• Optimal placement of inertia and primary control : a matrix perturbation theory approach
• Resilience in Hierarchical Fluid Flow Networks
• Enhancing synchronization by optimal correlated noise
• A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
• Transient chaos enforces uncertainty in the British power grid
• Primary Control Effort under Fluctuating Power Generation in Realistic High-Voltage Power Networks
• Nonlinear consensus on networks: equilibria, effective resistance and trees of motifs
• Stabilizing Large-Scale Electric Power Grids with Adaptive Inertia
• A large synthetic dataset for machine learning applications in power transmission grids
• Modal Decomposition of the Linear Swing Equation in Networks with Symmetries
• Towards Model Reduction for Power System Transients with Physics-Informed PDE
• Finite-time Correlations Boost Large Voltage-Angle Fluctuations in Electric Power Grids
• Long Wavelength Coherency in Well Connected Electric Power Networks
• Layered Complex Networks as Fluctuation Amplifiers
• Decreased resilience in power grids under dynamically induced vulnerabilities
• Linear Response Theory for Renewable Fluctuations in Power Grids with Transmission Losses
• Fluctuation Response Patterns of Network Dynamics -- an Introduction
• Selection of Centrality Measures Using Self-Consistency and Bridge Axioms
• Centralities in complex networks
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Assessing the impact of Byzantine attacks on coupled phase oscillators
• Locating line and node disturbances in networks of diffusively coupled dynamical agents
• Reconstructing Network Structures from Partial Measurements
• Large and small fluctuations in oscillator networks from heterogeneous and correlated noise
• Security-Constrained Unit Commitment Con-sidering Locational Frequency Stability in Low-Inertia Power Grids
• Including the magnitude variability of a signal into the ordinal pattern analysis
• How to choose the most appropriate centrality measure? A decision tree approach
• Resilience of the slow component in timescale separated synchronized oscillators
• Matrix Perturbation Theory of Inter-Area Oscillations
• Predicting the response of structurally altered and asymmetrical networks
• Evolution of robustness in growing random networks
• Rethinking the green power grid for stability, not just for climate