Optimal synchronization of directed complex networks
arXiv:1602.06262 · doi:10.1063/1.4954221
Abstract
We study optimal synchronization of networks of coupled phase oscillators. We extend previous theory for optimizing the synchronization properties of undirected networks to the important case of directed networks. We derive a generalized synchrony alignment function that encodes the interplay between network structure and the oscillators' natural frequencies and serves as an objective measure for the network's degree of synchronization. Using the generalized synchrony alignment function, we show that a network's synchronization properties can be systematically optimized. This framework also allows us to study the properties of synchrony-optimized networks, and in particular, investigate the role of directed network properties such as nodal in- and out-degrees. For instance, we find that in optimally rewired networks the heterogeneity of the in-degree distribution roughly matches the heterogeneity of the natural frequency distribution, but no such relationship emerges for out-degrees. We also observe that a network's synchronization properties are promoted by a strong correlation between the nodal in-degrees and the natural frequencies of oscillators, whereas the relationship between the nodal out-degrees and the natural frequencies has comparatively little effect. This result is supported by our theory, which indicates that synchronization is promoted by a strong alignment of the natural frequencies with the left singular vectors corresponding to the largest singular values of the Laplacian matrix.
References in corpus (12)
- Synchronization in complex networks
- Explosive Synchronization Transitions in Scale-free Networks
- Paths to Synchronization on Complex Networks
- Synchronization is optimal in non-diagonalizable networks
- Critical links and nonlocal rerouting in complex supply networks
- Synchrony-optimized Networks of Non-identical Kuramoto Oscillators
- Robustness of Optimal Synchronization in Real Networks
- Erosion of synchronization in networks of coupled oscillators
- Weighted percolation on directed networks
- Mean field theory of assortative networks of phase oscillators
- Frequency assortativity can induce chaos in oscillator networks
- Collective frequency variation in network synchronization and reverse PageRank
Cited by in corpus (15)
- Synchronization in networks with multiple interaction layers
- Higher-order interactions improve optimal collective dynamics on networks
- Introduction to Focus Issue: Patterns of Network Synchronization
- Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
- Synchronization dynamics in non-normal networks: the trade-off for optimality
- The Kuramoto model on oriented and signed graphs
- Optimizing stability of mutual synchronization between a pair of limit-cycle oscillators with weak cross coupling
- Optimal phase synchronization in networks of phase-coherent chaotic oscillators
- Optimal coupling functions for fast and global synchronization of weakly coupled limit-cycle oscillators
- Synchronization of Network-Coupled Oscillators with Uncertain Dynamics
- Geometric unfolding of synchronization dynamics on networks
- Grass-roots optimization of coupled oscillator networks
- The Essential Synchronization Backbone Problem
- Characterizing correlations and synchronization in collective dynamics
- Greedy optimization for growing spatially embedded oscillatory networks