Clustering Coefficient
生活随笔
收集整理的這篇文章主要介紹了
Clustering Coefficient
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
分子:選擇某個節點k,k節點的鄰居節點之間的多少個邊,即相連。
分母:選擇某個節點k,k節點鄰居節點兩兩相連的數量,從鄰居節點之間選擇兩個點的組合數。
第一個圖,v節點的鄰居節點為4,4個鄰居節點之間兩兩相連,有6條邊。6/6=1
第二個圖,?v節點的鄰居節點為4,4個鄰居節點之間只有3條邊,3/6=0.5
第三個圖,?v節點的鄰居節點為4,4個鄰居節點之間只有0條邊,0/6=0
換個角度可以理解為:節點V的鄰居節點的密度。
總結
以上是生活随笔為你收集整理的Clustering Coefficient的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 图数据库应用系列(一):金融智能风控
- 下一篇: pagerank公式的理解