5. 3章 中心性、権力、ボトルネック
3-1.サンプルデータ:ロシア人がやってくる
i. PythonとNetworkXについて 原著の目次より。
少し補足を入れてます。
ii. LievJournalからノードとエッジを読み出す
iii. スノーボールサンプリング
iv. サンプルデータセットのファイルへの保存、ファイルからのロード
3-2.中心性
i. このネットワークでより重要なのは誰か
ii. 「セレブ」を見つける ‒ 次数中心性
iii. ゴシップモンガー(ゴシップ屋)を探す ‒ 近接中心性
iv. コミュニケーションのボトルネック、コミュニティの架け橋を見つける ‒ 媒介中心性
v. 中心性指標の組み合わせ
vi. 誰が「灰色の枢機卿」か ‒ 固有ベクトル中心性
vii. Kloutスコア
viii. PageRank-Googleの中心性計測のアルゴリズム ‒ PageRankアルゴリズム
3-3.中心性指標ではわからないこと
13. 3-2. 4+k+gの中心性指標の紹介
iii. 近接中心性
計算方法
a. 他のすべてのノードへの平均距離を計算
b. 最大の距離で割る
N:
ノード数
c. 近接中心性 = 1 ÷ 平均距離 d(vi,
vj):
ノードvi,vjの距離
Li
:
viから他のN-‐1点への平均距離
F
E
C
D
A
B