Coarse Graining for Synchronization in Directed Networks
arXiv:1012.0196 · doi:10.1103/PhysRevE.83.056123
Abstract
Coarse graining model is a promising way to analyze and visualize large-scale networks. The coarse-grained networks are required to preserve the same statistical properties as well as the dynamic behaviors as the initial networks. Some methods have been proposed and found effective in undirected networks, while the study on coarse graining in directed networks lacks of consideration. In this paper, we proposed a Topology-aware Coarse Graining (TCG) method to coarse grain the directed networks. Performing the linear stability analysis of synchronization and numerical simulation of the Kuramoto model on four kinds of directed networks, including tree-like networks and variants of Barabási-Albert networks, Watts-Strogatz networks and Erdös-Rényi networks, we find our method can effectively preserve the network synchronizability.
9 pages, 7 figures
References in corpus (15)
- Synchronization in complex networks
- Comparing community structure identification
- Predicting Missing Links via Local Information
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Paths to Synchronization on Complex Networks
- Universality in the synchronization of weighted random networks
- Synchronization is optimal in non-diagonalizable networks
- Synchronization in scale-free network with asymmetric coupling
- Maximum Performance at Minimum Cost in Network Synchronization
- Spectral coarse-graining of complex networks
- Spectral Coarse Graining and Synchronization in Oscillator Networks
- Geographical Coarsegraining of Complex Networks
- Better synchronizability predicted by a new coupling method
- Statistically consistent coarse-grained simulations for critical phenomena in complex networks