Kümelenme katsayısı

Vikipedi, özgür ansiklopedi
Atla: kullan, ara

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ı)
  1. ^ P. W. Holland and S. Leinhardt (1971). "Transitivity in structural models of small groups". Comparative Group Studies 2: 107–124. 
  2. ^ D. J. Watts and Steven Strogatz (June 1998). [ölü/kırık bağlantı] "Collective dynamics of 'small-world' networks". Nature 393 (6684): 440–442. Bibcode 1998Natur.393..440W. doi:10.1038/30918. PMID 9623998. http://tam.cornell.edu/tam/cms/manage/upload/SS_nature_smallworld.pdf [ölü/kırık bağlantı].