集聚係數

在圖論中 ， 集聚係數 （ 也稱群聚係數 、 集群系數 ） 是用來描述一個圖中的頂點之間結集成團的程度的係數 。 具體來說 ， 是一個點的鄰接點之間相互連接的程度 。 例如生活社交網絡中 ， 你的朋友之間相互認識的程度 。 有證據表明 ， 在各類反映真實世界的網絡結構 ， 特別是社交網絡結構中 ， 各個結點之間傾向於形成密度相對較高的網群 。 也就是說 ， 相對於在兩個節點之間隨機連接而得到的網絡 ， 真實世界網絡的集聚係數更高 。 集聚係數分爲整體與局部兩種 。 整體集聚係數可以給出一個圖中整體的集聚程度的評估 ， 而局部集聚係數則可以測量圖中每一個結點附近的集聚程度 。