有没有开源的类似Pregel的框架，用于分布式处理大型图形？

Question

Google描述了一个用于海量图的分布式处理的新框架。

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

我想知道是否类似于Hadoop (Map-Reduce)，这个框架有开放源代码的实现吗？

实际上，我正在使用python和多处理模块编写一个伪分布式程序，因此想知道是否有人也尝试过实现它。因为关于这个框架的公开信息极其稀缺。(上面的链接和Google Research的一篇博客文章)

Answer 1

• Apache Giraph http://giraph.apache.org
• Phoebus https://github.com/xslogic/phoebus
• 百吉饼
• Hama http://hama.apache.org/
• Signal-Collect http://code.google.com/p/signal-collect/
• HipG http://www.cs.vu.nl/~ekr/hipg/

Answer 2

分布式图形处理的主要Hadoop项目是Hama项目。不过，它仍处于孵化阶段。

该项目将其工作分解为两个领域:矩阵包和图形包。

更新：

一个更好的选择是基于Google Pregel的Apache Giraph项目。

Answer 3

是的，一个名为Golden的新项目，这是一个用Java编写的开源Pregel实现，可以在HBASE和Cassandra上运行。

它已经提交给阿帕奇孵化器等待批准，而金球背后的拉威尔公司表示，他们将在本月发布(http://www.raveldata.com/goldenorb/)。

请参阅http://www.quora.com/Graph-Databases/What-open-source-graph-databases-support-horizontal-scaling

更新：GraphX是GraphLab2 on Spark，由Joey Gonzalez实现，它是GraphLab2的创建者。

Spark的独特原语使GraphX-Pregel成为最快的基于JVM的Pregel实现。Spark是用Scala编写的，但用的是Spark has a Java and Python API。

你看..。

我的Hacker News comment/overview on Spark.的

• GraphX: A Resilient Distributed Graph System on Spark (PDF)
• Introduction to GraphX, by Joseph Gonzalez, Reynold Xin - UC Berkeley AmpLab 2013 (YouTube)

另外还有Bagel，这是Pregel on Spark的第一个剪辑。它是有效的；但是，GraphX将是前进的方向。