Kliki

Identyfikowanie klik to powszechna technika stosowana w sieciach nieskierowanych. W klice każde dwa różne węzły są sąsiednie – oznacza to, że każdy węzeł jest połączony z każdym innym węzłem w tej klice. W tym ćwiczeniu znajdziesz największe kliki w sieci Forresta Gumpa. Określisz również liczbę maksymalnych klik różnych rozmiarów. Klika jest maksymalna, jeśli nie można jej rozszerzyć do większej kliki.

To ćwiczenie jest częścią kursu

Analiza sieci w R

Zobacz kurs

Instrukcje do ćwiczenia

Znajdź największe kliki w sieci za pomocą funkcji largest_cliques().
Wyznacz wszystkie maksymalne kliki w sieci za pomocą funkcji max_cliques(). Wynik tej funkcji przypisz do obiektu listy clq.
Oblicz długość każdej z maksymalnych klik. Użyj funkcji lapply(), aby przejść przez obiekt clq i wyznaczyć length() każdego elementu listy. Następnie zastosuj unlist() i table(), aby sprawdzić, jak duże są poszczególne maksymalne kliki.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

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)))

Edytuj i uruchom kod