在圖論中，集聚系數（也稱群聚系數、集群系數）是用來描述一個圖中的頂點之間結集成團的程度的系數。具體來說，是一個點的鄰接點之間相互連接的程度。例如生活社交網絡中，你的朋友之間相互認識的程度。有證據表明，在各類反映真實世界的網絡結構，特別是社交網絡結構中，各個結點之間傾向于形成密度相對較高的網群。也就是說，相對于在兩個節點之間隨機連接而得到的網絡，真實世界網絡的集聚系數更高

這個公式當中的分母k很容易理解，連接該節點的邊的數量。

分子的值開始較難理解，我的理解是計算三角形（三個node為頂點，且包括需要計算的i節點）的數量

第一個圖：有6個三角形，包括兩條對角線。

第二個圖：只有三個，這里的對角線有四個頂點了，所以不算三角形的個數

第三個圖：三角形的數量為0。

該系數的意義是什么呢？

例如生活社交網絡中，你的朋友之間相互認識的程度。

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的Cluster coefficient的理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。