分布式算法框架

Question

我必须做一个项目，在那里我有一个动态图，每个节点执行我的算法来计算pagerank。我的问题是:有一个框架允许我在每个节点上同时运行一个算法(算法不是集中的)？

Answer 1

是的，Gi相图可能是最常见的例子，它可以做你想要的事情。然而，设置起来并不简单，昨天有一个关于Gi相图的材料的问题：https://stackoverflow.com/questions/22817423/material-related-to-giraph/

另一个例子是GraphX (http://amplab.github.io/graphx/)来自火花和GraphLab (http://graphlab.org/projects/index.html)，但我对此没有任何经验。但是，所有这些框架都允许为节点编写代码，并为图中的每个节点执行代码。它们还允许您为大型图跨多个服务器分发该算法，但如果您的图足够小，则不需要这样做。