1. 학습
    2. /
  2. 강의
    3. /
  3. ケーススタディ：R でのネットワーク分析
Connected

연습 문제

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

グラフの中からコミュニティを見つける方法は数多くあります（詳しくはこちらをご覧ください）。ただし、コミュニティ検出アルゴリズムによって結果は異なり、どのアルゴリズムが最適かはグラフの特性に依存します（Yang らを参照）。

得られたコミュニティ同士は compare() で比較できます。これはスコア（"the variance in information"）を返し、任意の2つの頂点が同じコミュニティに属するかどうかを数え上げます。スコアが低いほど、2つのコミュニティ構造はより類似しています。

2つの頂点が同じコミュニティにいるかどうかは membership() で確認できます。頂点のメンバーシップ番号が同じであれば、同じコミュニティに属しています。

지침 1/3

undefined XP
    1
    2
    3
  • as.undirected() を使ってグラフを無向にします。
  • retweet_graph_undir に対して3つのクラスタリングアルゴリズムを使い、コミュニティを抽出します：cluster_fast_greedy()、cluster_infomap()、cluster_louvain()。