EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Estimating Mixed Memberships in Directed Networks by Spectral Clustering

Huan Qing iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

community detectiondirected networksoverlapping networksspectral clustering

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}
}
Kostenlos starten →