分子：選擇某個節(jié)點(diǎn)k，k節(jié)點(diǎn)的鄰居節(jié)點(diǎn)之間的多少個邊，即相連。 分母：選擇某個節(jié)點(diǎn)k，k節(jié)點(diǎn)鄰居節(jié)點(diǎn)兩兩相連的數(shù)量，從鄰居節(jié)點(diǎn)之間選擇兩個點(diǎn)的組合數(shù)。 第一個圖，v節(jié)點(diǎn)的鄰居節(jié)點(diǎn)為4，4個鄰居節(jié)點(diǎn)之間兩兩相連，有6條邊。6/6=1 第二個圖，?v節(jié)點(diǎn)的鄰居節(jié)點(diǎn)為4，4個鄰居節(jié)點(diǎn)之間只有3條邊，3/6=0.5 第三個圖，?v節(jié)點(diǎn)的鄰居節(jié)點(diǎn)為4，4個鄰居節(jié)點(diǎn)之間只有0條邊，0/6=0 換個角度可以理解為：節(jié)點(diǎn)V的鄰居節(jié)點(diǎn)的密度。

總結(jié)

以上是生活随笔為你收集整理的Clustering Coefficient的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。