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