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

• 作者: 刘惠义 董志勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 链接分析 Web信息检索 PageRank算法 Pawer Extrapolation Adaptive Method
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 66-68,74
• 页数: 4页
• 分类号: TP391
• 字数: 3429字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.15.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惠义	河海大学计算机及信息工程学院	53	303	8.0	15.0
2	董志勇		1	3	1.0	1.0