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

ćwiczenie

Wykrywanie społeczności metodą fast-greedy

Pierwszą metodą wykrywania społeczności, którą wypróbujesz, jest metoda fast-greedy. Wykorzystasz do tego sieć Zachary Karate Club. Ta sieć społeczna zawiera 34 członków klubu i 78 krawędzi. Każda krawędź oznacza, że dwoje członków klubu utrzymywało kontakty również poza karate. Na podstawie tej sieci określisz, ile podspołeczności ona zawiera i którzy członkowie należą do poszczególnych podgrup. Wykreślisz też sieć z podziałem na społeczności.

Instrukcje

100 XP
  • Użyj funkcji fastgreedy.community(), aby utworzyć obiekt społeczności. Przypisz go do obiektu kc.
  • Użyj funkcji sizes() na obiekcie kc, aby sprawdzić, ile społeczności zostało wykrytych i ilu członków klubu należy do każdej z nich.
  • Wyświetl, którzy członkowie klubu należą do których społeczności, używając funkcji membership().
  • Utwórz domyślny wykres społeczności za pomocą funkcji plot(). Pierwszym argumentem powinien być obiekt kc, a drugim – obiekt grafu g.