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

摘要

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