能见度与缺失分析的改进PageRank算法

Improved PageRank Algorithm based on Link Visibility and Dangling Links Analysis

本文在对PageRank进行分析的基础上,提出了基于链接能见度和缺失分析的改进PageRank算法,该算法根据链接不同特性赋予它不同的点击概率,同时分析了缺失率产生的原因并提出相关改进措施。通过试验系统的收集了四个数据集合上证明该算法较原PageRank在缺失率上会下降,且计算性能效率会提高。

In this paper we analysis the drawback of original PageRank algorithm. An improved PageRank algorithm is presented with the analysis of link visibility and dangling links. The improved algorithm give the link different probability according to their features and give some approaches to decrease the link lack. Comparing to original algorithm, improved Algorithm proved effective using four webpage dataset collected by our experimental system .