Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
arXiv:0812.4719 · doi:10.1063/1.2967738
Abstract
In this paper, we present an algorithm for optimizing synchronizability of complex dynamical networks. Based on some network properties, rewirings, i.e. eliminating an edge and creating a new edge elsewhere, are performed iteratively avoiding always self-loops and multiple edges between the same nodes. We show that the method is able to enhance the synchronizability of networks of any size and topological properties in a small number of steps that scales with the network size.Although we take the eigenratio of the Laplacian as the target function for optimization, we will show that it is also possible to choose other appropriate target functions exhibiting almost the same performance. The optimized networks are Ramanujan graphs, and thus, this rewiring algorithm could be used to produce Ramanujan graphs of any size and average degree.
References in corpus (14)
- Statistical mechanics of complex networks
- The structure and function of 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
- Synchronization on small-world networks
- Entangled networks, synchronization, and optimal network topology
- Enhancing complex-network synchronization
- Factors that predict better synchronizability on complex networks
- Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations
- Decentralized Maximum Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems
- Enhancing synchronizability of weighted dynamical networks using betweenness centrality
- Optimization of network structure to random failures
- Network synchronization: Optimal and Pessimal Scale-Free Topologies
Cited by in corpus (7)
- Heterogeneity induces emergent functional networks for synchronization
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Enhancing synchronization in growing networks
- Network evolution towards optimal dynamical performance
- Symmetry-based coarse-graining of evolved dynamical networks
- Reconstruction of evolved dynamic networks from degree correlations
- Synchronization optimized networks for coupled nearly identical oscillators and their structural analysis