×
顾传庆;谢，费;张，柯

计算PageRank的两步矩阵分裂迭代。 （英语） Zbl 1304.65132号

J.计算。申请。数学。 278, 19-28 (2015).
摘要：PageRank算法在确定网页的重要性方面起着重要作用。该算法的核心是使用经典幂法计算PageRank向量，它是表示Web链接图的矩阵的主要特征向量。然而，众所周知，当第二大特征值接近主导特征值时，功率法可能表现不佳。本文提出了一种基于两步分裂迭代框架的新方法，并详细讨论了新算法的描述和收敛性。文中给出了数值例子来说明该算法的性能。

引用于2评论
引用于28文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65层10 线性系统的迭代数值方法
68页第10页 搜索和排序

关键词：

功率法;阻尼系数;两步分裂迭代;PageRank算法;主特征矢量;收敛;数值示例
PDF格式BibTeX公司 XML格式引用
\textit{C.Gu}等人，《计算杂志》。申请。数学。278、19-28（2015年；Zbl 1304.65132）
全文： 内政部

参考文献：

[1] A.Langville。；Meyer，C.，《谷歌的PageRank及其以外：搜索引擎排名科学》（2006），普林斯顿大学出版社·Zbl 1104.68042号
[2] Page，L。；布林，S。；Motwani，R。；Winograd，T.，《PageRank引文排名：给网络带来秩序》，《技术报告》（1998年），斯坦福信息实验室，在线阅读http://ilpubs.stanford.edu:8090/422/
[3] Golub，G.H。；Van Loan，C.，《矩阵计算》（1996），约翰·霍普金斯大学出版社：约翰·霍普金大学出版社，伦敦巴尔的摩·Zbl 0865.65009号
[5] 坎瓦尔，S。；哈维利瓦拉，T。；Golub，G.H.，计算PageRank的自适应方法，线性代数应用。，386，51-65（2004年）·Zbl 1091.68044号
[6] 兰维尔，A。；Meyer，C.，PageRank问题的重新排序，SIAM J.Sci。计算。，27, 6, 2112-2120 (2006) ·Zbl 1103.65048号
[7] 坎瓦尔，S。；哈维利瓦拉，T。；曼宁，C。；Golub，G.H.，利用web的块结构计算PageRank。技术报告，斯坦福大学（2003）
[8] Golub，G.H。；Greif，C.，计算PageRank的Arnoldi-type算法，BIT，46，759-771（2006）·兹比尔1105.65034
[9] 贾，Z.-X.，基于Arnoldi过程的大型非对称特征值问题精细迭代算法，线性代数应用。，259, 1-23 (1997) ·Zbl 0877.65018号
[10] Wu，G。；Wei，Y.-M.，计算PageRank，Numer的幂Arnoldi算法。线性代数应用。，14, 521-546 (2007) ·Zbl 1199.65125号
[11] 摩根，R。；Zeng，M.，用于计算特征值和确定多重性的调和重启Arnoldi算法，线性代数应用。，415, 96-113 (2006) ·Zbl 1088.65033号
[12] Wu，G。；Wei，Y.-M.，计算PageRank的Arnoldi外推算法，J.Compute。申请。数学。，234, 3196-3212 (2010) ·Zbl 1201.65059号
[13] Brezinski，C。；Redivo-Zaglia，M.，PageRank向量的有理推断，数学。公司。，77, 1585-1598 (2008) ·Zbl 1195.65046号
[14] 布罗德，A。；伦佩尔，R。；马古尔，F。；Pedersen，J.，通过图聚合实现高效PageRank近似，Inf.Ret。，9, 123-138 (2006)
[15] 伊普森，I。；Kirkland，S.，Langville和Meyer对PageRank更新算法的收敛性分析，SIAM J.Matrix Ana。申请。，27, 952-967 (2006) ·Zbl 1108.65030号
[16] A.Langville。；Meyer，C.，《关注谷歌PageRank更新马尔可夫链》，SIAM J.Matrix Ana。申请。，968-987年7月27日（2006年）·Zbl 1098.60073号
[17] 伊普森，I。；Selee，T.，PageRank计算，特别注意悬空节点，SIAM J.矩阵分析。申请。，29, 1281-1296 (2007) ·Zbl 1156.65038号
[18] 林毅清。；史晓华。；Wei，Y.-M.，《通过合并谷歌矩阵计算PageRank》，J.Compute。申请。数学。，224, 702-708 (2009) ·Zbl 1167.68367号
[19] Berkhin，P.，PageRank计算调查，互联网数学。，273-120（2005年）·Zbl 1100.68504号
[20] A.Langville。；Meyer，C.，深入了解PageRank，互联网数学。，1, 335-380 (2003) ·Zbl 1098.68010号
[21] Gleich，D。；格雷，A。；格雷夫，C。；Lau，T.，计算PageRank的内外迭代，SIAM J.Sci。计算。，32, 349-371 (2010) ·Zbl 1209.65043号
[22] Grimmet，G。；Stirzaker，D.，《概率与随机过程》（2001），牛津大学出版社：牛津大学出版社，英国牛津·Zbl 1015.60002号
[23] Meyer，C.，矩阵分析与应用线性代数（2000），SIAM:SIAM Philadelphia，PA·Zbl 0962.15001号
[24] Bianchini，M。；戈里，M。；Scarselli，F.，《内幕排名》，ACM Trans。互联网技术。，5, 92-128 (2005)
[25] Moler，C.，用MATLAB进行数值计算（2004），SIAM·Zbl 1059.68162号
[26] Wills，R。；Ipsen，I.，谷歌PageRank的顺序排名，SIAM J.Matrix Ana。申请。，30, 1677-1696 (2009) ·Zbl 1284.62142号
[27] Bai，Z.-Z.，关于计算PageRank的内外迭代法的收敛性，Numer。代数控制优化。，2, 855-862 (2012) ·兹比尔1264.65041
[28] Bai，Z.-Z。；Sun，J.-C。；Wang，D.-R.，大型稀疏线性方程组各种矩阵多分裂迭代方法构造的统一框架，计算。数学。申请。，32, 51-76 (1996) ·Zbl 0870.65025号
[29] Douglas，J.，三个空间变量的交替方向方法，数值。数学。，4, 41-63 (1962) ·Zbl 0104.35001号
[30] Peaceman，D.W。；Rachford，H.H.，抛物型和椭圆型微分方程的数值解，J.Soc.Ind.Appl。数学。，1955年3月28日至41日·Zbl 0067.35801号
[31] Bai，Z.-Z。；Golub，G.H。；卢，L.-Z。；Yin，J.-F.，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26, 844-863 (2005) ·Zbl 1079.65028号
[32] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·Zbl 1036.65032号
[33] Bai，Z.-Z.，弱非线性方程组的一类两阶段迭代方法，Numer。算法，14295-319（1997）·Zbl 0889.65055号
[34] Bai，Z.-Z。；王德荣，求解大型稀疏线性方程组的两阶段迭代法的单调收敛性，应用。数学。莱特。，10, 113-117 (1997) ·Zbl 0885.65038号
[35] Bai，Z.-Z.，关于线性方程组加法和乘法分裂迭代的收敛性，J.Compute。申请。数学。，154, 195-214 (2003) ·Zbl 1022.65035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。