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
  • Graf
  • Karmaşık ağ
  • Yayılma
  • Küçük dünya
  • Ölçeksiz
  • Topluluk yapısı
  • Süzülme
  • Gelişim
  • Kontrol edilebilirlik
  • Graf çizimi
  • Sosyal sermaye
  • Bağlantı analizi
  • Optimizasyon
  • Karşılıklılık
  • Kapatma
  • Homofilik
  • Geçişlilik
  • Tercihli bağlanma
  • Denge teorisi
  • Ağ etkisi
  • Sosyal etki
Ağ türleri
Graflar
Özellikler
  • Klik
  • Bileşen
  • Kesit
  • Döngü
  • Veri yapısı
  • Loop
  • Komşuluk
  • Yol
  • Düğüm
  • Komşuluk listesi / matrisi
  • İlişki listesi / matrisi
Türler
  • Metrik
  • Algoritmalar
Modeller
Topoloji
  • Rastgele graf
  • Erdős–Rényi
  • Barabási–Albert
  • Uygunluk modeli
  • Watts–Strogatz
  • Üstel rastgele (ERGM)
  • Rastgele geometrik (RGG)
  • Hiperbolik(HGN)
  • Hiyerarşik
  • Stokastik blok
  • Maksimum entropi
  • Yumuşak konfigürasyon
  • LFR Denektaşı
Dinamikler

Kaynakça
  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). %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.