基于页面关联比重的PageRank排序算法的改进

Improvement on PageRank Algorithm Based on the Link Weight of the Web Pages

对比分析了基于链接分析的搜索引擎排序算法PageRank和HITS，针对原有PageRank算法采用的平分页面自身PageRank值的策略，提出了按基于关键词集的网页关联比重分配PageRank值的改进算法。该改进算法根据用户搜索的关键词，按照超链接的网页关联比重为超链接赋予权重，增强了已有算法的有效性。

After contrasted two search engine ranking algorithm PageRank with HITS based on link analysis and to solve the problem of the original PageRank algorithm to halve the PageRank value of the page itself,this paper presents an improved algorithm to distribute the PageRank value in light of the link weight of the web pages based on keywords set. According to the keyword of user＇ s searching, this algorithm,which takes into account the link weight of the web pages＇ hyperlink to give different weight to different hyperlink, enhances the validity of the original algorithm.