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 > >
