Graph partitions and cluster synchronization in networks of oscillators
arXiv:1608.04283 · doi:10.1063/1.4961065
Abstract
Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in which different groups of nodes converge to distinct behaviors. We derive conditions and properties of networks in which such clustered behavior emerges, and show that the ensuing dynamics is the result of the localization of the eigenvectors of the associated graph Laplacians linked to the existence of invariant subspaces. The framework is applied to both linear and non-linear models, first for the standard case of networks with positive edges, before being generalized to the case of signed networks with both positive and negative interactions. We illustrate our results with examples of both signed and unsigned graphs for consensus dynamics and for partial synchronization of oscillator networks under the master stability function as well as Kuramoto oscillators.
16 pages, 8 Figures
References in corpus (8)
- Synchronization in complex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Chimera states: Coexistence of coherence and incoherence in networks of coupled oscillators
- Remote synchronization reveals network symmetries and functional modules
- Network synchronization of groups
- Control of synchronization patterns in neural-like Boolean networks
- Computation of Balanced Equivalence Relations and their Lattice for a Coupled Cell Network
- Contraction of monotone phase-coupled oscillators
Cited by in corpus (51)
- Symmetries and Cluster Synchronization in Multilayer Networks
- Nonlinear Opinion Dynamics with Tunable Sensitivity
- Stable Chimeras and Independently Synchronizable Clusters
- Stability Conditions for Cluster Synchronization in Networks of Heterogeneous Kuramoto Oscillators
- Symmetry- and Input-Cluster Synchronization in Networks
- Delayed Dynamical Systems: Networks, Chimeras and Reservoir Computing
- Introduction to Focus Issue: Patterns of Network Synchronization
- Multiscale dynamical embeddings of complex networks
- Symmetry-independent stability analysis of synchronization patterns
- One-way dependent clusters and stability of cluster synchronization in directed networks
- Mixed mode oscillations and phase locking in coupled FitzHugh-Nagumo model neurons
- Mechanism for Strong Chimeras
- Group Consensus of Linear Multi-agent Systems under Nonnegative Directed Graphs
- Cluster synchronization of diffusively-coupled nonlinear systems: A contraction based approach
- Dirac synchronization is rhythmic and explosive
- Cluster synchronization in complex network of coupled chaotic circuits: an experimental study
- Hierarchical community structure in networks
- Symmetry Induced Group Consensus
- The Kuramoto model on oriented and signed graphs
- Eigenvector-based analysis of cluster synchronization in general complex networks of coupled chaotic oscillators
- Matryoshka and Disjoint Cluster Synchronization of Networks
- Clustering for epidemics on networks: a geometric approach
- Collective dynamics on higher-order networks
- From random walks on networks to nonlinear diffusion
- Attracting Poisson Chimeras in Two-population Networks
- Role of time scales and topology on the dynamics of complex networks
- Vibrational Stabilization of Cluster Synchronization in Oscillator Networks
- Stability of Remote Synchronization in Star Networks of Kuramoto Oscillators
- Non-linear network dynamics with consensus-dissensus bifurcation
- Modal Decomposition of the Linear Swing Equation in Networks with Symmetries
- Decoupled synchronized states in networks of linearly coupled limit cycle oscillators
- State aggregations in Markov chains and block models of networks
- Towards the Heider balance -- a cellular automaton with a global neighborhood
- Entrograms and coarse graining of dynamics on complex networks
- Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks
- Structured networks and coarse-grained descriptions: a dynamical perspective
- Cluster Synchronization via Graph Laplacian Eigenvectors
- Quasi-symmetries in complex networks: a dynamical model approach
- Data-driven Selection of Coarse-Grained Models of Coupled Oscillators
- Pinning control of networks: dimensionality reduction through simultaneous block-diagonalization of matrices
- Broadcasting solutions on networked systems of phase oscillators
- Concurrent formation of nearly synchronous clusters in each intertwined cluster set with parameter mismatches
- Detecting partial synchrony in a complex oscillatory network using pseudo-vortices
- Blind Extraction of Equitable Partitions from Graph Signals
- Topologically protected synchronization in networks
- Order parameter allows classification of planar graphs based on balanced fixed points in the Kuramoto model
- Cluster Synchronization of Networks via a Canonical Transformation for Simultaneous Block Diagonalization of Matrices
- On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
- Simultaneous global and local clustering in multiplex networks with covariate information
- Partitioning networks into clusters of synchronized nodes via the message-passing algorithm: an unbiased scalable approach
- Neighborhood Structure Configuration Models