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