1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Případové studie: Analýza sítí v R
Connected

cvičení

Porovnání algoritmů pro detekci komunit

Existuje mnoho způsobů, jak v grafu najít komunitu (více si o nich můžeš přečíst zde). Různé algoritmy pro detekci komunit bohužel dávají různé výsledky a výběr toho nejlepšího závisí na vlastnostech tvého grafu Yang et. al..

Výsledné komunity můžeš porovnat pomocí compare(). Tato funkce vrátí skóre ("rozptyl v informaci"), které měří, zda jsou dva vrcholy členem stejné komunity. Nižší skóre znamená, že dvě komunitní struktury jsou si více podobné.

Zda jsou dva vrcholy ve stejné komunitě zjistíš pomocí membership(). Pokud mají vrcholy stejné číslo členství, patří do stejné komunity.

Pokyny 1/3

undefined XP
    1
    2
    3
  • Pomocí as.undirected() převeď graf na neorientovaný.
  • Aplikuj tři shlukovací algoritmy na retweet_graph_undir pro identifikaci komunit: cluster_fast_greedy(), cluster_infomap() a cluster_louvain().