×
吴刚;魏益民

计算PageRank的Power-Arnoldi算法。 （英语） Zbl 1199.65125号

数字。线性代数应用。 14，第7期，521-546（2007）.
摘要：PageRank算法在现代搜索引擎技术中发挥着重要作用。它涉及到使用经典幂方法计算表示web链接图的Google矩阵的主特征向量。然而，当最大特征值与第二个特征值分离不好时，幂方法可能表现不佳。当阻尼系数足够接近1时，就会发生这种情况。因此，值得开发比功率法更复杂的新技术。这里提出的方法，称为Power-Arnoldi，是基于幂方法与厚重启动Arnoldi算法的周期性组合。提出了这种新方法的理由。数值试验表明了新算法的有效性和收敛性。

引用于38文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
68页第10页 搜索和排序

关键词：

厚重启动阿诺迪法;Krylov子空间方法;Power-Arnoldi方法;PageRank算法;搜索引擎技术;主特征向量;谷歌矩阵;最大特征值;数值试验

软件：

环境影响评价;JDQR公司;JDQZ公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Wu}和\textit{Y.Wei}，数字。线性代数应用。14，第7号，521--546（2007；Zbl 1199.65125）
全文： 内政部

参考文献：

[1] 矩阵计算（第3版）。约翰·霍普金斯大学出版社：巴尔的摩，伦敦，1996年·Zbl 0865.65009号
[2] , . 加速PageRank计算的外推方法。第十二届国际万维网会议。ACM出版社：纽约，2003年。
[3] Kamvar，线性代数及其应用386 pp 51–（2004）
[4] , . 利用web的块结构计算PageRank。斯坦福大学技术报告，SCCM-03-022003。
[5] Golub，BIT 46第759页–（2006年）
[6] , , , . AggregateBank：为网站带来秩序。SIGIR’06，美国华盛顿州西雅图，2006年。
[7] 压缩链接结构的PageRank计算。GAMM-SIAM线性代数会议，杜塞尔多夫，2006年7月。
[8] Langville，SIAM科学计算杂志27页2112–（2006）
[9] 。使用迭代聚合更新PageRank。第十三届万维网会议记录。ACM出版社：纽约，2004年；392–393.
[10] , . 计算PageRank的快速两阶段算法及其扩展。斯坦福大学技术报告，SCCM-03-152003。
[11] 计算CTMC平稳概率分布的Krylov子空间方法。GAMM-SIAM线性代数会议，杜塞尔多夫，2006年7月。
[12] Berkhin，《网络数学2》，第73页–（2005年）·Zbl 1100.68504号 ·网址：10.1080/15427951.2005.10129098
[13] Langville，《互联网数学》1第335页–（2005年）·Zbl 1098.68010号 ·doi:10.1080/15427951.2004.10129091
[14] Langville，SIAM Review 47第135页–（2005）
[15] 数学科学中的非负矩阵。学术出版社：纽约，1979年·Zbl 0484.15016号
[16] 矩阵分析与应用线性代数。SIAM：宾夕法尼亚州费城，2000年·doi:10.1137/1.9780898719512
[17] , . PageRank作为阻尼系数的函数。第十四届国际网络会议记录。ACM出版社：纽约，2005年；557–566.
[18] ，，（编辑）。代数特征值问题的解决模板：实用指南。SIAM：宾夕法尼亚州费城，2000年·Zbl 0965.65058号 ·数字对象标识代码：10.1137/1.9780898719581
[19] Wu，SIAM矩阵分析与应用杂志22 pp 602–（2000）
[20] 莫干，线性代数及其应用415 pp 96–（2006）
[21] Sorensen，SIAM矩阵分析与应用杂志，第13页，第357页–（1992年）
[22] 摩根，《计算数学》65 pp 1213–（1996）
[23] Morgan，SIAM科学计算杂志，第24页，第20页–（2002年）
[24] 大型特征值问题的数值方法。高级科学计算的算法和架构。曼彻斯特大学出版社：曼彻斯特，1992年。
[25] Saad，SIAM科学与统计计算杂志7，第856页–（1986年）
[26] Lehoucq，SIAM矩阵分析与应用杂志17页789–（1996）
[27] 哈维利瓦拉，IEEE知识与数据工程汇刊15，第784页–（2003）
[28] 。谷歌矩阵的第二个特征值。斯坦福大学技术报告，2003年。
[29] , , . 使用功率外推计算PageRank。斯坦福大学技术报告，2003年7月。
[30] 谷歌Pagerank计算的加速Arnoldi-type算法。应用数值数学，修订版。
[31] PageRank问题的混合块Arnoldi型算法，提交出版。
[32] Brezinski，Numerische Mathematik 67 pp 1–（1994）
[33] , . 快速并行PageRank：线性系统方法。雅虎技术报告，2005年。
[34] 。PageRank问题的条件编号。技术报告，斯坦福大学，2003年。
[35] 代数特征值问题。克拉伦登出版社：牛津，1965年·Zbl 0258.65037号
[36] 矩阵的特征值。威利：纽约，1993年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。