giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Kaushik Patnaik <kaushikpatn...@gmail.com>
Subject Re: clustering coefficient (counting triangles) in giraph.
Date Mon, 17 Mar 2014 19:33:07 GMT
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.zhou@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
>
>

Mime
View raw message