聚类系数

全局聚类系数:

全局集聚系数是基于结点三元组的。 全局集聚系数是封闭的三元组数目/所有三元组数目，即

Clustering coefficient(global) = number of closed triplet / number of triplet(closed+open)

 

局部聚类系数：

局部计算是面向节点的，对于节点vi，找出其直接邻居节点集合Ni，计算Ni构成的网络中的边数K，除以Ni集合可能的边数|Ni|*（|Ni|-1）/2

 平均集聚
整个网络的集聚系数由Watts和Strogatz定义为所有结点n的局部集聚系数的均值：
如果一个图的平均集聚系数显著高于相同结点集生成的随机图，而且平均最短距离与相应随机生成的随机图相近，那么这个图被认为是小世界的。
有更高平均集聚系数的网络被发现有着模块结构，同时在不同结点中还有更小的平均距离