转自http://blog.csdn.net/pennyliang/article/details/6838956
Clustering coefficient的定义有两种;全局的和局部的。
全局的算法基于triplet。triplet分为开放的triplet(open triplet)和封闭的triplet(closed triplet)两种(A triplet is three nodes that are connected by either two (open triplet) or three (closed triplet) undirected ties)。