1. Nauka
    2. /
  2. Kursy
    3. /
  3. Studia przypadków: analiza sieci w R
Connected

ćwiczenie

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.

Instrukcje 1/3

undefined XP
    1
    2
    3
  • Użyj as.undirected(), aby przekształcić graf na nieskierowany.
  • Zastosuj trzy algorytmy klastrowania na retweet_graph_undir, aby wykryć społeczności: cluster_fast_greedy(), cluster_infomap() oraz cluster_louvain().