paper-with-me

홈 › Papers

Cluster Synchronization of Networks via a Canonical Transformation for Simultaneous Block Diagonalization of Matrices

2021-09-28 · Shirin Panahi, Isaac Klickstein, Francesco Sorrentino

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.

📄 PDF Abstract BibTeX arXiv:2109.13792

Code (1)

SPanahi/Clustered_SBD 공식 구현

Similar Papers 제목 키워드 기반

Reply to comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"

2022-01-31 · Shirin Panahi, Nelson Amaya, Isaac Klickstein, Galen Novello 외

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

2021-05-13 · Yifeng Fan, Yuehaw Khoo, Zhizhen Zhao

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 Model

K-Best Transformation Synchronization

2019-10-01 · ICCV 2019 10 · Yifan Sun, Jiacheng Zhuo, Arnav Mohan, Qixing Huang

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…

Clustering

A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization

2021-12-25 · Yifeng Fan, Yuehaw Khoo, Zhizhen Zhao

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 Detection

Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor

2024-09-14 · Daniel Miao, Gilad Lerman, Joe Kileel

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 …