giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Suijian Zhou <suijian.z...@gmail.com>
Subject Re: clustering coefficient (counting triangles) in giraph.
Date Mon, 17 Mar 2014 22:10:29 GMT
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 <pavanka@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: kaushikpatnaik@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.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