Synchronization is optimal in non-diagonalizable networks

Abstract

We consider the problem of maximizing the synchronizability of oscillator networks by assigning weights and directions to the links of a given interaction topology. We first extend the well-known master stability formalism to the case of non-diagonalizable networks. We then show that, unless some oscillator is connected to all the others, networks of maximum synchronizability are necessarily non-diagonalizable and can always be obtained by imposing unidirectional information flow with normalized input strengths. The extension makes the formalism applicable to all possible network structures, while the maximization results provide insights into hierarchical structures observed in complex networks in which synchronization plays a significant role.

4 pages, 1 figure; minor revision

References in corpus (15)

• Emergence of scaling in random networks
• Assortative mixing in networks
• Synchronization in small-world systems
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Entangled networks, synchronization, and optimal network topology
• Universality in the synchronization of weighted random networks
• The onset of synchronization in large networks of coupled oscillators
• Enhancing complex-network synchronization
• Self-sustained activity in a small-world network of excitable neurons
• Synchronization in scale-free network with asymmetric coupling
• Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
• Clustering and Synchronization of Oscillator Networks
• Coherence in scale-free networks of chaotic maps
• Weighted networks are more synchronizable: how and why

Cited by in corpus (98)

• Synchronization in complex networks
• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Control Principles of Complex Networks
• Pinning-controllability of complex networks
• Master Stability Functions for Coupled Near-Identical Dynamical Systems
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• The synchronized dynamics of time-varying networks
• Synchronization in networks with multiple interaction layers
• Synchronization of interconnected networks: the role of connector nodes
• Maximum Performance at Minimum Cost in Network Synchronization
• Local structure of directed networks
• Synchronization induced by directed higher-order interactions
• Approximating Spectral Impact of Structural Perturbations in Large Networks
• Robustness of Optimal Synchronization in Real Networks
• Effects of the network structural properties on its controllability
• Synchronization in weighed scale-free networks with degree-degree correlation
• Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
• Survivability of Deterministic Dynamical Systems
• Topological Control of Synchronization Patterns: Trading Symmetry for Stability
• Enumeration of spanning trees in a pseudofractal scale-free web
• Extracting the information backbone in online system
• Linear Stability and the Braess Paradox in Coupled Oscillators Networks and Electric Power Grids
• Synchronization Properties of Network Motifs
• Sparse repulsive coupling enhances synchronization in complex networks
• Random heterogeneity outperforms design in network synchronization
• Towards a general theory for coupling functions allowing persistent synchronization
• Enhancing the spectral gap of networks by node removal
• Asymmetry-Induced Synchronization in Oscillator Networks
• Mapping Koch curves into scale-free small-world networks
• Stability of Synchrony against Local Intermittent Fluctuations in Tree-like Power Grids
• Bounding network spectra for network design
• Synchronization in interdependent networks
• Better synchronizability predicted by a new coupling method
• From incoherence to synchronicity in the network Kuramoto model
• Spectra of sparse regular graphs with loops
• Analytic treatment of the network synchronization problem with time delays
• Enhancing synchronization by directionality in complex networks
• Optimization of synchronization in gradient clustered networks
• Turing patterns on discrete topologies: from networks to higher-order structures
• Enhancing the stability of the synchronization of multivariable coupled oscillators
• The Number of Spanning Trees of an Infinite Family of Outerplanar, Small-World and Self-Similar Graphs
• Coarse Graining for Synchronization in Directed Networks
• Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
• The number and degree distribution of spanning trees in the Tower of Hanoi graph
• Graphical notation reveals topological stability criteria for collective dynamics in complex networks
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Analysis of relative influence of nodes in directed networks
• Synchronization dynamics in non-normal networks: the trade-off for optimality
• Network-complement transitions, symmetries, and cluster synchronization
• Optimal synchronization of directed complex networks
• Sampling properties of directed networks
• Antagonistic Phenomena in Network Dynamics
• Optimal Tree for Both Synchronizability and Converging Time
• Optimizing stability of mutual synchronization between a pair of limit-cycle oscillators with weak cross coupling
• Synchronization of cyclic power grids: equilibria and stability of the synchronous state
• Network synchronization: Optimal and Pessimal Scale-Free Topologies
• Enhance synchronizability via age-based coupling
• Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks
• An ensemble of random graphs with identical degree distribution
• Reconstructing directed networks for better synchronization
• Tracing the Evolution of Physics on the Backbone of Citation Networks
• Sensitive Dependence of Optimal Network Dynamics on Network Structure
• Enhancing network synchronization by phase modulation
• Collective dynamics on higher-order networks
• Spectral Simplicity of Apparent Complexity, Part I: The Nondiagonalizable Metadynamics of Prediction
• Synchronization on Effective Networks
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Non-normality and non-monotonic dynamics in complex reaction networks
• Non-reciprocal interactions enhance heterogeneity
• Finite-size scaling of geometric renormalization flows in complex networks
• Persistence of chimera states and the challenge for synchronization in real-world networks
• Analytic relationship of relative synchronizability to network structure and motifs
• Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• State-dependent effective interactions in oscillator networks through coupling functions with dead zones
• Optimization in Gradient Networks
• The multiple effects of gradient coupling on network synchronization
• Experimental implementation of maximally synchronizable networks
• Geometric unfolding of synchronization dynamics on networks
• Optimal coupling functions for fast and global synchronization of weakly coupled limit-cycle oscillators
• Small Worlds in Space: Synchronization, Spatial and Relational Modularity
• The Contribution of Different Electric Vehicle Control Strategies to Dynamical Grid Stability
• Transition from the self-organized to the driven dynamical clusters
• Coupling conditions for globally stable and robust synchrony of chaotic systems
• Sparse optimization of mutual synchronization in collectively oscillating networks
• Grass-roots optimization of coupled oscillator networks
• L2 norm performance index of synchronization and optimal control synthesis of complex networks
• Pattern reconstruction through generalized eigenvectors on defective networks
• Optimal flock formation induced by agent heterogeneity
• Disorder-promoted stability
• Noise stability of synchronization and optimal network structures
• The Effects of Structural Perturbations on the Synchronizability of Diffusive Networks
• Abnormal Synchronizing Path of Delay-coupled Chaotic Oscillators on the Edge of Stability
• Enhancement of Network Synchronizability via Two Oscillatory System
• Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"
• Nonreciprocity induced spatiotemporal chaos: Reactive vs dissipative routes