Community Detection — Graph Clustering in Netzwerken

Community Detection ist eine Familie von Graphen-Partitionierungsalgorithmen, die dicht verbundene Untergruppen – Gemeinschaften – innerhalb eines Netzwerks entdecken. Das Feld wurde erstmals durch das Modularitätsmaß von Girvan und Newman (2002) formalisiert und entwickelte sich mit der Louvain-Methode (Blondel et al., 2008), der Leiden-Verfeinerung (Traag et al., 2019) und dem informationstheoretischen Infomap-Ansatz rasant weiter. Alle Varianten beantworten dieselbe Frage: Welche Knoten gruppieren sich enger untereinander als mit dem Rest des Netzwerks?