Synchronization in small-world systems

Abstract

We quantify the dynamical implications of the small-world phenomenon. We consider the generic synchronization of oscillator networks of arbitrary topology, and link the linear stability of the synchronous state to an algebraic condition of the Laplacian of the graph. We show numerically that the addition of random shortcuts produces improved network synchronizability. Further, we use a perturbation analysis to place the synchronization threshold in relation to the boundaries of the small-world region. Our results also show that small-worlds synchronize as efficiently as random graphs and hypercubes, and more so than standard constructive graphs.

Cited by in corpus (348)

• The structure and function of complex networks
• 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
• Link Prediction in Complex Networks: A Survey
• Spatial Networks
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Chimera States for Coupled Oscillators
• Diffusion dynamics on multiplex networks
• The physics of higher-order interactions in complex systems
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Synchronization reveals topological scales in complex networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Control Principles of Complex Networks
• Explosive Synchronization Transitions in Scale-free Networks
• Solvable model for chimera states of coupled oscillators
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Paths to Synchronization on Complex Networks
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• 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
• Enhancing complex-network synchronization
• Spectral properties of the Laplacian of multiplex networks
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Self-sustained activity in a small-world network of excitable neurons
• 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
• Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
• Factors that predict better synchronizability on complex networks
• Topological strata of weighted complex networks
• Synchronization in scale-free network with asymmetric coupling
• Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• The synchronized dynamics of time-varying networks
• Developmental increases in white matter network controllability support a growing diversity of brain dynamics
• Control of Dynamics in Brain Networks
• Synchronization in networks with multiple interaction layers
• Synchronization of interconnected networks: the role of connector nodes
• Synchronization processes in complex networks
• Optimal synchronization of complex networks
• Adaptive synchronization of dynamics on evolving complex networks
• Communities, Knowledge Creation, and Information Diffusion
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• Maximum Performance at Minimum Cost in Network Synchronization
• Synchronization of hypernetworks of coupled dynamical systems
• Graph partitions and cluster synchronization in networks of oscillators
• Transition from local to global phase synchrony in small world neural network and its possible implications for epilepsy
• Evolving networks in the human epileptic brain
• Synchronization transition in scale-free networks: Clusters of synchrony
• Performance of networks of artificial neurons: The role of clustering
• The Influence of Network Topology on Sound Propagation in Granular Materials
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Clustering and Synchronization of Oscillator Networks
• Topological Speed Limits to Network Synchronization
• Dynamical Systems on Networks: A Tutorial
• 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
• Dynamical and spectral properties of complex networks
• Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
• Synchronization of networks with prescribed degree distributions
• Coherence in scale-free networks of chaotic maps
• Flow graphs: interweaving dynamics and structure
• Chimera in a neuronal network model of the cat brain
• Relations between Average Distance, Heterogeneity and Network Synchronizability
• Autonomous inference of complex network dynamics from incomplete and noisy data
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• Synchronization in disordered Josephson junction arrays: Small-world connections and the Kuramoto model
• General Stability Analysis of Synchronized Dynamics in Coupled Systems
• Higher-order interactions improve optimal collective dynamics on networks
• Robustness of Synchrony in Complex Networks and Generalized Kirchhoff Indices
• Eigenvalue Spectra of Modular Networks
• Anticipating synchronization with machine learning
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• Topology and Computational Performance of Attractor Neural Networks
• Supercondutor-Insulator Transition on Annealed Complex Networks
• Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Quantum synchronization and quantum state sharing in irregular complex network
• Fitness for Synchronization of Network Motifs
• Synchronization in Network Geometries with Finite Spectral Dimension
• Scaling Properties of Random Walks on Small-World Networks
• Synchronization on community networks
• 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
• Evolving Apollonian Networks with Small-world Scale-free topologies
• Small-world networks of Kuramoto oscillators
• Emergence of slow-switching assemblies in structured neuronal networks
• Synchronization transition of heterogeneously coupled oscillators on scale-free networks
• Synchronization of chaotic networks with time-delayed couplings: An analytic study
• Collective Relaxation Dynamics of Small-World Networks
• Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
• Synchronization Properties of Network Motifs
• Sparse repulsive coupling enhances synchronization in complex networks
• Critical fluctuations in spatial complex networks
• Synchronizations in small-world networks of spiking neurons: Diffusive versus sigmoid couplings
• Stability of a neural network model with small-world connections
• Hub Synchronization in Scale-Free Networks
• Hierarchical, Regular Small-World Networks
• Strong Effects of Network Architecture in the Entrainment of Coupled Oscillator Systems
• Efficient Rewirings for Enhancing Synchronizability of Dynamical Networks
• Resilience and Controllability of Dynamic Collective Behaviors
• Dynamics on Complex Networks and Applications
• Spatial patterns of desynchronization bursts in networks
• Do Small Worlds Synchronize Fastest?
• Deciphering the imprint of topology on nonlinear dynamical network stability
• Enhancing neural-network performance via assortativity
• Does the brain behave like a (complex) network? I. Dynamics
• Small-world spectra in mean field theory
• Transition to amplitude death in scale-free networks
• Optimization of network structure to random failures
• Controlling synchronous patterns in complex networks
• Explosive synchronization transitions in complex neural network
• Bounding network spectra for network design
• Effect of Topology upon Relay Synchronization in Triplex Neuronal Networks
• Partial Synchronization on Complex Networks
• Scaling in Small-World Resistor Networks
• Better Synchronizability Predicted by Crossed Double Cycle
• Synchronization in interdependent networks
• Network synchronizability analysis: the theory of subgraphs and complementary graphs
• Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
• Finite-size scaling of synchronized oscillation on complex networks
• Connectivity-Driven Coherence in Complex Networks
• Synchronization of moving oscillators in three dimensional space
• Better synchronizability predicted by a new coupling method
• From incoherence to synchronicity in the network Kuramoto model
• Dynamic behaviors in directed networks
• The synchronizability of highly clustered scale-free networks
• Synchronization in Random Geometric Graphs
• The stability of adaptive synchronization of chaotic systems
• Spectra of sparse regular graphs with loops
• Speed of complex network synchronization
• Communities and beyond: mesoscopic analysis of a large social network with complementary methods
• Analytic treatment of the network synchronization problem with time delays
• Synchronization of Intermittent Behavior in Ensembles of Multistable Dynamical Systems
• Dynamical mean-filed approximation to small-world networks of spiking neurons: From local to global, and/or from regular to random couplings
• Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
• Walks on Apollonian networks
• Beta-rhythm oscillations and synchronization transition in network models of Izhikevich neurons: effect of topology and synaptic type
• Synchronization of coupled nonidentical dynamical systems
• Optimal synchronization of Kuramoto oscillators: a dimensional reduction approach
• Large-deviation properties of resilience of power grids
• Optimization of synchronization in gradient clustered networks
• Quantum $\phi$-synchronization in coupled optomechanical system with periodic modulation
• Enhancing synchronization by directionality in complex networks
• Cluster synchronization in complex network of coupled chaotic circuits: an experimental study
• A view of Neural Networks as dynamical systems
• Adaptation controls synchrony and cluster states of coupled threshold-model neurons
• Enhancement of spatiotemporal regularity in an optimal window of random coupling
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• The development of generalized synchronization on complex networks
• Coarse Graining for Synchronization in Directed Networks
• Nanowire networks: how does small-world character evolve with dimensionality?
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Desynchronization waves and localized instabilities in oscillator arrays
• Network Coordination and Synchronization in a Noisy Environment with Time Delays
• Phase transition of light on complex quantum networks
• Synchronization dynamics in non-normal networks: the trade-off for optimality
• Robust Emergent Activity in Dynamical Networks
• Transient dynamics around unstable periodic orbits in the generalized repressilator model
• Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks
• Local Dirac Synchronization on Networks
• A global synchronization theorem for oscillators on a random graph
• Optimization of synchronizability in multiplex networks by rewiring one layer
• Influence of network topology on cooperative problem-solving systems
• Synchronization in dynamical networks with unconstrained structure switching
• Superconductor-insulator transition in a network of 2d percolation clusters
• Optimal network topologies for information transmission in active networks
• Optimization of synchronizability in multiplex networks
• Modular networks with hierarchical organization: The dynamical implications of complex structure
• Optimal Tree for Both Synchronizability and Converging Time
• Taming Explosive Growth through Dynamic Random Links
• The Efficiency of Synchronization Dynamics and the Role of Network Syncreactivity
• Evolving Networks and the Development of Neural Systems
• Global Robustness vs. Local Vulnerabilities in Complex Synchronous Networks
• Synchronization Transition of Identical Phase Oscillators in a Directed Small-World Network
• The Impact of Competing Time Delays in Coupled Stochastic Systems
• Network synchronization: Optimal and Pessimal Scale-Free Topologies
• Stability of the synchronization manifold in nearest neighbors non identical van der Pol-like oscillators
• Network synchronization with periodic coupling
• Enhance synchronizability via age-based coupling
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Eigenvector-based analysis of cluster synchronization in general complex networks of coupled chaotic oscillators
• Using synchronism of chaos for adaptive learning of network topology
• Synchronization of nearly-identical dynamical systems. I Size instability
• Evolution equation for a model of surface relaxation in complex networks
• Decentralized identification and control of networks of coupled mobile platforms through adaptive synchronization of chaos
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Neuronal functional connectivity among multiple areas of the rat somatosensory system during spontaneous and evoked activities
• Optimal global synchronization of partially forced Kuramoto oscillators
• Collective Chaos Induced by Structures of Complex Networks
• Synchronizabilities of Networks: A New index
• Desynchronization induced by time-varying network
• Transitivity reinforcement in the coevolving voter model
• Nonlinear preferential rewiring in fixed-size networks as a diffusion process
• Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
• Reconstructing directed networks for better synchronization
• Dynamical complexity as a proxy for the network degree distribution
• Matryoshka and Disjoint Cluster Synchronization of Networks
• Collective dynamics on higher-order networks
• Synchronization of networks with variable local properties
• Concurrent enhancement of percolation and synchronization in adaptive networks
• Tweaking Synchronisation by Link Addition
• Synchronization in networks of coupled hyperchaotic CO${}_2$ lasers
• Enhancing network synchronization by phase modulation
• Functional Optimization in Complex Excitable Networks
• Optimal synchronizability of bearings
• Localization transition, Lifschitz tails and rare-region effects in network models
• Conservative model for synchronization problems in complex networks
• When is sync globally stable in sparse networks of identical Kuramoto oscillators?
• Sync in Complex Dynamical Networks: Stability, Evolution, Control, and Application
• Impact of heterogeneous delays on cluster synchronization
• Synchronization on Effective Networks
• Recovery time after localized perturbations in complex dynamical networks
• Synchronization in Scale Free networks with degree correlation
• Identifying nodal properties that are crucial for the dynamical robustness of multi-stable networks
• Effect of Quantum Fluctuations in an Ising System on Small-World Networks
• Understanding Complex Systems: From Networks to Optimal Higher-Order Models
• Statistical complexity and connectivity relationship in cultured neural networks
• Extreme Fluctuations in Stochastic Network Coordination with Time Delays
• Finite-size scaling of geometric renormalization flows in complex networks
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• Evolutionary Subnetworks in Complex Systems
• Analytic relationship of relative synchronizability to network structure and motifs
• Non-universal dependence of spatiotemporal regularity on randomness in coupling connections
• Generalized Turing Patterns and Their Selective Realization in Spatiotemporal Systems
• Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
• State-dependent effective interactions in oscillator networks through coupling functions with dead zones
• Chaotic Griffiths Phase with Anomalous Lyapunov Spectra in Coupled Map Networks
• Structural network heterogeneities and network dynamics: a possible dynamical mechanism for hippocampal memory reactivation
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• Binary dynamics on star networks under external perturbations
• Graph spectral characterisation of the XY model on complex networks
• Critical parameters of the synchronisation's stability for coupled maps in regular graphs
• Synchronization of fluctuating delay-coupled chaotic networks
• Interplay of noise and coupling in heterogeneous ensembles of phase oscillators
• Inferring synchronizability of networked heterogenous oscillators with machine learning
• The multiple effects of gradient coupling on network synchronization
• Synchronization of Network-Coupled Oscillators with Uncertain Dynamics
• Experimental implementation of maximally synchronizable networks
• A dynamical characterization of the small world phase
• Sample-to-sample fluctuations in real-network ensembles
• A general coupled nonlinear oscillator model for event-related (de)synchronization
• Enhancing synchronization in growing networks
• Graphs (networks) with golden spectral ratio
• Critical Lattice Size Limit for Synchronized Chaotic State in 1-D and 2-D Diffusively Coupled Map Lattices
• Structured networks and coarse-grained descriptions: a dynamical perspective
• Estimating the master stability function from the time series of one oscillator via reservoir computing
• The role of caretakers in disease dynamics
• A perturbation-based approach to identifying potentially superfluous network constituents
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Criterions for locally dense subgraphs
• Stabilizing Stuart-Landau oscillators via time-varying networks
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• Frequency Synchronization Induced by Frequency Detuning
• Global Topological Dirac Synchronization
• Degree and component size distributions in generalized uniform recursive tree
• Competition between surface relaxation and ballistic deposition models in scale free networks
• Global excitability and network structure in the human brain
• Influence of cumulative damage on synchronization of Kuramoto oscillators on networks
• Threshold-Controlled Global Cascading in Wireless Sensor Networks
• Fast Algorithm for Relaxation Processes in Big-data Systems
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Stability of strategies in payoff-driven evolutionary games on networks
• Robustness of Regular Graphs Based on Natural Connectivity
• Synchronization in an evolving network
• Node differentiation dynamics along the route to synchronization in complex networks
• Organic Design of Massively Distributed Systems: A Complex Networks Perspective
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Distinct dynamical behavior in Erdős-Rényi networks, regular random networks, ring lattices, and all-to-all neuronal networks
• Higher-order shortest paths in hypergraphs
• The Essential Synchronization Backbone Problem
• How to grow an oscillator network with enhanced synchronization
• Queue-length synchronization in a communication networks
• Complexity in linearly coupled dynamical networks: Some unusual phenomena in energy accumulation
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Pinning Complex Networks by a Single Controller
• Superelliptical laws for complex networks
• Synchronization in Small-World-Connected Computer Networks
• Binary Mixtures of Locally Coupled Mobile Oscillators
• A mechanism to synchronize fluctuations in scale free networks using growth models
• On the stability of the Kuramoto model of coupled nonlinear oscillators
• Sequence Nets
• Functional brain networks: great expectations, hard times, and the big leap forward
• Dominant Vertices in Regulatory Networks Dynamics
• Analysis and control of network synchronizability
• Synchronization in Complex Networks: a Comment on two recent PRL papers
• Synchronicity From Synchronized Chaos
• Synchronization of Chaos
• Master stability function for piecewise smooth networks
• $P{I}^h{D}^{n-1}$ synchronization of higher-order nonlinear systems with a recursive Lyapunov approach
• Effects of long-range links on metastable states in a dynamic interaction network
• Coprime networks of the composite numbers: pseudo-randomness and synchronizability
• Interaction between cluster synchronization and epidemic spread in community networks
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Disorder-promoted stability
• Coherence in complex networks of oscillators
• Dynamics of Cluster Synchronisation in Modular Networks: Implications for Structural and Functional Networks
• Noise stability of synchronization and optimal network structures
• Notes on Resonant and Synchronized States in Complex Networks
• Linked by Loops: Network Structure and Switch Integration in Complex Dynamical Systems
• Effect of Perturbation and Topological Structure on Synchronization Dynamics in Multilayer Networks
• Network topology and collapse of collective stable chaos
• Trade-Off Between Multiplicity and Specificity in the Inter-layer Connectivity of non-identical Multilayer Networks
• Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"
• Controlling symmetries and clustered dynamics of complex networks
• Synchronization within synchronization: transients and intermittency in ecological networks
• Synchronous motion in a devil's stick -- variation on a theme by Kapitza
• Asymptotic versus mesoscopic spectral dimensions in networks and inhomogeneous structures
• Enhancement of Network Synchronizability via Two Oscillatory System
• Phase Synchronization on Spacially Embeded Duplex Networks with Total Cost Constraint
• The Effects of Structural Perturbations on the Synchronizability of Diffusive Networks
• Complex Design Networks: Structure and Dynamics
• Distributed Optimization of Finite Condition Number for Laplacian Matrix in Multi-Agent Systems
• On the extremal spectral properties of random graphs
• Spectral Gradient Iterative Edge Attack for Synchronization Suppression in Complex Networks
• Synchronization optimized networks for coupled nearly identical oscillators and their structural analysis
• Exact Analysis of Synchronizability for Complex Networks using Regular Graphs
• Dynamics of Oscillators Coupled by a Medium with Adaptive Impact
• Core-satellite Graphs. Clustering, Assortativity and Spectral Properties
• Interplay between Network Topology and Dynamics in Neural Systems
• Differential Effect of Delays and Network Topology on Temporal Pattern Formation
• Synchronization in Network Structures: Entangled Topology as Optimal Architecture for Network Design
• Relaying phase synchrony in chaotic oscillator chains
• Spectral densities of scale-free networks
• Controlling Communication Field of Complex Networks by Transformation Method
• Properties of dense partially random graphs
• The Role of Topology in the Synchronization of Neuronal Networks Based on the Hodgkin-Huxley Model
• Global Network Prediction from Local Node Dynamics
• Collective behavior in coupled dynamical systems on two-dimensional weighted networks: A step toward understanding adaptive behavior of true slime mold
• Effects of Hebbian learning on the dynamics and structure of random networks with inhibitory and excitatory neurons
• Disconnected synchronized regions of complex dynamical networks