Aritalab:Lecture/NetworkBiology/Link Analysis

Centrality

$C_D$ ネットワークの中心度を測る尺度。いずれも0-1の間をとるように正規化する。

Name	Undirected	Directed
Degree	$C_D(i)=\frac{d(i)}{n-1}$	$C_D(i)=\frac{d_{out}(i)}{n-1}$
Closeness	$C_C(i)=\frac{n-1}{\sigma^n_{j=1}d(i,j)}$
Betweenness	$C_B(i) = \sigma_{j<k}\frac{p_{jk}(i)}{p_{jk}} \times N_{paths}^{-1}$
ただしj,kはiと異なる頂点。iを除いた最短経路の本数は無向で\frac{(n-1)(n-2)}{2}、有向で(n-1)(n-2)。