始める無料で始める

コミュニティ検出アルゴリズムを比較する

グラフの中からコミュニティを見つける方法は数多くあります(詳しくはこちらをご覧ください)。ただし、コミュニティ検出アルゴリズムによって結果は異なり、どのアルゴリズムが最適かはグラフの特性に依存します(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 <- ___
コードを編集して実行