Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix
Mixed membership community detection is a challenging problem. In this paper, to detect mixed memberships, we propose a new method Mixed-SLIM which is a spectral clustering method on the symmetrized Laplacian inverse matrix under the degree-corrected mixed membership model. We provide theoretical bounds for the estimation error on the proposed algorithm and its regularized version under mild conditions. Meanwhile, we provide some extensions of the proposed method to deal with large networks in practice. These Mixed-SLIM methods outperform state-of-art methods in simulations and substantial empirical datasets for both community detection and mixed membership community detection problems.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringCommunity DetectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Estimation of Complex Valued Laplacian Matrices for Topology Identification in Power Systems
In this paper, we investigate the problem of estimating a complex-valued Laplacian matrix with a focus on its application in the estimation of admittance matrices in power systems. The proposed approach is based on a con…
Directed degree corrected mixed membership model and estimating community memberships in directed networks
This paper considers the problem of modeling and estimating community memberships of nodes in a directed network where every row (column) node is associated with a vector determining its membership in each row (column) c…
On Mixed Memberships and Symmetric Nonnegative Matrix Factorizations
The problem of finding overlapping communities in networks has gained much attention recently. Optimization-based approaches use non-negative matrix factorization (NMF) or variants, but the global optimum cannot be prova…
Estimating Mixed Memberships with Sharp Eigenvector Deviations
We consider the problem of estimating community memberships of nodes in a network, where every node is associated with a vector determining its degree of membership in each community. Existing provably consistent algorit…
Community DetectionEstimating Higher-Order Mixed Memberships via the $\ell_{2,\infty}$ Tensor Perturbation Bound
Higher-order multiway data is ubiquitous in machine learning and statistics and often exhibits community-like structures, where each component (node) along each different mode has a community membership associated with i…