Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies

Abstract

We present a scalable approach for simplifying the stability analysis of cluster synchronization patterns on directed networks. When a network has directional couplings, decomposition of the coupling matrix into independent blocks (which in turn decouples the variational equation) is no longer adequate to reveal the full relations among perturbation modes. Instead, it is often necessary to introduce directional dependencies among the blocks and establish hierarchies among perturbation modes. For this purpose, we develop an algorithm that finds the simultaneous block upper triangularization of sets of asymmetric matrices, which generalizes the Jordan canonical decomposition from a single matrix to an arbitrary number of matrices. The block upper triangularization orders subspaces of the variational equation in a directional manner, allowing the stability of perturbation modes to be analyzed in sequence. We show that our algorithm gives the greatest possible simplification under mild assumptions, both in terms of the sizes of the blocks and in terms of the number of nonzero upper triangular entries linking the blocks.

The code accompanying this paper is available at https://github.com/y-z-zhang/SBUT

References in corpus (10)

• Community structure in directed networks
• Revealing Network Connectivity From Dynamics
• Noise-Induced Synchronization and Clustering in Ensembles of Uncoupled Limit-Cycle Oscillators
• Maximum Performance at Minimum Cost in Network Synchronization
• Stable Chimeras and Independently Synchronizable Clusters
• Nonequilibrium thermodynamics of coupled molecular oscillators: The energy cost and optimal design for synchronization
• Topological Control of Synchronization Patterns: Trading Symmetry for Stability
• One-way dependent clusters and stability of cluster synchronization in directed networks
• Experiments with arbitrary networks in time-multiplexed delay systems
• Mechanism for Strong Chimeras

Cited by in corpus (2)

• Analyzing states beyond full synchronization on hypergraphs requires methods beyond projected networks
• Comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"