分子：選擇某個(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)容，希望文章能夠幫你解決所遇到的問題。

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