LoslegenKostenlos loslegen

Cliquen

Das Identifizieren von Cliquen ist in ungerichteten Netzwerken gängige Praxis. In einer Clique sind jede zwei unterschiedlichen Knoten benachbart – das bedeutet, dass jeder einzelne Knoten mit jedem anderen einzelnen Knoten in der Clique verbunden ist. In dieser Übung identifizierst du die größten Cliquen im Forrest-Gump-Netzwerk. Außerdem bestimmst du die Anzahl maximaler Cliquen verschiedener Größen. Eine Clique ist maximal, wenn sie nicht zu einer größeren Clique erweitert werden kann.

Diese Übung ist Teil des Kurses

Netzwerkanalyse mit R

Kurs anzeigen

Anleitung zur Übung

  • Bestimme die größten Cliquen im Netzwerk mit der Funktion largest_cliques().
  • Ermittle alle maximalen Cliquen im Netzwerk mit der Funktion max_cliques(). Weise die Ausgabe dieser Funktion dem Listenobjekt clq zu.
  • Berechne die Länge jeder der maximalen Cliquen. Verwende lapply(), um über das Objekt clq zu iterieren und die length() jedes Objekts in der Liste zu bestimmen. Anschließend unlist() und table() nutzen, um zu sehen, wie groß die maximalen Cliquen jeweils sind.

Interaktive Übung

Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.

library(igraph)

# Identify the largest cliques in the network
___(g)

# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)

# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))
Code bearbeiten und ausführen