Auf dieser Seite werden die verschieden OCD Algorithmen anhand verschiedener Gütekriterien und auf verschieden Graphen miteinander verglichen.

Gütekriterien:

  1. Laufzeit der Algorithmen (auf [0, 1] normalisiert)
  2. Omega Index: Kriterium für die Übereinstimmung der durch den Algorithmus gefunden Communities mit den tatsächlich vorhanden.
  3. Extended Normalized Mutual Information (ENMI): Auch ein Kriterium für die Übereinstimmung. Ein Wert von 0 ist schlecht und 1 ist der bestmöglichste Wert.

Die Graphen wurden entweder mit dem Newman oder dem LFR Verfahren erstellt.

Graph mit 128 Knoten, 2048 Kanten und 4 Communities (Newman)

Graph mit 500 Knoten, 9424 Kanten und 23 Communities (LFR)

Graph mit 1000 Knoten, 19284 Kanten und 49 Communities (LFR)

Graph mit 10000 Knoten, 194751 Kanten und 400 Communities (LFR)

Anmerkung: Der LC-Algorithmus hat ein so schlechtes Laufzeit-Verhalten, dass es nicht möglich war, ihn auf größeren Communities zu testen.