「クラスタ係数」の版間の差分
ナビゲーションに移動
検索に移動
細 ("クラスタ係数" を保護しました。 [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) 】
グラフにおいて， 次数の点のクラスタ係数は， の隣接点間の辺数を （つまり隣接点間辺数の取りうる最大値）で割ったものである． グラフのクラスタ係数は， すべての点にわたるクラスタ係数の平均値である． 現実の複雑ネットワークのクラスタ係数は， 点数に関わらず比較的大きい値を取ることが知られている．
