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.
Toto cvičení je součástí kurzu
Případové studie: Analýza sítí v R
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
# 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 <- ___