- 网络中1个节点 i,有Ki条边与之相连,也就是i有Ki个邻居节点。显然,这Ki个节点之间最多可能有Ki(Ki-1)/2条边。
- 设这Ki个节点之间真实边数为E。则节点i的聚类系数为:
从几何的特点看[1]:上式等价为:
- 其中:与点i相连的三元组是指包括点i的三个节点,并且至少存在从节点i到其他两个节点的两条边。如下图所示:
那么,整个网络的聚类系数如下,即所有节点聚类系数和的平均值:
参考文献
[1] https://www.cnblogs.com/GGTomato/p/11855668.html