Estimating network memberships by mixed regularized spectral clustering

11/23/2020
by   Huan Qing, et al.
0

Mixed membership community detection is a challenge problem in network analysis. Here, under the degree-corrected mixed membership (DCMM) model, we propose an efficient approach called mixed regularized spectral clustering (Mixed-RSC for short) to estimate the memberships. Mixed-RSC is an extension of the RSC method (Qin and Rohe, 2013) to deal with the mixed membership community detection problem. We show that the algorithm is asymptotically consistent under mild conditions. The approach is successfully applied to a small scale of simulations and substantial empirical networks with encouraging results compared to a number of benchmark methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/17/2020

Estimating mixed-memberships using the Symmetric Laplacian Inverse Matrix

Community detection has been well studied in network analysis, and one p...
research
07/30/2021

Impact of regularization on spectral clustering under the mixed membership stochastic block model

Mixed membership community detection is a challenge problem in network a...
research
04/23/2022

The SCORE normalization, especially for highly heterogeneous network and text data

SCORE was introduced as a spectral approach to network community detecti...
research
12/04/2021

Mixed Membership Distribution-Free model

We consider the problem of detecting latent community information of mix...
research
09/30/2021

A useful criterion on studying consistent estimation in community detection

In network analysis, developing a unified theoretical framework that can...
research
02/11/2018

Covariate-assisted Spectral Clustering in Dynamic Networks

In this paper, we study the community detection problem in the dynamic s...
research
11/25/2020

Mixed Membership Graph Clustering via Systematic Edge Query

This work considers clustering nodes of a largely incomplete graph. Unde...

Please sign up or login with your details

Forgot password? Click here to reset