Synchronization of interconnected networks: the role of connector nodes
arXiv:1406.0081 · doi:10.1103/PhysRevLett.112.248701
Abstract
In this Letter we identify the general rules that determine the synchronization properties of interconnected networks. We study analytically, numerically and experimentally how the degree of the nodes through which two networks are connected influences the ability of the whole system to synchronize. We show that connecting the high-degree (low-degree) nodes of each network turns out to be the most (least) effective strategy to achieve synchronization. We find the functional relation between synchronizability and size for a given network-of-networks, and report the existence of the optimal connector link weights for the different interconnection strategies. Finally, we perform an electronic experiment with two coupled star networks and conclude that the analytical results are indeed valid in the presence of noise and parameter mismatches.
arXiv commentAccepted for publication in Physical Review Letters. Main text: 5 pages, 4 figures. Supplemental material: 8 pages, 3 figures
References in corpus (28)
- Statistical mechanics of complex networks
- Community detection in graphs
- Catastrophic cascade of failures in interdependent networks
- Synchronization in complex networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Spontaneous synchrony in power-grid networks
- Robustness of a Network of Networks
- Layered Complex Networks
- Abrupt transition in the structural formation of interconnected networks
- Epidemic spreading on interconnected networks
- Entangled networks, synchronization, and optimal network topology
- Universality in the synchronization of weighted random networks
- Enhancing complex-network synchronization
- Spectral properties of the Laplacian of multiplex networks
- Evolving functional network properties and synchronizability during human epileptic seizures
- Synchronization is optimal in non-diagonalizable networks
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Factors that predict better synchronizability on complex networks
- Robustness of a Tree-like Network of Interdependent Networks
- Correlated multiplexity and connectivity of multiplex random networks
- Successful strategies for competing networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Relations between Average Distance, Heterogeneity and Network Synchronizability
- Synchronization in Random Geometric Graphs
- Effects of degree distribution in mutual synchronization of neural networks
- Sample-to-sample fluctuations in real-network ensembles
Cited by in corpus (39)
- The structure and dynamics of multilayer networks
- Evolutionary games on multilayer networks: A colloquium
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Spreading processes in Multilayer Networks
- Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
- Synchronization in networks with multiple interaction layers
- Towards real-world complexity: an introduction to multiplex networks
- Inter-layer synchronization in multiplex networks
- From genotypes to organisms: State-of-the-art and perspectives of a cornerstone in evolutionary dynamics
- Explosive synchronization in phase-frustrated multiplex networks
- Value of peripheral nodes in controlling multilayer networks
- On the networked architecture of genotype spaces and its critical effects on molecular evolution
- Comprehensive routing strategy on multilayer networks
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- Exact Coupling Threshold for Structural Transition in Interconnected Networks
- Synchronization in Delayed Multiplex Networks
- Synchronization of Intermittent Behavior in Ensembles of Multistable Dynamical Systems
- Enhancing the stability of the synchronization of multivariable coupled oscillators
- Phase transitions in social networks inspired by the Schelling model
- Synchronization of oscillators through time-shifted common inputs
- Analytic relationship of relative synchronizability to network structure and motifs
- Effect of overlap on spreading dynamics on multiplex networks
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Approximation methods for the stability of complete synchronization on duplex networks
- Multiple structural transitions in interacting networks
- Finite plateau in spectral gap of polychromatic constrained random networks
- Optimizing spreading dynamics in interconnected networks
- Multiplex networks of musical artists: the effect of heterogeneous inter-layer links
- Reaction-Diffusion Processes on Interconnected Scale-Free Networks
- Interplay of inhibition and multiplexing : Largest eigenvalue statistics
- Antifragility and response to damage in the synchronization of oscillators on networks
- Role of inter-hemispheric connections in functional brain networks
- Non-equilibrium random walks on multiplex networks
- Dynamical leaps due to microscopic changes in multiplex networks
- Enhancement of Network Synchronizability via Two Oscillatory System
- Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
- Inter-layer synchronization in non-identical multi-layer networks
- Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections
- Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks