「クラスタ係数」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("クラスタ係数" を保護しました。 [edit=sysop:move=sysop])
 
1行目: 1行目:
'''【 くらすたけいすう (
+
'''【 くらすたけいすう (clustering coefficient) 】'''
clustering coefficient) 】'''
 
  
 
グラフにおいて,
 
グラフにおいて,
 
次数<math>k</math>の点<math>v</math>のクラスタ係数は,
 
次数<math>k</math>の点<math>v</math>のクラスタ係数は,
<math>v</math>の隣接点間の辺数を<math>k(k-1)/2</math>(つまり隣接点間辺数の取りうる最大値)で割ったものである.
+
<math>v</math>の隣接点間の辺数を<math>k(k-1)/2</math>
 +
(つまり隣接点間辺数の取りうる最大値)で割ったものである.
 
グラフのクラスタ係数は,
 
グラフのクラスタ係数は,
 
すべての点にわたるクラスタ係数の平均値である.
 
すべての点にわたるクラスタ係数の平均値である.
現実の複雑ネットワークのクラスタ係数は,点数に関わらず比較的大きい値を取ることが知られている.
+
現実の複雑ネットワークのクラスタ係数は,
 +
点数に関わらず比較的大きい値を取ることが知られている.

2007年9月18日 (火) 21:30時点における最新版

【 くらすたけいすう (clustering coefficient) 】

グラフにおいて, 次数の点のクラスタ係数は, の隣接点間の辺数を (つまり隣接点間辺数の取りうる最大値)で割ったものである. グラフのクラスタ係数は, すべての点にわたるクラスタ係数の平均値である. 現実の複雑ネットワークのクラスタ係数は, 点数に関わらず比較的大きい値を取ることが知られている.