The content discusses the problem of mixed membership community detection in networks. It introduces the degree-corrected mixed membership (DCMM) model, which allows nodes to belong to multiple communities and have varying degrees within the same community.
The authors propose a new spectral clustering method called Mixed-SLIM, which extends the symmetric Laplacian inverse matrix (SLIM) approach to the mixed membership setting. The key steps of Mixed-SLIM are:
The authors provide theoretical analysis, showing the consistency of the regularized version Mixed-SLIMτ under the DCMM model.
Numerical experiments on synthetic and real-world datasets demonstrate that the Mixed-SLIM methods outperform state-of-the-art approaches for both community detection and mixed membership community detection problems.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문