×
Gianna M.德尔·科尔索。；安东尼奥·古利；弗朗切斯科·罗曼尼

PageRank问题上Krylov子空间方法的比较。 （英语） Zbl 1134.65026号

J.计算。申请。数学。 210，编号1-2，159-166（2007）.
摘要：PageRank算法在搜索引擎技术中起着非常重要的作用，它包括计算与矩阵特征值一一对应的特征向量，该矩阵的大小现在已达数十亿。该问题包含一个确定问题难度的参数\（\alpha\）。
本文在实际网络矩阵的某些部分上，对不同的α选择，比较了平稳方法和非平稳方法的有效性。我们发现，当问题条件良好时，即对于较小的值\（\alpha\），静态方法非常可靠，并且更具竞争力。然而，对于较大的参数值（α），问题变得更加困难，预处理的BiCGStab或重新启动的预处理的GMRES等方法在Mflops计数以及达到收敛所需的迭代次数方面与平稳方法竞争。

引用于7文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
68页第10页 搜索和排序
65层50 稀疏矩阵的计算方法
65年20月 数值算法的复杂性和性能

关键词：

搜索引擎；Krylov子空间方法；大型稀疏线性系统；数值示例；方法的比较；PageRank算法；特征向量；特征值；预处理BiCGStab；重新启动预处理的GMRES；汇聚
PDF格式BibTeX公司 XML格式引用
\textit{G.M.Del Corso}等人，《计算杂志》。申请。数学。210，编号1--2，159--166（2007；Zbl 1134.65026）
全文： 内政部

参考文献：

[1] 巴雷特，R。；贝里，M。；Chan，T.F。；德梅尔，J。；J.多纳托。；Dongarra，J。；埃伊霍特，V。；波佐，R。；罗明，C。；Van der Vorst，H.，《线性系统解的模板：迭代方法的构建块》（1994），SIAM:SIAM Philadelphia，PA
[2] 本兹，M。；Szyld，D.B。；Van Duin，A.，非对称问题的不完全因式分解预处理的排序，SIAM J.Sci。计算。，20, 5, 1652-1670 (1999) ·Zbl 0940.65033号
[3] C.Brezinski，M.Redivo-Zaglia，《PageRank向量：属性、计算、近似和加速度》，SIAM J.矩阵分析。A.28（2006）551-575。；C.Brezinski，M.Redivo-Zaglia，《PageRank向量：属性、计算、近似和加速度》，SIAM J.矩阵分析。A.28（2006）551-575·Zbl 1116.65042号
[4] Brezinski，C。；Redivo Zaglia，M。；Sadok，H.，线性系统的新look-ahead Lanczos型算法，Numer。数学。，83, 53-85 (1999) ·Zbl 0932.65040号
[5] Brezinski，C。；Redivo Zaglia，M。；Serra-Capizano，S.，PageRank计算的外推方法，C.R.Math。阿卡德。科学。巴黎，340，393-397（2005）·Zbl 1066.65040号
[6] 布林，S。；佩奇，L.，大型超文本网络搜索引擎的剖析，计算。网络ISDN系统，30，1-7，107-117（1998）
[7] 德尔·科尔索，G.M。；古利，A。；Romani，F.，通过稀疏线性系统的快速PageRank计算，互联网数学。，2, 3, 259-281 (2006)
[8] D.Gleich，L.Zhukov，P.Berkhin，《快速并行PageRank：线性系统方法》，《技术报告》，雅虎！，2004.; D.Gleich，L.Zhukov，P.Berkhin，《快速并行PageRank：线性系统方法》，《技术报告》，雅虎！，2004
[9] G.H.Golub，C.Greif，计算平稳分布向量的Arnoldi型算法及其在PageRank中的应用，技术报告，SCCM-04-15，斯坦福大学，2004年。；G.H.Golub，C.Greif，《计算平稳分布向量的Arnoldi型算法及其在PageRank中的应用》，《技术报告》，SCCM-04-15，斯坦福大学，2004年。
[10] A.Gullí，A.Signorini，《可索引网页超过115亿页》，载于：《第15届国际WWW会议论文集》，2005年，第902-903页。；A.Gullí，A.Signorini，《可索引网页超过115亿页》，载于：《第15届国际WWW会议论文集》，2005年，第902-903页。
[11] 坎瓦尔，S。；哈维利瓦拉，T。；Golub，G.，计算PageRank的自适应方法，线性代数应用。，386, 51-65 (2004) ·Zbl 1091.68044号
[12] S.D.Kamvar，T.H.Haveliwala，C.Manning，G.H.Golub，利用网络的块结构计算PageRank，技术报告，斯坦福大学，2003年。；S.D.Kamvar、T.H.Haveliwala、C.Manning、G.H.Golub，利用网络的块结构计算PageRank，技术报告，斯坦福大学，2003年。
[13] A.N.兰维尔。；Meyer，C.D.，网络信息检索特征向量方法综述，SIAM Rev.，47，1135-161（2005）·Zbl 1075.65053号
[14] L.Page，S.Brin，R.Motwani，T.Winograd，《PageRank引文排名：给网络带来秩序》，《技术报告》，斯坦福大学，1998年。；L.Page，S.Brin，R.Motwani，T.Winograd，《PageRank引文排名：给网络带来秩序》，《技术报告》，斯坦福大学，1998年。
[15] Saad，Y.，《稀疏线性系统的迭代方法》（2000），SIAM:SIAM Philadelphia，PA·Zbl 1002.65042号
[16] Serra-Capizano，S.，谷歌矩阵的Jordan规范形式和PageRank计算的外推技术，SIAM J.矩阵分析。申请。，27, 2, 305-312 (2005) ·Zbl 1103.65051号
[17] Varga，R.S.，《矩阵迭代分析》（1962），《普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德悬崖》·Zbl 0133.08602号
[18] H.Zhang，A.Goel，R.Govindan，K.Mason，B.Van Roy，《使基于特征向量的声誉系统对共谋具有鲁棒性》，载于：《网络图形算法与模型学报》，计算机科学讲稿，第3243卷，2004年，第92-104页。；H.Zhang，A.Goel，R.Govindan，K.Mason，B.Van Roy，《使基于特征向量的声誉系统对共谋具有鲁棒性》，载于：《网络图形算法与模型学报》，计算机科学讲义，第3243卷，2004年，第92-104页·Zbl 1109.68352号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。