Network synchronization: Optimal and Pessimal Scale-Free Topologies
arXiv:0710.4886 · doi:10.1088/1751-8113/41/22/224008
Abstract
By employing a recently introduced optimization algorithm we explicitely design optimally synchronizable (unweighted) networks for any given scale-free degree distribution. We explore how the optimization process affects degree-degree correlations and observe a generic tendency towards disassortativity. Still, we show that there is not a one-to-one correspondence between synchronizability and disassortativity. On the other hand, we study the nature of optimally un-synchronizable networks, that is, networks whose topology minimizes the range of stability of the synchronous state. The resulting ``pessimal networks'' turn out to have a highly assortative string-like structure. We also derive a rigorous lower bound for the Laplacian eigenvalue ratio controlling synchronizability, which helps understanding the impact of degree correlations on network synchronizability.
11 pages, 4 figs, submitted to J. Phys. A (proceedings of Complex Networks 2007)
References in corpus (29)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Assortative mixing in networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Optimal network topologies for local search with congestion
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Synchronization on small-world networks
- Paths to Synchronization on Complex Networks
- Detecting Network Communities: a new systematic and efficient algorithm
- Entangled networks, synchronization, and optimal network topology
- Enhancing complex-network synchronization
- Synchronization is optimal in non-diagonalizable networks
- Factors that predict better synchronizability on complex networks
- Synchronization in scale-free network with asymmetric coupling
- Modular synchronization in complex networks
- Clustering and Synchronization of Oscillator Networks
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Network synchronization: Spectral versus statistical properties
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Synchronization in weighed scale-free networks with degree-degree correlation
- Network Structures from Selection Principles
- Bounding network spectra for network design
- Weighted networks are more synchronizable: how and why
- Improved spectral algorithm for the detection of network communities
- Phase ordering on small-world networks with nearest-neighbor edges
- Optimizing synchronizability of networks
Cited by in corpus (6)
- Synchronization in complex networks
- Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
- Critical behavior and correlations on scale-free small-world networks. Application to network design
- Network evolution towards optimal dynamical performance
- Modeling Connectivity in Terms of Network Activity
- Symmetry-based coarse-graining of evolved dynamical networks