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]).
Ağ bilimi | ||||
---|---|---|---|---|
Teori | ||||
|
||||
Ağ türleri | ||||
|
||||
Graflar | ||||
|
||||
|
||||
|
||||
Modeller | ||||
|
||||
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). %5b%5bKategori:Ölü dış bağlantıları olan maddeler|Kümelenme katsayısı%5d%5d "Collective dynamics of 'small-world' networks"
|url=
değerini kontrol edin (yardım). Nature. 393 (6684). ss. 440-442. Bibcode:1998Natur.393..440W. doi:10.1038/30918. PMID 9623998.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.