Schneller Algorithmus zur Erkennung von Community-Struktur in Netzwerken in iffraph

Question

Ich würde gerne wissen, ob der 2004 von Newman veröffentlichte Algorithmus zum Auffinden von Communities basierend auf via Modularity-Based Clustering: "Schneller Algorithmus zur Erkennung von Community-Strukturen in Netzwerken" verfügbar ist Gibt es im Paket igraph-R, wenn es nicht implementiert ist, eine einfache Möglichkeit, dies zu tun?

Dank

Answer 1

Das modMax Paket auf CRAN hat eine Funktion „gierig“ bezeichnet, die einen Algorithmus implementiert, die identische Ergebnisse liefern. Die Methode wurde 2004 in einer Arbeit von Causet, Newman und Moore ("Community-Struktur in sehr großen Netzwerken finden") als eine Modifikation vorgestellt, um die Geschwindigkeit des ursprünglichen Algorithmus in dem von Ihnen aufgeführten Papier zu verbessern.