PageRank算法的研究与改进

摘要

Page ranking algorithm is the core of the search engine.Through the analysis of the traditional PageRank algo-rithm,the algorithm is based on the link between the pages,so it has deficiencies of emphasis on the old web pages,theme offset and so on.In order to improve the accuracy of the page ranking algorithm,an improved PageRank algorithm is pro-posed based on the analysis of the correlation factor of the page content and the time factor of the page update.%页面排序算法是搜索引擎的核心之一。通过分析传统PageRank算法可知该算法主要是依据页面之间的链接关系，容易出现偏重旧网页、主题偏移等不足之处。为了提高网页排序算法的准确率，结合网页内容相关性因子和网页更新时间因子，提出一种改进的PageRank算法。实验结果表明，改进后的PageRank算法提高了搜索的查全率与查准率，提高了网页排序的质量。