クラスタ係数

提供: ORWiki
2007年8月10日 (金) 13:36時点におけるSakasegawa (トーク | 投稿記録)による版 (新しいページ: ''''【 くらすたけいすう ( clustering coefficient) 】''' グラフにおいて, 次数<math>k</math>の点<math>v</math>のクラスタ係数は, <math>v</math>の...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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