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

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【 くらすたけいすう ( clustering coefficient) 】''' グラフにおいて, 次数<math>k</math>の点<math>v</math>のクラスタ係数は, <math>v</math>の...')
 
("クラスタ係数" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年8月10日 (金) 15:14時点における版

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

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