Gemeinschaftserkennung

Die Erkennung von Gemeinschaften ist eines der grundlegenden Probleme in der Netzwerkanalyse und zielt darauf ab, die Ähnlichkeitsstruktur zwischen den Knoten innerhalb eines Netzwerks zu identifizieren. Durch Algorithmen werden Gruppen von Knoten entdeckt, die intern dichter miteinander verbunden sind, was die intrinsischen organisatorischen Muster des Netzwerks aufdeckt. Diese Aufgabe hat erheblichen Anwendungswert für das Verständnis der strukturellen Merkmale und funktionalen Module komplexer Netzwerke.