pagerank如何以分布式方式计算?

问题描述 投票:12回答:3

我了解Pagerank背后的想法并实现了它(阅读《编程集体智慧》这本书时。)>

但是我读到它可以分布在多个服务器上(就像我猜谷歌正在做的那样)。我有些困惑,因为根据我的理解,您需要整个图形才能在页面上进行排名,因为每个排名都是相对于其他排名而言的。

我找到了wiki article,但并没有解释太多。

关于如何可行的任何建议?另外,还有一个额外的问题:进行分布式pagerank的技术是pagerank所独有的,还是可以将所使用的方法应用于应用于图的其他机器学习算法?

我了解Pagerank背后的想法,并且已经实现(在阅读“编程集体智慧”一书时)。但是我读到它可以分布在多个服务器上(据我估计...

algorithm graph graph-theory pagerank
3个回答
9
投票

计算PageRank的最新方法是使用Google Pregel框架。我很确定他们现在有一些更复杂的功能,但这是最新发布的成果。


0
投票

[MapReduce提供了一些有趣的背景,并且可能会弄清楚您将如何并行执行此任务。


0
投票

© www.soinside.com 2019 - 2024. All rights reserved.