Estimating Mixed Memberships in Directed Networks by Spectral Clustering
Entropy · 13.02.2023 · 25 (2) · 345
DOI: 10.3390/e25020345 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 13.02.2023. Verfasst von Huan Qing. Beteiligte Einrichtung: School of Mathematics, China University of Mining and Technology, Xuzhou 221116, China. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: High-level personal project of Jiangsu Province, CUMT.
Abstract (Originalsprache)
Community detection is an important and powerful way to understand the latent structure of complex networks in social network analysis. This paper considers the problem of estimating community memberships of nodes in a directed network, where a node may belong to multiple communities. For such a directed network, existing models either assume that each node belongs solely to one community or ignore variation in node degree. Here, a directed degree corrected mixed membership (DiDCMM) model is proposed by considering degree heterogeneity. An efficient spectral clustering algorithm with a theoretical guarantee of consistent estimation is designed to fit DiDCMM. We apply our algorithm to a small scale of computer-generated directed networks and several real-world directed networks.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mathematics, China University of Mining and Technology, Xuzhou 221116, China.
ORCID-Profile: Huan Qing
Förderung
- High-level personal project of Jiangsu Province
- CUMT
Zitieren
APA
Qing, H. (2023). Estimating Mixed Memberships in Directed Networks by Spectral Clustering. Entropy, 25(2), 345. https://doi.org/10.3390/e25020345
Vancouver
Qing H. Estimating Mixed Memberships in Directed Networks by Spectral Clustering. Entropy. 2023;25(2):345. doi:10.3390/e25020345
BibTeX
@article{Qing2023,
author = {Qing, Huan},
title = {Estimating Mixed Memberships in Directed Networks by Spectral Clustering},
journal = {Entropy},
year = {2023},
volume = {25},
number = {2},
pages = {345},
doi = {10.3390/e25020345}
}
EUVIMED