Enhancing synchronization in growing networks
arXiv:1107.2794 · doi:10.1209/0295-5075/96/58007
Abstract
Most real systems are growing. In order to model the evolution of real systems, many growing network models have been proposed to reproduce some specific topology properties. As the structure strongly influences the network function, designing the function-aimed growing strategy is also a significant task with many potential applications. In this letter, we focus on synchronization in the growing networks. In order to enhance the synchronizability during the network evolution, we propose the Spectral-Based Growing (SBG) strategy. Based on the linear stability analysis of synchronization, we show that our growing mechanism yields better synchronizability than the existing topology-aimed growing strategies in both artificial and real-world networks. We also observe that there is an optimal degree of new added nodes, which means adding nodes with neither too large nor too low degree could enhance the synchronizability. Furthermore, some topology measurements are considered in the resultant networks. The results show that the degree, node betweenness centrality from SBG strategy are more homogenous than those from other growing strategies. Our work highlights the importance of the function-aimed growth of the networks and deepens our understanding of it.
References in corpus (22)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Synchronization in complex networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Large-scale topological and dynamical properties of Internet
- Measuring preferential attachment for evolving networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Synchronization on small-world networks
- Entangled networks, synchronization, and optimal network topology
- Universality in the synchronization of weighted random networks
- Factors that predict better synchronizability on complex networks
- Synchronization in scale-free network with asymmetric coupling
- Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
- Emergent self-organized complex network topology out of stability constraints
- Optimization of network structure to random failures
- Enhancing synchronization by directionality in complex networks
- Coarse Graining for Synchronization in Directed Networks
- Optimal Tree for Both Synchronizability and Converging Time
- Optimal synchronization on strongly connected directed networks