基于MapReduce框架的PageRank算法实现

1.PageRank简述 PageRank算法将互联网当作一个有向图,而互联网中的每个网页当作图中的一个顶点,将网页之间的连接看作图中的边。而且经过顶点之间的邻接关系计算每个网页的权值,而后根据这个值的大小对网页的重要性进行排序。PageRank生成的Web网页排序是静态的,这是指每一个网页的排序值是经过离线计算获得的,而且该值与用户的查询无关。在讨论讨论PageRank的公式以前,先阐述几个相关
相关文章
相关标签/搜索