Google在SIGMOD10上发表了文章Pregel: A System for large-scale graph processing .文章里提到说Pregel是非常适合做图运算,而MapReduce 不适合做图运算(像PageRank,最短路径算法等)。而且有一种说法,google 80%运算用MapReduce,20%用Pregel,它主要是做些图的优化。我不是很清楚为啥MapReduce不适合做图计算。恳请高人给详细解释一下。 如果可以的话就一个具体的图算法,如pagerank,对比一下两者的区分说一下也好。 在此先感谢一下。