Cluster Synchronization of Networks via a Canonical Transformation for Simultaneous Block Diagonalization of Matrices
We study cluster synchronization of networks and propose a canonical transformation for simultaneous block diagonalization of matrices that we use to analyze stability of the cluster synchronous solution. Our approach has several advantages as it allows us to: (1) decouple the stability problem into subproblems of minimal dimensionality while preserving physically meaningful information; (2) study stability of both orbital and equitable partitions of the network nodes and (3) obtain a parametrization of the problem in a small number of parameters. For the last point, we show how the canonical transformation decouples the problem into blocks that preserve key physical properties of the original system. We also apply our proposed algorithm to analyze several real networks of interest, and we find that it runs faster than alternative algorithms from the literature.
Code (1)
Similar Papers 제목 키워드 기반
Reply to comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"
We respond briefly to a comment [1, arXiv:2110.15493] recently posted online on our paper [2, arXiv:2108.07893]. Complete and cluster synchronization of random networks is undoubtedly a topic of interest in the Physics, …
Joint Community Detection and Rotational Synchronization via Semidefinite Programming
In the presence of heterogeneous data, where randomly rotated objects fall into multiple underlying categories, it is challenging to simultaneously classify them into clusters and synchronize them based on pairwise relat…
Community DetectionStochastic Block ModelK-Best Transformation Synchronization
In this paper, we introduce the problem of K-best transformation synchronization for the purpose of multiple scan matching. Given noisy pair-wise transformations computed between a subset of depth scan pairs, K-best tran…
ClusteringA Spectral Method for Joint Community Detection and Orthogonal Group Synchronization
Community detection and orthogonal group synchronization are both fundamental problems with a variety of important applications in science and engineering. In this work, we consider the joint problem of community detecti…
Community DetectionTensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor
The block tensor of trifocal tensors provides crucial geometric information on the three-view geometry of a scene. The underlying synchronization problem seeks to recover camera poses (locations and orientations up to a …