Tweaking Synchronisation by Link Addition
arXiv:1603.07157 · doi:10.1103/PhysRevE.93.062211
Abstract
Natural and man-made networks often possess locally tree-like sub-structures. Taking such tree networks as our starting point, we show how the addition of links changes the synchronization properties of the network. We focus on two different methods of link addition. The first method adds single links that create cycles of a well-defined length. Following a topological approach we introduce cycles of varying length and analyze how this feature, as well as the position in the network, alters the synchronous behaviour. We show that in particular short cycles can lead to a maximum change of the Laplacian's eigenvalue spectrum, dictating the synchronization properties of such networks. The second method connects a certain proportion of the initially unconnected nodes. We simulate dynamical systems on these network topologies, with the nodes' local dynamics being either a discrete or continuous. Here our main result is that a certain amount of additional links, with the relative position in the network being crucial, can be beneficial to ensure stable synchronization.
arXiv comment8 pages, 7 figures
References in corpus (20)
- Random graphs with arbitrary degree distributions and their applications
- Synchronization in complex networks
- Spatial Networks
- Synchronization in small-world systems
- Renormalization group analysis of the small-world network model
- The Kuramoto model in complex networks
- Spontaneous synchrony in power-grid networks
- Random graphs with clustering
- Construction and properties of assortative random networks
- Random graphs containing arbitrary distributions of subgraphs
- The unreasonable effectiveness of tree-based theory for networks with clustering
- Performance of networks of artificial neurons: The role of clustering
- Critical links and nonlocal rerouting in complex supply networks
- Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs
- Synchronization Properties of Network Motifs
- Linear Stability and the Braess Paradox in Coupled Oscillators Networks and Electric Power Grids
- Connectivity-Driven Coherence in Complex Networks
- Ising model in clustered scale-free networks
- Networks with arbitrary edge multiplicities
- Random Walks on Complex Networks
Cited by in corpus (6)
- Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
- Synchronization of cyclic power grids: equilibria and stability of the synchronous state
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Resilience in multiplex networks by addition of cross-repulsive links
- Resonant Solitary States in Complex Networks
- Network-ensemble comparisons with stochastic rewiring and von Neumann entropy