views:

274

answers:

1

Google has described a novel framework for distributed processing on Massive Graphs.

http://portal.acm.org/citation.cfm?id=1582716.1582723

I wanted to know if similar to Hadoop (Map-Reduce) are there any open source implementations of this framework?

I am actually in process of writing a Pseudo distributed one using python and multiprocessing module and thus wanted to know if someone else has also tried implementing it. Since public information about this framework is extremely scarce. (A link above and a blog post at Google Research)

+1  A: 

The main Hadoop project for distributed graph processing is the Hama project. Its still in incubation though.

The project has broken its work into two areas; a matrix package and a graph package.

Binary Nerd
Thanks,Hama seems to be using BSP model as well, though its desciption of the algorithm seems to be more conceptually complicated than that of Pregel.Maybe its because the documentation of Pregel is so scarce.
Akshay Bhat