Spark GraphX之全局聚类系数、局部聚类系数、网络平均聚类系数

2019独角兽企业重金招聘Python工程师标准>>>

想要测量一张图的连通性，这可以通过调用GraphX原生支持的triangleCount()来实现。但是如果想要对比多张图的连通性，这时又该如何呢？

Global clustering coefficient（全局聚类系数）

Another way to measure connectedness, the global clustering coefficient, is better in that it always returns a number between 0 and 1, making it possible to compare the connectedness of different sized graphs.

全局聚类系数通常定义如下：closed triplets / total triplets (open or closed)

A triplet in this case is a set of three vertices that have two or three edges among them. If there are three edges, then it’