If what you need is http://en.wikipedia.org/wiki/Clustering_coefficient#Local_clustering_coefficientthen I implemented it in Giraph, will submit a patch soon
Date: Mon, 17 Mar 2014 15:33:07 -0400 Subject: Re: clustering coefficient (counting triangles) in giraph. From: [email protected] To: [email protected] Check out this paper on implementing triangle counting in a BSP model by Prof David Bader from Georgia Tech. http://www.cc.gatech.edu/~bader/papers/GraphBSPonXMT-MTAAP2013.pdf I implemented a similar version in Apache Giraph, and it worked pretty well. You have to "switch on" the write to disk option though, as in the second and third cycle of the algorithm you have a massive message build up. On Mon, Mar 17, 2014 at 3:17 PM, Suijian Zhou <[email protected]> wrote: Hi, Experts, Does anybody know if there are examples of implementation in giraph for clustering coefficient (counting triangles)? Thanks! Best Regards, Suijian
