Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910398585765888 |
|---|---|
| author | Qing, Huan Wang, Jingli |
| author_facet | Qing, Huan Wang, Jingli |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2012_09561 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix Qing, Huan Wang, Jingli Machine Learning 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. |
| title | Estimating Mixed-Memberships Using the Symmetric Laplacian Inverse Matrix |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2012.09561 |