Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
arXiv:cond-mat/0306625 · doi:10.1103/PhysRevLett.91.014101
Abstract
Small-world and scale-free networks are known to be more easily synchronized than regular lattices, which is usually attributed to the smaller network distance between oscillators. Surprisingly, we find that networks with a homogeneous distribution of connectivity are more synchronizable than heterogeneous ones, even though the average network distance is larger. We present numerical computations and analytical estimates on synchronizability of the network in terms of its heterogeneity parameters. Our results suggest that some degree of homogeneity is expected in naturally evolved structures, such as neural networks, where synchronizability is desirable.
4 pages, 2 figures, REVTeX4
Cited by in corpus (240)
- Community detection in graphs
- Finding community structure in networks using the eigenvectors of matrices
- Synchronization in complex networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- The Kuramoto model in complex networks
- Synchronization in Complex Oscillator Networks and Smart Grids
- Synchronization reveals topological scales in complex networks
- Spontaneous synchrony in power-grid networks
- Control Principles of Complex Networks
- Explosive Synchronization Transitions in Scale-free Networks
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Pinning-controllability of complex networks
- Paths to Synchronization on Complex Networks
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Sufficient Conditions for Fast Switching Synchronization in Time Varying Network Topologies
- Entangled networks, synchronization, and optimal network topology
- Universality in the synchronization of weighted random networks
- Average path length in random networks
- Average path length in uncorrelated random networks with hidden variables
- Enhancing complex-network synchronization
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Synchronization of Kuramoto Oscillators in Scale-Free Networks
- Evolving functional network properties and synchronizability during human epileptic seizures
- Synchronization is optimal in non-diagonalizable networks
- Factors that predict better synchronizability on complex networks
- Noise bridges dynamical correlation and topology in coupled oscillator networks
- Synchronization in scale-free network with asymmetric coupling
- Temporal networks: slowing down diffusion by long lasting interactions
- Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network
- Master Stability Functions for Coupled Near-Identical Dynamical Systems
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- The synchronized dynamics of time-varying networks
- Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
- Synchronization in networks with multiple interaction layers
- Synchronization of interconnected networks: the role of connector nodes
- Towards real-world complexity: an introduction to multiplex networks
- Synchronization processes in complex networks
- Adaptive synchronization of dynamics on evolving complex networks
- Maximum Performance at Minimum Cost in Network Synchronization
- Transition from local to global phase synchrony in small world neural network and its possible implications for epilepsy
- Modular synchronization in complex networks
- Basin of Attraction Determines Hysteresis in Explosive Synchronization
- Synchronization transition in scale-free networks: Clusters of synchrony
- Performance of networks of artificial neurons: The role of clustering
- Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
- Clustering and Synchronization of Oscillator Networks
- Explosive synchronization in weighted complex networks
- Dynamical Systems on Networks: A Tutorial
- Collective synchronization induced by epidemic dynamics on complex networks with communities
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Entrainment transition in populations of random frequency oscillators
- Network synchronization: Spectral versus statistical properties
- Enhance synchronizability by structural perturbations
- Synchronization in large directed networks of coupled phase oscillators
- On the Origins and Control of Community Types in the Human Microbiome
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Synchrony-optimized Networks of Non-identical Kuramoto Oscillators
- Synchronization of networks with prescribed degree distributions
- Analysis of Remote Synchronization in Complex Networks
- Coherence in scale-free networks of chaotic maps
- Relations between Average Distance, Heterogeneity and Network Synchronizability
- Spectral Coarse Graining and Synchronization in Oscillator Networks
- Effects of the network structural properties on its controllability
- Synchronization in disordered Josephson junction arrays: Small-world connections and the Kuramoto model
- Synchronization in weighed scale-free networks with degree-degree correlation
- Ensemble averageability in network spectra
- Anticipating synchronization with machine learning
- Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
- Supercondutor-Insulator Transition on Annealed Complex Networks
- Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
- Topological derivation of shape exponents for stretched exponential relaxation
- Synchronization of unidirectional time delay chaotic networks and the greatest common divisor
- Synchronization on community networks
- Partially Locked States in Coupled Oscillators due to Inhomogeneous Coupling
- Synchronization and modularity in complex networks
- Topological Control of Synchronization Patterns: Trading Symmetry for Stability
- Many Attractors, Long Chaotic Transients, and Failure in Small-World Networks of Excitable Neurons
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Synchronized clusters in coupled map networks: Self-organized and driven phase synchronization
- Evolving Apollonian Networks with Small-world Scale-free topologies
- Loss of synchronization in complex neuronal networks with delay
- Symmetry based Structure Entropy of Complex Networks
- Synchronization transition of heterogeneously coupled oscillators on scale-free networks
- Sparse repulsive coupling enhances synchronization in complex networks
- Diffusion geometry unravels the emergence of functional clusters in collective phenomena
- Critical fluctuations in spatial complex networks
- Synchronizations in small-world networks of spiking neurons: Diffusive versus sigmoid couplings
- Hub Synchronization in Scale-Free Networks
- Congestion diffusion and decongestion strategy in networked traffic
- Strong Effects of Network Architecture in the Entrainment of Coupled Oscillator Systems
- Network Evolution Based on Centrality
- Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
- Resilience and Controllability of Dynamic Collective Behaviors
- Dynamics on Complex Networks and Applications
- Do Small Worlds Synchronize Fastest?
- Asymmetry-Induced Synchronization in Oscillator Networks
- Network Quotients: Structural Skeletons of Complex Systems
- Spatial patterns of desynchronization bursts in networks
- Deciphering the imprint of topology on nonlinear dynamical network stability
- Effective target arrangement in a deterministic scale-free graph
- Competition of simple and complex adoption on interdependent networks
- Does the brain behave like a (complex) network? I. Dynamics
- Optimization of network structure to random failures
- Controlling synchronous patterns in complex networks
- Explosive synchronization transitions in complex neural network
- Scaling in Small-World Resistor Networks
- Bounding network spectra for network design
- Partial Synchronization on Complex Networks
- Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
- Better Synchronizability Predicted by Crossed Double Cycle
- Network synchronizability analysis: the theory of subgraphs and complementary graphs
- Finite-size scaling of synchronized oscillation on complex networks
- Average distance in a hierarchical scale-free network: an exact solution
- Better synchronizability predicted by a new coupling method
- Dynamic behaviors in directed networks
- Synchronization in Random Geometric Graphs
- The synchronizability of highly clustered scale-free networks
- The stability of adaptive synchronization of chaotic systems
- A multilayer PPI network analysis of different life stages in C. elegans
- Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
- Speed of complex network synchronization
- Dynamical mean-filed approximation to small-world networks of spiking neurons: From local to global, and/or from regular to random couplings
- Analytic treatment of the network synchronization problem with time delays
- Synchronization of coupled nonidentical dynamical systems
- Explosive transitions induced by interdependent contagion-consensus dynamics in multiplex networks
- Optimization of synchronization in gradient clustered networks
- Enhancing synchronization by directionality in complex networks
- Adaptation controls synchrony and cluster states of coupled threshold-model neurons
- Cluster synchronization in complex network of coupled chaotic circuits: an experimental study
- Contagion processes on the static and activity driven coupling networks
- Network Structure, Topology and Dynamics in Generalized Models of Synchronization
- Coarse Graining for Synchronization in Directed Networks
- Nanowire networks: how does small-world character evolve with dimensionality?
- The development of generalized synchronization on complex networks
- Desynchronization waves and localized instabilities in oscillator arrays
- Phase diagram of the Bose-Hubbard Model on Complex Networks
- Network Coordination and Synchronization in a Noisy Environment with Time Delays
- Phase transition of light on complex quantum networks
- Synchronizability of chaotic logistic maps in delayed complex networks
- Superconductor-insulator transition in a network of 2d percolation clusters
- Projective-anticipating, projective, and projective-lag synchronization of time-delayed chaotic systems on random networks
- Synchronization in dynamical networks with unconstrained structure switching
- Coherence resonance in influencer networks
- Optimal Tree for Both Synchronizability and Converging Time
- Optimization of synchronizability in multiplex networks
- Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
- Synchronization of R{ö}ssler Oscillators on Scale-free Topologies
- Network synchronization: Optimal and Pessimal Scale-Free Topologies
- Motion-induced synchronization in metapopulations of mobile agents
- Network synchronization with periodic coupling
- Using synchronism of chaos for adaptive learning of network topology
- Synchronization of nearly-identical dynamical systems. I Size instability
- Extreme fluctuations in noisy task-completion landscapes on scale-free networks
- Power laws of complex systems from Extreme physical information
- Enhance synchronizability via age-based coupling
- Eigenvector-based analysis of cluster synchronization in general complex networks of coupled chaotic oscillators
- Evolution equation for a model of surface relaxation in complex networks
- Synchronizabilities of Networks: A New index
- Percolation on interdependent networks with a fraction of antagonistic interactions
- Optimal modularity for nucleation in network-organized Ising model
- Deformed Gaussian Orthogonal Ensemble description of Small-World networks
- Effects of degree distribution in mutual synchronization of neural networks
- Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
- Matryoshka and Disjoint Cluster Synchronization of Networks
- Reconstructing directed networks for better synchronization
- Fast Sparsely Synchronized Brain Rhythms in A Scale-Free Neural Network
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Collective dynamics on higher-order networks
- Synchronization of networks with variable local properties
- Concurrent enhancement of percolation and synchronization in adaptive networks
- Resonant response of forced complex networks: the role of topological disorder
- Conservative model for synchronization problems in complex networks
- Collective stochastic coherence and synchronizability in weighted scale-free networks
- Functional Optimization in Complex Excitable Networks
- Recovery time after localized perturbations in complex dynamical networks
- Bouchaud-Mézard model on a random network
- Synchronization on Effective Networks
- Counterpart synchronization of duplex networks with delayed nodes and noise perturbation
- Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
- Synchronization in Scale Free networks with degree correlation
- An Analysis of the Matching Hypothesis in Networks
- Wealth distribution on complex networks
- Extreme Fluctuations in Stochastic Network Coordination with Time Delays
- Finite-size scaling of geometric renormalization flows in complex networks
- Optimal synchronization on strongly connected directed networks
- Evolutionary Subnetworks in Complex Systems
- Analytic relationship of relative synchronizability to network structure and motifs
- Binary dynamics on star networks under external perturbations
- Nucleation in scale-free networks
- State-dependent effective interactions in oscillator networks through coupling functions with dead zones
- Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
- Flux distribution in metabolic networks close to optimal biomass production
- The multiple effects of gradient coupling on network synchronization
- Interplay of noise and coupling in heterogeneous ensembles of phase oscillators
- An alternative approach to determining average distance in a class of scale-free modular networks
- Formation of Modularity in a Model of Evolving Networks
- Enhancing synchronization in growing networks
- Sample-to-sample fluctuations in real-network ensembles
- Synchronization on directed small worlds: feed forward loops and cycles
- Social Network Heterogeneity Promotes Depolarization of Multidimensional Correlated Opinions
- A Cubic Equation of State for Amyloid Plaque Formation
- The Hamiltonian Mean Field model: effect of network structure on synchronization dynamics
- Graph Theory and Networks in Biology
- Scaling properties of scale-free networks in degree-thresholding renormalization flows
- Competition between surface relaxation and ballistic deposition models in scale free networks
- Global excitability and network structure in the human brain
- Fundamental limitations of network reconstruction
- How does degree heterogeneity affect nucleation of Ising model on complex networks?
- Phase diagram and metastability of the Ising model on two coupled networks
- Synchronization failure caused by interplay between noise and network heterogeneity
- The Essential Synchronization Backbone Problem
- Pinning Complex Networks by a Single Controller
- A mechanism to synchronize fluctuations in scale free networks using growth models
- L2 norm performance index of synchronization and optimal control synthesis of complex networks
- Synchronization of Chaos
- Understanding complexity via network theory: a gentle introduction
- Synchronization in Complex Networks: a Comment on two recent PRL papers
- Sequence Nets
- Probability of Stability of Synchronization in Random Networks of Mismatched Oscillators
- Synchronization Stability of Coupled Near-Identical Oscillator Network
- Adversarial control of synchronization in complex oscillator networks
- Coprime networks of the composite numbers: pseudo-randomness and synchronizability
- Finite-time Consensus for Multi-agent Networks with Unknown Inherent Nonlinear Dynamics
- Coherence in complex networks of oscillators
- Synchronization in Networks of Identical Systems via Pinning: Application to Distributed Secondary Control of Microgrids
- Properties of dense partially random graphs
- Stability Analysis of Network of Similar-Plants via Feedback Network
- The Effects of Structural Perturbations on the Synchronizability of Diffusive Networks
- Effects of Hebbian learning on the dynamics and structure of random networks with inhibitory and excitatory neurons
- Enhancement of Network Synchronizability via Two Oscillatory System
- Synchronization within synchronization: transients and intermittency in ecological networks
- Differential Effect of Delays and Network Topology on Temporal Pattern Formation
- Interplay between Network Topology and Dynamics in Neural Systems
- Explicit Solutions to the Continuous Time Albert-Barabási Scale-Free Model
- Synchronization in Network Structures: Entangled Topology as Optimal Architecture for Network Design
- Linked by Loops: Network Structure and Switch Integration in Complex Dynamical Systems
- Spectral Gradient Iterative Edge Attack for Synchronization Suppression in Complex Networks
- Collective behavior in coupled dynamical systems on two-dimensional weighted networks: A step toward understanding adaptive behavior of true slime mold
- Synchronization optimized networks for coupled nearly identical oscillators and their structural analysis