聚类系数是针对点度至少大于等于2的节点而言的,点度为1的点的邻居节点只有1个,即邻居节点之间实际存在的变数和理论存在的边数都是0.
但是不知道点度为1点聚类系数在计算网络平均聚类系数是取的什么值?是0还是1,还是根本就没考虑进来?
我找了一个简单的网络来验证:
*Vertices 4
1 "1"
2 "2"
3 "3"
4 "4"
*Edges
1 2
2 3
2 4
3 4
显然,(节点i的聚类系数=i的邻居节点之间实际存在的边数与总的可能存在的边数之比)
点1的度为1
点2的度为3,CC2=1/3
点3的度为2,CC3=1
点4的度为2,CC4=1
整个网络的聚类系数等于各节点聚类系数的平均值(此处不考虑点度为1的节点聚类系数值,或者将其置为0)
CC=(CC2+CC3+CC4)/4=0.5833
而用pajek执行计算得到:
------------------------------------------------------------------------------
Computing Clustering Coefficients
------------------------------------------------------------------------------
Working...
Watts-Strogatz Clustering Coefficient: 0.77777778
Network Clustering Coefficient (Transitivity): 0.60000000