一种改进的基于云计算的PageRank算法

An improved PageRank algorithm based on cloud computing

PageRank算法是最为经典的Web结构挖掘算法,但是其存在主题漂移的问题,使得搜索结果中存在大量与查询主题无关的网页。在分析Page Rank算法的基础上,提出利用欧式距离计算主题相似度并融入传统的PageRank算法中,形成一个改进的网页排序算法,并把此算法应用到云计算环境中,研究MapReduce编程模型上的PageRank算法流程。

Page Rank algorithm is the most classic web structure mining algorithm,but it exists a problem of topic drift that make the webpage irrelevant to the query subject in search results. Based on the analysis of the pagerank algorithm, it proposes using the euclidean distance to compute the topic similarity and integrate into the traditional pagerank algorithm forming an improved webpage ranking algorithm. And this algorithm is applied to the cloud computing enviroment to explore the process of pagerank algorithm in the mapreduce programming model.