コミュニティ検出アルゴリズムを比較する
グラフの中からコミュニティを見つける方法は数多くあります(詳しくはこちらをご覧ください)。ただし、コミュニティ検出アルゴリズムによって結果は異なり、どのアルゴリズムが最適かはグラフの特性に依存します(Yang らを参照)。
得られたコミュニティ同士は compare() で比較できます。これはスコア("the variance in information")を返し、任意の2つの頂点が同じコミュニティに属するかどうかを数え上げます。スコアが低いほど、2つのコミュニティ構造はより類似しています。
2つの頂点が同じコミュニティにいるかどうかは membership() で確認できます。頂点のメンバーシップ番号が同じであれば、同じコミュニティに属しています。
この演習はコースの一部です
ケーススタディ:R でのネットワーク分析
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
# 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 <- ___