摘要： 示例： 给出各个节点到相邻节点的距离，要求算出初始节点到各个节点的最短路径。 数据： A节点为初始节点，A到B的距离为10，A到D的距离为5。 B节点到C的距离为1，B到D的距离为2，其他类推。 MapReduce计算最短路径 Map阶段 如： A (B,10) (D,5) => A 0 (B,10 阅读全文

摘要： PageRank 简单理解为网页排名，但是网页是根据什么排名的，接下来就简单介绍一下。 举例： 假设网页 A 的内容中有网页 B，C 和 D 的链接，并且 A 的 PageRank的值为0.25。 那接下里我们就可以计算在网页 A 中的其他网页的PageRank的值了。我们拿网页 B 来进行说明， 阅读全文