hadoop中的矩阵乘法

Question

我尝试为页面排名算法构建代码，并且主要的复杂性是有效地解决矩阵乘法，但是我不明白这个任务是如何执行的，我读了一些关于它的论文，但这超出了我的范围。我不明白他申请的概念。 那么，你能给我一个映射器和减速器函数背后的概念用于矩阵乘法。提前谢谢。

我读了这个link

Answer 1

这个想法是你可以用Strassen Algorithm之类的东西将矩阵乘法分解为子问题，然后将这些子问题发送给一堆不同的计算机。一旦这些子问题完成，将不同子问题汇总到矩阵中也可以自己处理。使用Mapreduce的关键是所有的子问题基本上可以并行计算，这就是...... Mapreduce的用途。

Answer 2

像Apache Hama这样的一些框架拥有PageRank的implementation。 Apache Giraph也支持Pagerank。

MapReduce不太适合PageRank，因此Google发布了Pregel paper用于大规模图形计算。

Answer 3

您提供的链接解释清楚任何事情（加上它包含源代码）。如果您仍在努力学习操作的概念，那么您应该首先阅读有关矩阵/线性代数的更多内容，以便了解基础数学。