Kümelenme katsayısı

Graf teorisinde, kümelenme katsayısı  (İng: Clustering coefficient) bir grafın kümelenme eğilimi derecesinin ölçülmesidir. Birçok, gerçek dünyadaki ağ ve bazı sosyal ağlar, sıkı örülmüş grupların düğümlerin oluşma eğiliminin yüksek bir yoğunluk bağları ile karakterize olduğunu kanıtlamaktadır: rastgele iki düğüm arasında kurulan bağının olasılığı, ortalama olasılıktan daha yüksek olma eğilimindedir. (Holland and Leinhardt, 1971; Watts and Strogatz, 1998).

 Kaynakça 

Kategori:Çizge teorisi
Kategori:Ağ analizi