基于Power Extrapolation和Adaptive Method的网页评估新算法

摘要：

Google的PageRank算法通过对超链接结构的分析,有效地提高了搜索结果的排序质量.Power Extrapolation算法通过特征值直接求解马尔可夫超链接矩阵的主特征向量,但该算法的迭代次数与参数d的选择密切相关,而参数d的确定目前无明显规律可寻.另一方面,Adaptive Method通过将马尔可夫超链接矩阵稀疏化以达到节省迭代时间的目的.文章在Power Extrapolation算法的基础上引入Adaptive Method,实验结果初步证明了新算法可以减少迭代运算的时间.

关键词：链接分析、Web信息检索、PageRank算法、Pawer Extrapolation、Adaptive Method

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

在线出版日期：2006-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：66-68,74