Gewichtete Gemeinschaftserkennung

Die gewichtete Gemeinschaftserkennung identifiziert dicht verbundene Gruppen – Gemeinschaften – in Netzwerken, bei denen Kanten numerische Stärken (Gewichte) tragen. Durch die Einbeziehung von Kantengewichten in die Modularitätsfunktion deckt sie Strukturen auf, die allein durch binäre Adjazenz übersehen würden: Zwei Knoten, die durch eine starke Verbindung verbunden sind, werden als ähnlicher behandelt als zwei Knoten, die durch eine schwache Verbindung verknüpft sind. Der Louvain-Algorithmus ist die dominierende praktische Implementierung.