giraph-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Pavan Kumar A <pava...@outlook.com>
Subject RE: clustering coefficient (counting triangles) in giraph.
Date Mon, 17 Mar 2014 19:38:54 GMT
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: 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