Network Synchronization, Diffusion, and the Paradox of Heterogeneity
arXiv:cond-mat/0502309 · doi:10.1103/PhysRevE.71.016116
Abstract
Many complex networks display strong heterogeneity in the degree (connectivity) distribution. Heterogeneity in the degree distribution often reduces the average distance between nodes but, paradoxically, may suppress synchronization in networks of oscillators coupled symmetrically with uniform coupling strength. Here we offer a solution to this apparent paradox. Our analysis is partially based on the identification of a diffusive process underlying the communication between oscillators and reveals a striking relation between this process and the condition for the linear stability of the synchronized states. We show that, for a given degree distribution, the maximum synchronizability is achieved when the network of couplings is weighted and directed, and the overall cost involved in the couplings is minimum. This enhanced synchronizability is solely determined by the mean degree and does not depend on the degree distribution and system size. Numerical verification of the main results is provided for representative classes of small-world and scale-free networks.
Synchronization in Weighted Networks
References in corpus (31)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- The architecture of complex weighted networks
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Scale-Free Networks are Ultrasmall
- Cascade control and defense in complex networks
- Economic Small-World Behavior in Weighted Networks
- Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Weighted Evolving Networks
- Synchronization on small-world networks
- Mean-field solution of the small-world network model
- Spectra of complex networks
- Synchronization of Kuramoto Oscillators in Scale-Free Networks
- Delays, connection topology, and synchronization of coupled chaotic maps
- Spectral Properties and Synchronization in Coupled Map Lattices
- Spectra and eigenvectors of scale-free networks
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Optimal Paths in Disordered Complex Networks
- Statistical ensemble of scale-free random graphs
- Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators
- Breaking Synchrony by Heterogeneity in Complex Networks
- Coherence in scale-free networks of chaotic maps
- Synchronization, Diversity, and Topology of Networks of Integrate and Fire Oscillators
- Synchronization of Kauffman networks
- Spatial patterns of desynchronization bursts in networks
Cited by in corpus (133)
- Synchronization in complex networks
- Critical phenomena in complex networks
- The Kuramoto model in complex networks
- Synchronization reveals topological scales in complex networks
- Efficient routing on complex networks
- Solvable model for chimera states of coupled oscillators
- Paths to Synchronization on Complex Networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Universality in the synchronization of weighted random networks
- Control centrality and hierarchical structure in complex networks
- Evolving functional network properties and synchronizability during human epileptic seizures
- Synchronization is optimal in non-diagonalizable networks
- Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
- Explosive Phenomena in Complex Networks
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- Synchronization processes in complex networks
- Maximum Performance at Minimum Cost in Network Synchronization
- Explosive synchronization in weighted complex networks
- Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Synchronization interfaces and overlapping communities in complex networks
- Network synchronization: Spectral versus statistical properties
- Enhance synchronizability by structural perturbations
- Dynamical and spectral properties of complex networks
- Distress propagation in complex networks: the case of non-linear DebtRank
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Flow graphs: interweaving dynamics and structure
- Ensemble averageability in network spectra
- Synchronization in weighed scale-free networks with degree-degree correlation
- Measure for degree heterogeneity in complex networks and its application to recurrence network analysis
- Partially Locked States in Coupled Oscillators due to Inhomogeneous Coupling
- Synchronization of unidirectional time delay chaotic networks and the greatest common divisor
- Synchronization and modularity in complex networks
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Spectral properties of complex networks
- Erosion of synchronization in networks of coupled oscillators
- Synchronization transition of heterogeneously coupled oscillators on scale-free networks
- Collective Relaxation Dynamics of Small-World Networks
- Sparse repulsive coupling enhances synchronization in complex networks
- Diffusion geometry unravels the emergence of functional clusters in collective phenomena
- Enhancing synchronizability of weighted dynamical networks using betweenness centrality
- Synchronizations in small-world networks of spiking neurons: Diffusive versus sigmoid couplings
- Hub Synchronization in Scale-Free Networks
- Does dynamics reflect topology in directed networks?
- Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
- Diffusion Processes on Power-Law Small-World Networks
- Dynamics on Complex Networks and Applications
- Do Small Worlds Synchronize Fastest?
- Asymmetry-Induced Synchronization in Oscillator Networks
- Does the brain behave like a (complex) network? I. Dynamics
- Bounding network spectra for network design
- Scaling in Small-World Resistor Networks
- Better Synchronizability Predicted by Crossed Double Cycle
- Transport on weighted Networks: when correlations are independent of degree
- From incoherence to synchronicity in the network Kuramoto model
- Better synchronizability predicted by a new coupling method
- Synchronization in Random Geometric Graphs
- Speed of complex network synchronization
- Optimal synchronization of Kuramoto oscillators: a dimensional reduction approach
- Enhancing synchronization by directionality in complex networks
- Enhancing the stability of the synchronization of multivariable coupled oscillators
- The development of generalized synchronization on complex networks
- Coarse Graining for Synchronization in Directed Networks
- Synchronization in networks of slightly nonidentical elements
- Design of Easily Synchronizable Oscillator Networks Using the Monte Carlo Optimization Method
- The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
- Network-complement transitions, symmetries, and cluster synchronization
- Synchronizability of chaotic logistic maps in delayed complex networks
- Design of Oscillator Networks with Enhanced Synchronization Tolerance against Noise
- Optimization of synchronizability in multiplex networks
- Dynamical robustness of network of oscillators
- Network diffusion capacity unveiled by dynamical paths
- Optimal Tree for Both Synchronizability and Converging Time
- Synchronization of R{ö}ssler Oscillators on Scale-free Topologies
- Evolving Networks and the Development of Neural Systems
- Kuramoto dilemma alleviated by optimizing connectivity and rationality
- Chaotic maps coupled with random delays: connectivity, topology, and network propensity for synchronization
- Network synchronization: Optimal and Pessimal Scale-Free Topologies
- Evolution equation for a model of surface relaxation in complex networks
- Using synchronism of chaos for adaptive learning of network topology
- Extreme fluctuations in noisy task-completion landscapes on scale-free networks
- Enhance synchronizability via age-based coupling
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Optimal global synchronization of partially forced Kuramoto oscillators
- Reconstructing directed networks for better synchronization
- Condensation phenomena of conserved-mass aggregation model on weighted complex networks
- Resonant response of forced complex networks: the role of topological disorder
- Synchronization of networks with variable local properties
- Optimal synchronizability of bearings
- Collective stochastic coherence and synchronizability in weighted scale-free networks
- Conservative model for synchronization problems in complex networks
- Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
- Effects of gradient coupling on amplitude death in nonidentical oscillators
- Synchronization on Effective Networks
- Synchronization in Scale Free networks with degree correlation
- Optimization of coupling and global collapse in diffusively coupled socio-ecological resource exploitation networks
- Synchronization Invariance Under Network Structural Transformations
- Analytic relationship of relative synchronizability to network structure and motifs
- Optimal synchronization on strongly connected directed networks
- The structure of self-organized blogosphere
- Onset of Synchronization in Weighted Complex Networks: the Effect of Weight-Degree Correlation
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks
- Social Diffusion and Global Drift on Networks
- Chaotic Griffiths Phase with Anomalous Lyapunov Spectra in Coupled Map Networks
- Dynamical heterogeneity and universality of power-grids
- The multiple effects of gradient coupling on network synchronization
- Topology for Distributed Inference on Graphs
- Experimental implementation of maximally synchronizable networks
- Enhancing synchronization in growing networks
- Sample-to-sample fluctuations in real-network ensembles
- Boolean Game on Scale-free Networks
- Frequency Synchronization Induced by Frequency Detuning
- Entrograms and coarse graining of dynamics on complex networks
- Competition between surface relaxation and ballistic deposition models in scale free networks
- Thermodynamic Characterization of Synchronization-Optimized Oscillator-Networks
- Association schemes perspective of microbubble cluster in ultrasonic fields
- How does degree heterogeneity affect nucleation of Ising model on complex networks?
- Node differentiation dynamics along the route to synchronization in complex networks
- Communication models with distributed transmission rates and buffer sizes
- A mechanism to synchronize fluctuations in scale free networks using growth models
- Explosive synchronization in temporal networks: A comparative study
- Synchronization of Chaos
- A unified analytical framework for a class of optimal control problems on networked systems
- Synchronization in Complex Networks: a Comment on two recent PRL papers
- Sequence Nets
- Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
- Understanding How Network Geometry Influences Diffusion Processes in Complex Networks: A Focus on Cryptocurrency Blockchains and Critical Infrastructure Networks
- Local search on protein residue networks
- Interplay between Network Topology and Dynamics in Neural Systems
- Spectral Gradient Iterative Edge Attack for Synchronization Suppression in Complex Networks
- Enhancement of Network Synchronizability via Two Oscillatory System
- The Effects of Structural Perturbations on the Synchronizability of Diffusive Networks