Graph Clustering

Graph-Clustering ist der Prozess, bei dem Knoten aufgrund der Kantenstruktur des Graphen in mehrere Cluster unterteilt werden. Das Ziel ist es, viele Kanten innerhalb jedes Clusters und sehr wenige Kanten zwischen den Clustern zu gewährleisten, um eine nicht überlappende Partitionierung der Knoten zu erreichen. Diese Methode hat erheblichen Anwendungswert in der Community-Erkennung, Netzwerkanalyse und Datenmining, da sie die zugrundeliegenden Strukturen und Muster in Graphendaten effektiv aufdeckt.