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.
To ćwiczenie jest częścią kursu
Analiza sieci w R
Instrukcje do ćwiczenia
- Użyj funkcji
fastgreedy.community(), aby utworzyć obiekt społeczności. Przypisz go do obiektukc. - Użyj funkcji
sizes()na obiekciekc, 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ć obiektkc, a drugim – obiekt grafug.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
# Perform fast-greedy community detection on network graph
kc = ___(g)
# Determine sizes of each community
___(___)
# Determine which individuals belong to which community
___(___)
# Plot the community structure of the network
___(___, g)