Diese Studie liefert einen umfassenden Überblick über verschiedene Methoden zur Gemeinschaftserkennung in Graphen. Sie unterteilt die Methoden in vier Hauptkategorien: modulbasierte Methoden, spektrale Clustering-Verfahren, probabilistische Modelle und Deep-Learning-Ansätze.
Für jede Kategorie werden detaillierte Methoden und Algorithmen vorgestellt und diskutiert, wie z.B. der Louvain-Algorithmus, der Infomap-Algorithmus, der Kernighan-Lin-Algorithmus, der Normalized Cut-Algorithmus, der RatioCut-Algorithmus, Gaussian Mixture Models, Hidden Markov Models, Graph Convolutional Networks und Stochastic Block Model-basierte Methoden.
Darüber hinaus wird eine neue Methode, der Revised Medoid-Shift (RMS)-Algorithmus, eingeführt, die die Prinzipien von Medoid-Shift und K-Nearest Neighbors kombiniert, um die Leistung der Gemeinschaftserkennung zu verbessern.
Die Studie vergleicht die Leistung dieser Methoden auf Datensätzen mit und ohne Referenzlösung und liefert so ein umfassendes Verständnis der Gemeinschaftserkennung in Graphen.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Jiakang Li,S... pada arxiv.org 03-28-2024
https://arxiv.org/pdf/2309.11798.pdfPertanyaan yang Lebih Dalam