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

Kaynakça

^ P. W. Holland and S. Leinhardt (1971). "Transitivity in structural models of small groups". Comparative Group Studies. Cilt 2. ss. 107-124.
^ 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şivlendi13 Nisan 2014.

Cebir ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.

[1] P. W. Holland and S. Leinhardt (1971). "Transitivity in structural models of small groups". Comparative Group Studies. Cilt 2. ss. 107-124.

[WattsStrogatz1998-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şivlendi13 Nisan 2014.

[1]

[2]