![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/Internet_map_1024.jpg/640px-Internet_map_1024.jpg&w=640&q=50)
Kümelenme katsayısı
From Wikipedia, the free encyclopedia
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]).