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

ćwiczenie

Trójkąty i tranzytywność

Kolejną ważną miarą lokalnej spójności grafu sieci jest analiza trójkątów (zwanych też triadami). W tym ćwiczeniu znajdziesz wszystkie zamknięte trójkąty w sieci – tzn. takie, w których krawędź istnieje między każdą parą spośród trzech danych wierzchołków. Następnie obliczysz tranzytywność sieci, która odpowiada proporcji wszystkich możliwych trójkątów w sieci, które są zamknięte. Nauczysz się też, jak sprawdzić, ile zamkniętych trójkątów zawiera dany wierzchołek, oraz wyznaczyć jego lokalną tranzytywność – czyli proporcję zamkniętych trójkątów, których jest częścią, w stosunku do teoretycznej liczby trójkątów, w których mógłby się znaleźć.

Instrukcje

100 XP
  • Wyświetl macierz wszystkich możliwych trójkątów w sieci Forrest Gump g, używając funkcji triangles().
  • Za pomocą funkcji count_triangles() sprawdź, ile trójkątów zawiera wierzchołek "BUBBA". Argument vids odnosi się do identyfikatora wierzchołka.
  • Oblicz globalną tranzytywność sieci g za pomocą funkcji transitivity().
  • Wyznacz lokalną tranzytywność wierzchołka "BUBBA", również używając funkcji transitivity(). Ustaw typ jako local, aby wskazać, że obliczasz tranzytywność lokalną, a nie globalną.