让我们回想一下集聚系数的定义。 一个节点的(局部)集聚(系数) 是所有可能的朋友配对中互相为朋友的比例 Dan 有两个朋友,Sara 和 Alan 而他们之间不是朋友,所以 Dan 的集聚系数为 0 别的情况相同的节点也是这样 如果我们将这些取平均 就是 0,这就是(平均)集聚系数 然而,我们看看这个网络 有一个链接被重新连接了 你可以看到,Lynn 和 Jane 的(局部)集聚(系数)仍为 0 他们每一个都是 0 然后 Sara 有三个朋友 所以有三种可能的配对 Jane 到 Dan Jane 到 Alan,和 Alan 到 Dan,实际上只有一种有朋友链接 所以 Sara 有 1/3 的(局部)集聚(系数) 好的 Dan 有两个朋友 所有他的朋友都相连、都相互间为朋友,所以他的集聚系数是 1 Alan 的情况相同,他有两个朋友 他的朋友之间也是朋友,所以他是 1 现在若你求 1, 1, (1/3), 0, 0 的平均 你得到 .47,这就是答案了