一种求解PageRank问题的修正乘幂法

• 作者: 彭珠
• 来源期刊: 徐州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 网页级别 Google矩阵 幂法 阻尼系数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 专题研究
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP391|O242
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2009.04.011

摘要

在现代搜索引擎技术中,PageRank算法发挥了非常重要的作用,通常用幂法计算描述Web链接图的Google矩阵的特征向量,然而当最大特征值与次大特征值不能很好地分离时,幂法的表现较差,主要原因是当阻尼系数接近于1时,算法收敛速度会很慢.因此开发较原有幂法更高效的算法是非常有价值的.本文提出了一个针对PageR-ank问题的改进幂法,数值实验表明了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭珠	徐州师范大学计算机科学学院	7	40	4.0	6.0