Kümelenme katsayısı

Makale serilerinden

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

Bilgisayar ağı
Telekomünikasyon
Ulaşım
Sosyal
Bilimsel işbirliği
Biyolojik
Yapay sinir
Birbirine bağımlı
Anlamsal
Uzamsal
Bağımlılık
Akış
Yongada

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
İki parçalı Tam Yönlü Hiper Çoklu Rastgele Ağırlıklı

Metrik
Algoritmalar

Merkeziyet
Derece
Arasılık
Yakınlık
PageRank
Motif
Kümelenme
Derece dağılımı
Assortativity
Uzaklık
Modülerlik
Verimlilik

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
Boole ağı Ajan tabanlı Epidemik/SIR

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şivlendi. Erişim tarihi: 13 Nisan 2014.