Porównywanie algorytmów wykrywania społeczności
Istnieje wiele sposobów na znalezienie społeczności w grafie (możesz przeczytać o nich więcej tutaj). Niestety różne algorytmy wykrywania społeczności dają różne wyniki, a wybór najlepszego algorytmu zależy od właściwości twojego grafu Yang et. al..
Możesz porównać uzyskane społeczności za pomocą compare(). Funkcja ta zwraca wynik ("wariancja informacji"), który określa, czy dowolne dwa wierzchołki należą do tej samej społeczności. Niższy wynik oznacza, że dwie struktury społeczności są bardziej do siebie zbliżone.
Możesz sprawdzić, czy dwa wierzchołki należą do tej samej społeczności, używając membership(). Jeśli wierzchołki mają ten sam numer przynależności, to należą do tej samej społeczności.
To ćwiczenie jest częścią kursu
Studia przypadków: analiza sieci w R
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
# Make retweet_graph undirected
retweet_graph_undir <- as_undirected(___)
# Find communities with fast greedy clustering
communities_fast_greedy <- (___
# Find communities with infomap clustering
communities_infomap <- ___
# Find communities with louvain clustering
communities_louvain <- ___