Kümelenme katsayısı

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla

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;[1] Watts and Strogatz, 1998[2]).

Kaynakça[değiştir | kaynağı değiştir]

  • Clustering coefficient [1]. (ing. Wikipedia Sayfası)