PageRank算法的优化和改进

• 作者: 吴家麒 谭永基
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: PageRank 乘幂法 特征向量
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 研究、探讨
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP391
• 字数: 3473字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.16.015

摘要

在PageRank算法中是使用乘幂法对网络链接图的Markov矩阵进行迭代计算,利用迭代矩阵A=[CP+(1-c)E]T中Google矩阵P的稀疏性,优化每次迭代的计算量并且减少空间存储量.在乘幂法证明理论基础上,提出了一种修正的外推方法称为线性外推法,并且利用Google矩阵的第二特征值的性质,使得在乘幂法的计算过程中达到快速收敛.从而在不增加空间存储的基础上缩短计算时间.最后结合实际数据测试,说明理论推导的结果达到了良好的实际使用效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴家麒	复旦大学数学科学学院	3	27	2.0	3.0
2	谭永基	复旦大学数学科学学院	37	328	12.0	15.0