Eine effiziente Methode zur Behandlung von intern nicht verbundenen Gemeinschaften im Louvain-Algorithmus
Der Louvain-Algorithmus ist eine weit verbreitete Methode zur Gemeinschaftserkennung, kann aber intern nicht verbundene Gemeinschaften erzeugen. Der vorgeschlagene GSP-Louvain-Algorithmus adressiert dieses Problem effizient und übertrifft bestehende Ansätze deutlich in Bezug auf Laufzeit, ohne Qualitätseinbußen.