Synchronization processes in complex networks
arXiv:nlin/0610057 · doi:10.1016/j.physd.2006.09.029
Abstract
We present an extended analysis, based on the dynamics towards synchronization of a system of coupled oscillators, of the hierarchy of communities in complex networks. In the synchronization process, different structures corresponding to well defined communities of nodes appear in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis.
16 pages, 4 figures. To appear in Physica D "Special Issue on dynamics on complex networks"
References in corpus (25)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Hierarchical organization of modularity in metabolic networks
- Comparing community structure identification
- Hierarchical Organization in Complex Networks
- Synchronization in small-world systems
- Synchronization reveals topological scales in complex networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Detecting Network Communities: a new systematic and efficient algorithm
- Entangled networks, synchronization, and optimal network topology
- Detecting communities in large networks
- The onset of synchronization in large networks of coupled oscillators
- Synchronization of Kuramoto Oscillators in Scale-Free Networks
- Factors that predict better synchronizability on complex networks
- Modular synchronization in complex networks
- Synchronization transition in scale-free networks: Clusters of synchrony
- Number of loops of size h in growing scale-free networks
- Synchronization in large directed networks of coupled phase oscillators
- Synchronization of networks with prescribed degree distributions
- Fitness for Synchronization of Network Motifs
Cited by in corpus (39)
- Synchronization in complex networks
- Critical phenomena in complex networks
- Detecting the overlapping and hierarchical community structure of complex networks
- The Kuramoto model in complex networks
- Diffusion dynamics on multiplex networks
- Synchronous bursts on scale-free neuronal networks with attractive and repulsive coupling
- Robust Detection of Dynamic Community Structure in Networks
- Analysis of the structure of complex networks at different resolution levels
- Synchronization transitions on scale-free neuronal networks due to finite information transmission delays
- Delay-induced multiple stochastic resonances on scale-free neuronal networks
- Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
- Synchronizability determined by coupling strengths and topology on Complex Networks
- Dynamical and spectral properties of complex networks
- Impact of community structure on information transfer
- How to suppress undesired synchronization
- Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
- Introduction to Focus Issue: Patterns of Network Synchronization
- Global synchronization of partially forced Kuramoto oscillators on Networks
- Optimal map of the modular structure of complex networks
- SYK Superconductivity: Quantum Kuramoto and Generalized Richardson Models
- Extracting topological features from dynamical measures in networks of Kuramoto oscillators
- Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
- Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps
- Superconductor--Insulator Transition in a non-Fermi Liquid
- Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
- Symmetric motifs in random geometric graphs
- Synchronization Invariance Under Network Structural Transformations
- Information transfer in community structured multiplex networks
- Analytic relationship of relative synchronizability to network structure and motifs
- Influence of cumulative damage on synchronization of Kuramoto oscillators on networks
- Node differentiation dynamics along the route to synchronization in complex networks
- How to grow an oscillator network with enhanced synchronization
- Network-based analysis of fluid flows: Progress and outlook
- Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
- Dynamical leaps due to microscopic changes in multiplex networks
- Network community detection via iterative edge removal in a flocking-like system
- Isospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks