PageRank算法的MapReduce实现(输入有向图,迭代收敛)
输入为网页有向图的邻接表:通过统计输入文件的行数,即可得之网页总数为4每个网页的初值为1/N,即0.25第一行输入经过map处理后,得到如下结果:B 0.0833C 0.0833D 0.0833同理,第二三四行经过map处理后,得到:A 0.125D 0.125C 0.25B 0.125C 0.125系统会自动对map的输出进行shuflle处理,即对key进行排序,将相同key的value合并成一个列表。即A 0.125B 0.0833 0.125C 0.083
原创
2021-12-26 16:12:34 ·
2159 阅读 ·
1 评论