Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks

Abstract

In complex network-coupled dynamical systems, two questions of central importance are how to identify the most vulnerable components and how to devise a network making the overall system more robust to external perturbations. To address these two questions, we investigate the response of complex networks of coupled oscillators to local perturbations. We quantify the magnitude of the resulting excursion away from the unperturbed synchronous state through quadratic performance measures in the angle or frequency deviations. We find that the most fragile oscillators in a given network are identified by centralities constructed from network resistance distances. Further defining the global robustness of the system from the average response over ensembles of homogeneously distributed perturbations, we find that it is given by a family of topological indices known as generalized Kirchhoff indices. Both resistance centralities and Kirchhoff indices are obtained from a spectral decomposition of the stability matrix of the unperturbed dynamics and can be expressed in terms of resistance distances. We investigate the properties of these topological indices in small-world and regular networks. In the case of oscillators with homogeneous inertia and damping coefficients, we find that inertia only has small effects on robustness of coupled oscillators. Numerical results illustrate the validity of the theory.

11 pages, 9 figures

References in corpus (18)

• Synchronization in small-world systems
• The Kuramoto model in complex networks
• Synchronization on small-world networks
• Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
• Do topological models provide good information about vulnerability in electric power networks?
• Universality in the synchronization of weighted random networks
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Optimal Placement of Virtual Inertia in Power Grids
• Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
• Epidemic extinction and control in heterogeneous networks
• Network susceptibilities: theory and applications
• Escape Routes, Weak Links, and Desynchronization in Fluctuation-driven Networks
• Delocalization of Phase Disturbances and the Stability of AC Electricity Grids
• The Size of the Sync Basin Revisited
• Noise-Induced Desynchronization and Stochastic Escape from Equilibrium in Complex Networks
• Topologically Protected Loop Flows in High Voltage AC Power Grids
• Rare slips in fluctuating synchronized oscillator networks
• Quantifying Transient Spreading Dynamics on Networks

Cited by in corpus (7)

• A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
• Finding the Resistance Distance and Eigenvector Centrality from the Network's Eigenvalues
• Finite-time Correlations Boost Large Voltage-Angle Fluctuations in Electric Power Grids
• Dynamic stability of electric power grids: Tracking the interplay of the network structure, transmission losses and voltage dynamics
• Decreased resilience in power grids under dynamically induced vulnerabilities
• Noise stability of synchronization and optimal network structures
• Performance of Single and Double-Integrator Networks over Directed Graphs