Aritalab:Lecture/NetworkBiology/Link Analysis

Revision as of 19:52, 22 April 2009

$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)。

@@ Line 1: / Line 1: @@
-ink Analysis=
 ==歴史==
 ==Centrality==
+<math>C_D</math>
 ネットワークの中心度を測る尺度。いずれも0-1の間をとるように正規化する。
 {|
 |-
-!Centrality || Undirected || Directed
+! Name || Undirected || Directed
 |-
 |Degree || <math>C_D(i)=\frac{d(i)}{n-1}</math> || <math>C_D(i)=\frac{d_{out}(i)}{n-1}</math>