Optimal Tree for Both Synchronizability and Converging Time
arXiv:0906.0493 · doi:10.1209/0295-5075/87/48002
Abstract
It has been proved that the spanning tree from a given network has the optimal synchronizability, which means the index reaches the minimum 1. Although the optimal synchronizability is corresponding to the minimal critical overall coupling strength to reach synchronization, it does not guarantee a shorter converging time from disorder initial configuration to synchronized state. In this letter, we find that it is the depth of the tree that affects the converging time. In addition, we present a simple and universal way to get such an effective oriented tree in a given network to reduce the converging time significantly by minimizing the depth of the tree. The shortest spanning tree has both the maximal synchronizability and efficiency.
arXiv comment4 pages, 4 figures
References in corpus (17)
- Synchronization in complex 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
- Synchronization is optimal in non-diagonalizable networks
- Factors that predict better synchronizability on complex networks
- Synchronization in scale-free network with asymmetric coupling
- Maximum Performance at Minimum Cost in Network Synchronization
- Clustering and Synchronization of Oscillator Networks
- Enhance synchronizability by structural perturbations
- Community Detecting By Signaling on Complex Networks
- Relations between Average Distance, Heterogeneity and Network Synchronizability
- Better synchronizability predicted by a new coupling method
- The synchronizability of highly clustered scale-free networks
- Enhance synchronizability via age-based coupling
Cited by in corpus (11)
- Ranking spreaders by decomposing complex networks
- Enhancing network robustness for malicious attacks
- Extracting the information backbone in online system
- Enhancing synchronization by directionality in complex networks
- Coarse Graining for Synchronization in Directed Networks
- Reconstructing directed networks for better synchronization
- Synchronization on Effective Networks
- Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
- Enhancing synchronization in growing networks
- Unevenness of Loop Location in Complex Networks
- The Essential Synchronization Backbone Problem