Multi-Frequency Joint Community Detection and Phase Synchronization

06/16/2022
by   Lingda Wang, et al.
0

This paper studies the joint community detection and phase synchronization problem on the stochastic block model with relative phase, where each node is associated with a phase. This problem, with a variety of real-world applications, aims to recover community memberships and associated phases simultaneously. By studying the maximum likelihood estimation formulation, we show that this problem exhibits a “multi-frequency” structure. To this end, two simple yet efficient algorithms that leverage information across multiple frequencies are proposed. The former is a spectral method based on the novel multi-frequency column-pivoted QR factorization, and the latter is an iterative multi-frequency generalized power method. Numerical experiments indicate our proposed algorithms outperform state-of-the-art algorithms, in recovering community memberships and associated phases.

READ FULL TEXT
research
12/25/2021

A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization

Community detection and orthogonal group synchronization are both fundam...
research
01/24/2019

Multi-Frequency Phase Synchronization

We propose a novel formulation for phase synchronization -- the statisti...
research
05/13/2021

Joint Community Detection and Rotational Synchronization via Semidefinite Programming

In the presence of heterogeneous data, where randomly rotated objects fa...
research
12/28/2021

Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method

This paper proposes a Generalized Power Method (GPM) to tackle the probl...
research
11/26/2022

On the Joint Estimation of Phase Noise and Time-Varying Channels for OFDM under High-Mobility Conditions

The combination of the effects of Doppler frequency shifts (due to mobil...
research
05/06/2018

A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging

Motivated by multi-subject experiments in neuroimaging studies, we devel...
research
06/11/2018

On the universality of the stochastic block model

Mesoscopic pattern extraction (MPE) is the problem of finding a partitio...

Please sign up or login with your details

Forgot password? Click here to reset