Reconstructing directed networks for better synchronization
arXiv:1106.5906 · doi:10.1088/1367-2630/14/8/083006
Abstract
In this paper, we studied the strategies to enhance synchronization on directed networks by manipulating a fixed number of links. We proposed a centrality-based reconstructing (CBR) method, where the node centrality is measured by the well-known PageRank algorithm. Extensive numerical simulation on many modeled networks demonstrated that the CBR method is more effective in facilitating synchronization than the degree-based reconstructing method and random reconstructing method for adding or removing links. The reason is that CBR method can effectively narrow the incoming degree distribution and reinforce the hierarchical structure of the network. Furthermore, we apply the CBR method to links rewiring procedure where at each step one link is removed and one new link is added. The CBR method helps to decide which links should be removed or added. After several steps, the resulted networks are very close to the optimal structure from the evolutionary optimization algorithm. The numerical simulations on the Kuramoto model further demonstrate that our method has advantage in shortening the convergence time to synchronization on directed networks.
7 pages, 5 figures
References in corpus (15)
- Synchronization in complex networks
- Leaders in Social Networks, the Delicious Case
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Paths to Synchronization on Complex Networks
- Universality in the synchronization of weighted random networks
- Diffusion of scientific credits and the ranking of scientists
- Synchronization is optimal in non-diagonalizable networks
- Synchronization in scale-free network with asymmetric coupling
- Maximum Performance at Minimum Cost in Network Synchronization
- Enhance synchronizability by structural perturbations
- Better synchronizability predicted by a new coupling method
- Enhancing synchronization by directionality in complex networks
- Coarse Graining for Synchronization in Directed Networks
- Analysis of relative influence of nodes in directed networks
- Enhance synchronizability via age-based coupling
Cited by in corpus (5)
- The Kuramoto model in complex networks
- Extracting the information backbone in online system
- RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions
- Improving information filtering via network manipulation
- Spectral Gradient Iterative Edge Attack for Synchronization Suppression in Complex Networks