Cluster coefficient的理解

在图论中，集聚系数（也称群聚系数、集群系数）是用来描述一个图中的顶点之间结集成团的程度的系数。具体来说，是一个点的邻接点之间相互连接的程度。例如生活社交网络中，你的朋友之间相互认识的程度。有证据表明，在各类反映真实世界的网络结构，特别是社交网络结构中，各个结点之间倾向于形成密度相对较高的网群。也就是说，相对于在两个节点之间随机连接而得到的网络，真实世界网络的集聚系数更高

这个公式当中的分母k很容易理解，连接该节点的边的数量。

分子的值开始较难理解，我的理解是计算三角形（三个node为顶点，且包括需要计算的i节点）的数量

第一个图：有6个三角形，包括两条对角线。

第二个图：只有三个，这里的对角线有四个顶点了，所以不算三角形的个数

第三个图：三角形的数量为0。

该系数的意义是什么呢？

例如生活社交网络中，你的朋友之间相互认识的程度。