Hi, Paven and Kaushik, Great! Yes, this is what I need. In the meantime, could you share your implementation with me? Thanks a lot!
Best Regards, Suijian 2014-03-17 14:38 GMT-05:00 Pavan Kumar A <pava...@outlook.com>: > If what you need is > http://en.wikipedia.org/wiki/Clustering_coefficient#Local_clustering_coefficient > then 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: kaushikpatn...@gmail.com > To: user@giraph.apache.org > > > 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 <suijian.z...@gmail.com>wrote: > > Hi, Experts, > Does anybody know if there are examples of implementation in giraph for > clustering coefficient (counting triangles)? Thanks! > > Best Regards, > Suijian > > >
