Kümelenme katsayısı

Vikipedi, özgür ansiklopedi
06.29, 5 Aralık 2020 tarihinde Khutuck Bot (mesaj | katkılar) tarafından oluşturulmuş 24256457 numaralı sürüm (Bot v3: Kaynak ve içerik düzenleme (hata bildir))

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