1. Nauka
    2. /
  2. Kursy
    3. /
  3. Analiza sieci w R
Connected

ćwiczenie

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.

Instrukcje

100 XP
  • 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.