Kümelenme katsayısı

Vikipedi, özgür ansiklopedi

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]

  1. ^ P. W. Holland and S. Leinhardt (1971). "Transitivity in structural models of small groups". Comparative Group Studies. Cilt 2. ss. 107-124. 
  2. ^ D. J. Watts and Steven Strogatz (Haziran 1998). "Collective dynamics of 'small-world' networks" (PDF). Nature. 393 (6684). ss. 440-442. Bibcode:1998Natur.393..440W. doi:10.1038/30918. PMID 9623998. 5 Ocak 2012 tarihinde kaynağından (PDF) arşivlendi. Erişim tarihi: 13 Nisan 2014.