10. 無向ネットワークにおける
ローカルクラスター係数の計算⽅方法
• vi
あるノード におけるクラスター係数 を計算には以下の式を使う
Ci
vi を含む三角形の数
Ci ≡
ki (ki − 1)/2
*
0 ≤ Ci ≤ 1
*
ki
はノード の次数(友達の数)
vi
ki = 0 or 1
*
友達が0⼈人、または1⼈人の場合は三⾓角形が存在しないので計算から除外する( )
• クラスター係数の平均は以下の式で求める
N
1
C≡ Ci .
N i=1
*
0 ≤ C ≤ 1
*
N
はネットワーク内に存在するノードの数(但し、
i
=
0
は除く)
k
or 1
11. 友達の数と友達関係の密度
-
次数とクラスター係数
-
• 次数 と、クラスター係数 は区別する必要がある。
ki Ci
友達の数は同じでも、クラスター係数が異なる場合、それは別のソーシャル・
ネットワークを持っていると解釈できる。
ki = 5 ki = 5
0 3 3
Ci = =0 Ci = =
5(5 − 1)/2 5(5 − 1)/2 10