Synchronization of dynamical hypernetworks: dimensionality reduction through simultaneous block-diagonalization of matrices
arXiv:1208.5149 · doi:10.1103/PhysRevE.86.056102
Abstract
We present a general framework to study stability of the synchronous solution for a hypernetwork of coupled dynamical systems. We are able to reduce the dimensionality of the problem by using simultaneous block-diagonalization of matrices. We obtain necessary and sufficient conditions for stability of the synchronous solution in terms of a set of lower-dimensional problems and test the predictions of our low-dimensional analysis through numerical simulations. Under certain conditions, this technique may yield a substantial reduction of the dimensionality of the problem. For example, for a class of dynamical hypernetworks analyzed in the paper, we discover that arbitrarily large networks can be reduced to a collection of subsystems of dimensionality no more than 2. We apply our reduction techique to a number of different examples, including a class of undirected unweighted hypermotifs of three nodes.
arXiv comment9 pages, 6 figures, accepted for publication in Phys. Rev. E
References in corpus (14)
- Catastrophic cascade of failures in interdependent networks
- Synchronization in complex networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Understanding the spreading patterns of mobile phone viruses
- Layered Complex Networks
- Cluster and group synchronization in delay-coupled networks
- Adaptive synchronization of dynamics on evolving complex networks
- Synchronization of hypernetworks of coupled dynamical systems
- Network synchronization of groups
- The effect of network topology on the stability of discrete state models of genetic control
- Synchronization Properties of Network Motifs
- The stability of adaptive synchronization of chaotic systems
- Dynamic synchronization of a time-evolving optical network of chaotic oscillators
- Stability of strategies in payoff-driven evolutionary games on networks
Cited by in corpus (23)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Symmetries, Cluster Synchronization, and Isolated Desynchronization in Complex Networks
- Master stability functions for complete, intra-layer and inter-layer synchronization in multiplex networks
- Synchronization in networks with multiple interaction layers
- Symmetries and Cluster Synchronization in Multilayer Networks
- Inter-layer synchronization in multiplex networks
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Symmetry-independent stability analysis of synchronization patterns
- One-way dependent clusters and stability of cluster synchronization in directed networks
- Identical synchronization of nonidentical oscillators: when only birds of different feathers flock together
- Enhancing the stability of the synchronization of multivariable coupled oscillators
- Stability analysis of intralayer synchronization in time-varying multilayer networks with generic coupling functions
- Eigenvector-based analysis of cluster synchronization in general complex networks of coupled chaotic oscillators
- Approximation methods for the stability of complete synchronization on duplex networks
- Group synchrony, parameter mismatches, and intragroup connections
- Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies
- Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks
- Pinning control of networks: dimensionality reduction through simultaneous block-diagonalization of matrices
- Constructing k-local parent Lindbladians for matrix product density operators
- Cluster Synchronization of Networks via a Canonical Transformation for Simultaneous Block Diagonalization of Matrices
- Comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"
- Stability analysis of a model for the market dynamics of a smart grid