Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices

Abstract

In network theory, a question of prime importance is how to assess network vulnerability in a fast and reliable manner. With this issue in mind, we investigate the response to parameter changes of coupled dynamical systems on complex networks. We find that for specific, non-averaged perturbations, the response of synchronous states critically depends on the overlap between the perturbation vector and the eigenmodes of the stability matrix of the unperturbed dynamics. Once averaged over properly defined ensembles of such perturbations, the response is given by new graph topological indices, which we introduce as generalized Kirchhoff indices. These findings allow for a fast and reliable method for assessing the specific or average vulnerability of a network against changing operational conditions, faults or external attacks.

arXiv comment5 pages + supplemental material Final

References in corpus (9)

• Synchronization in complex networks
• Synchronization in small-world systems
• Synchronization in Complex Oscillator Networks and Smart Grids
• Coherence in Large-Scale Networks: Dimension-Dependent Limitations of Local Feedback
• Universality in the synchronization of weighted random networks
• Optimal Placement of Virtual Inertia in Power Grids
• Optimal synchronization of complex networks
• Delocalization of Phase Disturbances and the Stability of AC Electricity Grids
• The Size of the Sync Basin Revisited

Cited by in corpus (34)

• The Key Player Problem in Complex Oscillator Networks and Electric Power Grids: Resistance Centralities Identify Local Vulnerabilities
• Propagation of wind-power-induced fluctuations in power grids
• Optimal placement of inertia and primary control : a matrix perturbation theory approach
• Optimal noise-canceling networks
• Time delay effects in the control of synchronous electricity grids
• Enhancing synchronization by optimal correlated noise
• A Laplacian Approach to Stubborn Agents and their Role in Opinion Formation on Influence Networks
• Noise-Induced Desynchronization and Stochastic Escape from Equilibrium in Complex Networks
• Local Dirac Synchronization on Networks
• Effective resistance is more than distance: Laplacians, Simplices and the Schur complement
• Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks
• Finding the Resistance Distance and Eigenvector Centrality from the Network's Eigenvalues
• Quantifying Transient Spreading Dynamics on Networks
• Finite-time Correlations Boost Large Voltage-Angle Fluctuations in Electric Power Grids
• Impact of Network Topology on the Stability of DC Microgrids
• Layered Complex Networks as Fluctuation Amplifiers
• Long Wavelength Coherency in Well Connected Electric Power Networks
• Dynamic perturbation spreading in networks
• Deterministic joint remote state preparation with a non-maximally entangled channel
• Coherence Scaling of Noisy Second-Order Scale-Free Consensus Networks
• Linear Response Theory for Renewable Fluctuations in Power Grids with Transmission Losses
• Fluctuation Response Patterns of Network Dynamics -- an Introduction
• Centralities in complex networks
• Assessing the impact of Byzantine attacks on coupled phase oscillators
• Synchronized states of power grids and oscillator networks by convex optimization
• Increasing the Synchronization Stability in Complex Networks
• Large and small fluctuations in oscillator networks from heterogeneous and correlated noise
• Reconstructing Network Structures from Partial Measurements
• Network Inference using Sinusoidal Probing
• Rate of change of frequency under line contingencies in high voltage electric power networks with uncertainties
• Resilience of the slow component in timescale separated synchronized oscillators
• Predicting the response of structurally altered and asymmetrical networks
• Evolution of robustness in growing random networks
• Greedy optimization for growing spatially embedded oscillatory networks