1. 学ぶ
  2. /
  3. コース
  4. /
  5. ケーススタディ:R でのネットワーク分析

Connected

演習

重み付きクラスタリングのランダム化

連結性が低いグラフではクラスター係数が非常に高く、偶然よりもはるかに大きくなるという仮説を支持する結果が見えてきました。ただし、今回のグラフは単なる無向グラフではなく、移動回数を表す重みも持っています。したがって、ランダム化ではいくつか考慮すべき点があります。まず、指標の重み付き版はローカル指標であり、各頂点ごとに推移率(transitivity)の値が計算されます。次に、ランダムグラフには重みが含まれていません。これらの問題をどちらも解決するために、頂点推移率の平均を見て、少しだけ複雑なランダム化スキームを実装します。

ネットワークの重み付き頂点推移率を計算するには、transitivity() の呼び出しで type を "weighted" に設定します。

自転車トリップのネットワーク trip_g_simp が利用できます。

指示1 / 3

undefined XP
    1
    2
    3
  • トリップネットワーク trip_g_simp の重み付き推移率の平均を計算します。
  • 頂点数(グラフの位数)を計算します。
  • グラフのエッジ密度を計算します。
  • エッジの weight 要素からエッジ重みを取得します。