Synchronization reveals topological scales in complex networks

Abstract

We study the relationship between topological scales and dynamic time scales in complex networks. The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators. In the synchronization process, modular structures corresponding to well defined communities of nodes emerge in different time scales, ordered in a hierarchical way. The analysis also provides a useful connection between synchronization dynamics, complex networks topology and spectral graph analysis.

4 pages, 3 figures

References in corpus (16)

• Statistical mechanics of complex networks
• Finding and evaluating community structure in networks
• Comparing community structure identification
• Hierarchical Organization in Complex Networks
• Synchronization in small-world systems
• 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
• 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
• Fitness for Synchronization of Network Motifs

Cited by in corpus (227)

• Community detection in graphs
• Synchronization in complex networks
• Critical phenomena in complex networks
• Community detection algorithms: a comparative analysis
• Detecting the overlapping and hierarchical community structure of complex networks
• Community detection in networks: A user guide
• Predicting Missing Links via Local Information
• The Kuramoto model in complex networks
• Diffusion dynamics on multiplex networks
• The performance of modularity maximization in practical contexts
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Missing and spurious interactions and the reconstruction of complex networks
• Explosive Synchronization Transitions in Scale-free Networks
• Random walks and diffusion on networks
• Extracting the hierarchical organization of complex systems
• 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
• 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
• Synchronization transitions on scale-free neuronal networks due to finite information transmission delays
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Robustness of community structure in networks
• Revealing Network Connectivity From Dynamics
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Remote synchronization reveals network symmetries and functional modules
• Metastable Chimera States in Community-Structured Oscillator Networks
• Evolving functional network properties and synchronizability during human epileptic seizures
• Assessing the relevance of node features for network structure
• Inferring Network Topology from Complex Dynamics
• Robust network community detection using balanced propagation
• Revealing networks from dynamics: an introduction
• Identifying network communities with a high resolution
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Spectral entropies as information-theoretic tools for complex network comparison
• Synchronization processes in complex networks
• Optimal synchronization of complex networks
• Communities, Knowledge Creation, and Information Diffusion
• The many facets of community detection in complex networks
• Maximum Performance at Minimum Cost in Network Synchronization
• Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators
• Line Graphs of Weighted Networks for Overlapping Communities
• Network synchronization of groups
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Persistent homology of time-dependent functional networks constructed from coupled time series
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Statistical significance of communities in networks
• Network reconstruction from random phase-resetting
• Social significance of community structure: Statistical view
• Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Frustrated hierarchical synchronization and emergent complexity in the human connectome network
• Collective synchronization induced by epidemic dynamics on complex networks with communities
• Cascading Dynamics in Modular Networks
• Synchronizability determined by coupling strengths and topology on Complex Networks
• Spectral methods for the detection of network community structure: a comparative analysis
• Centrality Measures for Networks with Community Structure
• Multilayer stochastic block models reveal the multilayer structure of complex networks
• Dynamical and spectral properties of complex networks
• Analysis of Remote Synchronization in Complex Networks
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex
• Flow graphs: interweaving dynamics and structure
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• Effects of the network structural properties on its controllability
• From brain to earth and climate systems: Small-world interaction networks or not?
• Network Community Detection: A Review and Visual Survey
• Hierarchical Synchrony of Phase Oscillators in Modular Networks
• Detecting sequences of system states in temporal networks
• Synchronization and modularity in complex networks
• How structure sculpts function: unveiling the contribution of anatomical connectivity to the brain's spontaneous correlation structure
• Cross-Linked Structure of Network Evolution
• Identification of network modules by optimization of ratio association
• Erosion of synchronization in networks of coupled oscillators
• Measuring robustness of community structure in complex networks
• Impact of community structure on information transfer
• Random Graph Modeling: A survey of the concepts
• Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
• Sparse repulsive coupling enhances synchronization in complex networks
• Uncovering the community structure associated with the diffusion dynamics of networks
• Potts model based on a Markov process computation solves the community structure problem effectively
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Covariance, correlation matrix and the multi-scale community structure of networks
• Synchronization in symmetric bipolar population networks
• Modularity produces small-world networks with dynamical time-scale separation
• Does dynamics reflect topology in directed networks?
• Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
• Do Small Worlds Synchronize Fastest?
• Ubiquitousness of link-density and link-pattern communities in real-world networks
• Topological structures in the equities market network
• Competition of simple and complex adoption on interdependent networks
• Perspective: network-guided pattern formation of neural dynamics
• Does the brain behave like a (complex) network? I. Dynamics
• Explosive synchronization transitions in complex neural network
• Bounding network spectra for network design
• Detection of node group membership in networks with group overlap
• Dynamic learning of synchronization in coupled nonlinear systems
• Inversion method for content-based networks
• From incoherence to synchronicity in the network Kuramoto model
• Synchronization in Random Geometric Graphs
• Multilayer Network Science: from Cells to Societies
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Fast and accurate determination of modularity and its effect size
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• Finding network communities using modularity density
• Community consistency determines the stability transition window of power-grid nodes
• Speed of complex network synchronization
• Broad lifetime distributions for ordering dynamics in complex networks
• Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
• Enhancing transport properties in interconnected systems without altering their structure
• Functional Control of Oscillator Networks
• Three-state opinion dynamics in modular networks
• Frequency assortativity can induce chaos in oscillator networks
• Different approaches to community detection
• Optimization of synchronization in gradient clustered networks
• Network Structure, Topology and Dynamics in Generalized Models of Synchronization
• Patterns of patterns of synchronization: Noise induced attractor switching in rings of coupled nonlinear oscillators
• Analysis of stability of community structure across multiple hierarchical levels
• A divisive spectral method for network community detection
• Multiplexing induced explosive synchronization in Kuramoto oscillators with inertia
• Extracting topological features from dynamical measures in networks of Kuramoto oscillators
• The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
• Reconstructing directed and weighted topologies of phase-locked oscillator networks
• Optimal synchronization of directed complex networks
• Information content: assessing meso-scale structures in complex networks
• Modular synchronization in complex networks with a gauge Kuramoto model
• Synchronization centrality and explosive synchronization in complex networks
• Constructing Generalized Synchronization Manifolds by Manifold Equation
• Combinatorial approach to Modularity
• Hierarchical organization of brain functional network during visual task
• Kuramoto dilemma alleviated by optimizing connectivity and rationality
• Modularity and the spread of perturbations in complex dynamical systems
• Synchronization of oscillators through time-shifted common inputs
• Motion-induced synchronization in metapopulations of mobile agents
• Sampling promotes community structure in social and information networks
• Eigenvector-based analysis of cluster synchronization in general complex networks of coupled chaotic oscillators
• Identifying multi-scale communities in networks by asymptotic surprise
• Effect of size heterogeneity on community identification in complex networks
• A novel framework to analyze complex network dynamics
• Optimal modularity for nucleation in network-organized Ising model
• On the reorderability of node-filtered order complexes
• Dynamical complexity as a proxy for the network degree distribution
• Reconstructing dynamical networks via feature ranking
• Collective dynamics on higher-order networks
• Synchronization of networks with variable local properties
• A framework to generate hypergraphs with community structure
• Coarse Graining the Dynamics of Heterogeneous Oscillators in Networks with Spectral Gaps
• Clustering for epidemics on networks: a geometric approach
• An integrative dynamical perspective for graph theory and the study of complex networks
• Phase synchronization on scale-free and random networks in the presence of noise
• Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
• Delayed feedback control of synchronization in weakly coupled oscillator networks
• Topological dimension tunes activity patterns in hierarchical modular network models
• Community detection based on significance optimization in complex networks
• Synchronization versus neighborhood similarity in complex networks of non-identical oscillators
• The stability to instability transition in the structure of large scale networks
• Synchronization of Coupled Kuramoto Oscillators under Resource Constraints
• Functional control of network dynamics using designed Laplacian spectra
• Networks with many structural scales: a Renormalization Group perspective
• Collective frequency variation in network synchronization and reverse PageRank
• Erosion of synchronization: Coupling heterogeneity and network structure
• Statistical complexity and connectivity relationship in cultured neural networks
• Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators
• Finding overlapping communities in networks using evolutionary method
• Thermodynamic approach for community discovering within the complex networks: LiveJournal study
• Scale-variant topological information for characterizing the structure of complex networks
• Variety of regimes of star-like networks of Henon maps
• Community structure revealed by phase locking
• Heisenberg scaling with classical long-range correlations
• Information transfer in community structured multiplex networks
• Synchronization Invariance Under Network Structural Transformations
• Radial and circular synchronization clusters in extended starlike network of van der Pol oscillators
• Analytic relationship of relative synchronizability to network structure and motifs
• Evolutionary Subnetworks in Complex Systems
• Detecting groups of similar components in complex networks
• Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
• Structural network heterogeneities and network dynamics: a possible dynamical mechanism for hippocampal memory reactivation
• Double phase transition of the Ising model in core-periphery networks
• Modular hierarchical and power-law small-world networks bear structural optima for minimal first passage times and cover time
• Geometric unfolding of synchronization dynamics on networks
• Structural patterns in complex systems using multidendrograms
• Optimizing synchronization in multiplex networks of phase oscillators
• Influence of topology in the mobility enhancement of pulse-coupled oscillator synchronization
• Generalized network community detection
• Symmetry and symmetry breaking in coupled oscillator communities
• Small Worlds in Space: Synchronization, Spatial and Relational Modularity
• Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
• Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
• Decoupling approximation robustly reconstructs directed dynamical networks
• Influence of cumulative damage on synchronization of Kuramoto oscillators on networks
• Cluster Synchronization via Graph Laplacian Eigenvectors
• Evaluating the phase dynamics of coupled oscillators via time-variant topological features
• Detection of Functional Communities in Networks of Randomly Coupled Oscillators Using the Dynamic-Mode Decomposition
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Spectral properties of the hierarchical product of graphs
• Transition from the self-organized to the driven dynamical clusters
• Data-driven Selection of Coarse-Grained Models of Coupled Oscillators
• Emergence of metastability in frustrated oscillatory networks: the key role of hierarchical modularity
• A General Definition of Network Communities and the Corresponding Detection Algorithm
• How to grow an oscillator network with enhanced synchronization
• Diversity of Cortical States at Non-Equilibrium Simulated by the Ferromagnetic Ising Model Under Metropolis Dynamics
• Topologically protected synchronization in networks
• Stability of Maximum likelihood based clustering methods: exploring the backbone of classifications (Who is keeping you in that community?)
• Functional brain networks: great expectations, hard times, and the big leap forward
• A Model for Image Segmentation in Retina
• Diffusion dynamics and synchronizability of hierarchical products of networks
• The role of hidden influentials in the diffusion of online information cascades
• Diffusion and synchronization dynamics reveal the multi-scale patterns of spatial segregation
• Logarithmically slow onset of synchronization
• Multiple dynamical time-scales in networks with hierarchically nested modular organization
• Synchronization Stability of Coupled Near-Identical Oscillator Network
• Data-driven stochastic modeling of coarse-grained dynamics with finite-size effects using Langevin regression
• Connecting Hodge and Sakaguchi-Kuramoto: a mathematical framework for coupled oscillators on simplicial complexes
• The Impact of Network Flows on Community Formation in Models of Opinion Dynamics
• Opinion Divergence Reveals the Hierarchical and Overlapping Community Structure in Networks
• On the Dynamical Hierarchy in Gathering Protocols with Circulant Topologies
• Abnormal Synchronizing Path of Delay-coupled Chaotic Oscillators on the Edge of Stability
• Impact of Dynamic Interactions on Multi-Scale Analysis of Community Structure in Networks
• Topological determinants of self-sustained activity in a simple model of excitable dynamics on graphs
• A Novel Clustering Approach Based on Group Quasi-Consensus of Unstable Dynamic Linear High-Order Multi-Agent Systems
• A stylised view on structural and functional connectivity in dynamical processes in networks
• Dynamical Regularization in Scalefree-trees of Coupled 2D Chaotic Maps
• Modeling Heterogeneity in Networks using Uncertainty Quantification Tools
• Interplay between Network Topology and Dynamics in Neural Systems
• Self-organization in Trees and Motifs of Two-Dimensional Chaotic Maps with Time Delay
• Spectral Gradient Iterative Edge Attack for Synchronization Suppression in Complex Networks