重要で影響力のある頂点

Rで学ぶネットワーク分析

James Curley

Associate Professor, University of Texas at Austin

頂点の重要度の指標

  • 次数

  • 媒介中心性

  • 固有ベクトル中心性

  • 近接中心性

  • PageRank中心性

Rで学ぶネットワーク分析

出次数と入次数

degree(g, mode = c("out"))
A B C D E F G H I J K L
1 1 1 1 1 3 0 1 1 1 1 1
Rで学ぶネットワーク分析

媒介中心性

I から H:

I -> F -> E -> H
I -> F -> A -> E -> H

K から E:

K -> D -> A -> E

B から G:

B -> A -> E -> H -> F -> G
Rで学ぶネットワーク分析

媒介中心性

betweenness(g, directed = TRUE)
 A  B  C  D  E  F  G  H  I  J  K  L 
24  0  5 10 23 16  0 17  0  0  0  0
betweenness(g, directed = TRUE, 
             normalized = TRUE)
   A    B    C    D    E    F   
0.22 0.00 0.05 0.09 0.21 0.15 
   G    H    I    J    K    L
0.00 0.15 0.00 0.00 0.00 0.00
Rで学ぶネットワーク分析

練習しましょう!

Rで学ぶネットワーク分析

Preparing Video For Download...