×
冯月华;你，建新;董永新

用于计算PageRank的外推迭代及其集总类型迭代。 （英语） Zbl 1495.65043号

牛市。伊朗。数学。Soc公司。 48，第5号，2603-2620（2022）.
摘要：最近，迭代计算谷歌的PageRank受到了很多关注。为了弥补传统幂函数法收敛速度慢的缺点，提出了许多数值方法。其中，如果悬空节点数较大，集总方法会处理更小的矩阵。为了进一步改进基于矩阵跟踪的外推过程和集总方法，我们首先提出了一种计算PageRank的新外推方法，然后开发了一种集总版本来加速PageRank计算。新方法的一些数值结果验证了理论分析。

引用于1文件

理学硕士：

2015财年65 矩阵特征值和特征向量的数值计算
65B99型 数值分析中的收敛加速
60J22型 马尔可夫链中的计算方法

关键词：

页面等级;功率法;集总参数法;外推;追踪
PDF格式BibTeX公司 XML格式引用
\textit{Y.Feng}等人，公牛。伊朗。数学。Soc.48，No.5，2603--2620（2022；Zbl 1495.65043）
全文： 内政部

参考文献：

[1] Page，L.，Brin，S.，Motwani，R.，Winograd，T.：pagerank引文排名：给网络带来秩序，斯坦福数字图书馆（1999）。http://dbpubs.stanford.edu:8090/pub/1999-66.2015年8月1日访问
[2] 布雷津斯基，C。；Redivo-Zaglia，M.，《PageRank向量：属性、计算、近似和加速》，SIAM J.矩阵分析。申请。，28, 551-575 (2006) ·Zbl 1116.65042号 ·doi:10.1137/050626612
[3] 印第安纳州朗维尔；Meyer，CD，谷歌的PageRank和Beyond：搜索引擎排名科学（2006），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 1104.68042号 ·doi:10.1515/9781400830329
[4] Golub，生长激素；Greif，C.，计算PageRank的Arnoldi-type算法，BIT，46，759-771（2006）·Zbl 1105.65034号 ·doi:10.1007/s10543-006-0091-y
[5] Tan，X-Y，PageRank计算的一种新外推方法，J.Compute。申请。数学。，313, 383-392 (2017) ·Zbl 1353.65028号 ·doi:10.1016/j.cam.2016.08.034
[6] 格里奇，DF；格雷，美联社；格雷夫，C。；Lau，T.，计算PageRank的内外迭代，SIAM J.Sci。计算。，32, 349-371 (2010) ·Zbl 1209.65043号 ·数字对象标识代码：10.1137/080727397
[7] Bai，Z-Z；吴，W-T；Muratova，GV，The power method and beyond，应用。数字。数学。，164, 29-42 (2021) ·Zbl 1460.65038号 ·doi:10.1016/j.apnum.2020.03.021
[8] 顾，C-Q；谢凤。；Zhang，K.，计算PageRank的两步矩阵分裂迭代，J.Compute。申请。数学。，278, 19-28 (2015) ·Zbl 1304.65132号 ·doi:10.1016/j.cam.2014.09.022
[9] 顾，C-Q；江，X-L；聂，Y。；Chen，Z-B，用于计算PageRank的预处理多步分裂迭代，Appl。数学。计算。，338, 87-100 (2018) ·兹比尔1427.65046
[10] Ipsen，TSI，Pagerank计算，特别注意悬空节点，SIAM J.矩阵分析。申请。，29, 1281-1296 (2007) ·Zbl 1156.65038号 ·doi:10.1137/060664331
[11] 林，Y-Q；Shi，X-H；Wei，Y-M，通过将谷歌矩阵集总计算PageRank，J.Compute。申请。数学。，224, 702-708 (2009) ·Zbl 1167.68367号 ·doi:10.1016/j.cam.2008.06.003
[12] 李，L-L；陈，X。；Song，Y-Z，最小不可约平差的PageRank模型及其集总方法，J.Appl。数学。计算。，42, 297-308 (2013) ·Zbl 1308.65052号 ·doi:10.1007/s12190-012-0619-z
[13] Haveliwala，T.，Kamvar，S.，Klein，D.，Manning，C.，Golub，G.：使用幂外推计算PageRank。技术报告，斯坦福大学（2003）
[14] Brezinski，C。；Redivo-Zaglia，M.，PageRank向量的有理推断，数学。计算。，77, 1585-1598 (2008) ·Zbl 1195.65046号 ·doi:10.1090/S0025-5718-08-02086-3
[15] Kamvar，S.D.，Haveliwala，T.H.，Manning，C.D.，Golub，G.H.：加速PageRank计算的外推方法。摘自：第十二届万维网国际会议记录，第261-270页
[16] Wu，G。；Wei，Y-M，Arnoldi vs.GMRES计算PageRank：谷歌PageRank问题的理论贡献，ACM Trans。信息系统。，28, 1-28 (2010) ·doi:10.1145/1777432.1777434
[17] 董，Y-X；顾，C-Q；Chen，Z-B，用两阶段矩阵分裂迭代加速Arnoldi-Inout方法计算PageRank，Calcolo，54，1-23（2017）·Zbl 1380.65072号 ·doi:10.1007/s10092-016-0211-2
[18] 苗，C-Q；Tan，X-Y，通过切比雪夫多项式加速Arnoldi方法计算PageRank，J.Compute。申请。数学。，377, 112891 (2020) ·Zbl 1439.65049号 ·doi:10.1016/j.cam.2020.112891
[19] 田，Z-L；Zhang，Y。；王，J-X；顾，C-Q，计算PageRank的几种松弛迭代方法，J.Compute。申请。数学。，388, 113295 (2021) ·Zbl 1458.65041号 ·doi:10.1016/j.cam.2020.113295
[20] 胡，Q-Y；温，C。；黄，T-Z；沈，Z-L；Gu，X-M，计算PageRank的Power-Arnoldi算法的变体，J.Compute。申请。数学。，381, 113034 (2021) ·Zbl 1452.65068号 ·doi:10.1016/j.cam.2020.113034
[21] 田，Z-L；刘，Y。；Zhang，Y。；刘，Z-Y；Tian，M-Y，PageRank问题的基于正则分裂的一般内外迭代方法，应用。数学。计算。，356, 479-501 (2019) ·Zbl 1429.65079号
[22] 田，M-Y；Zhang，Y。；王，Y-D；田，Z-L，计算PageRank的通用多分裂迭代方法，计算。申请。数学。，38, 1-29 (2019) ·Zbl 1438.65068号 ·doi:10.1007/s40314-019-0830-8
[23] 田，Z-L；刘，X-Y；王，Y-D；Wen，P.，计算PageRank问题的改进矩阵分裂迭代法，Filomat，33725-740（2019）·Zbl 1499.65130号 ·doi:10.2298/FIL1903725T
[24] 余，Q。；苗，Z-K；Wu，G。；Wei，Y-M，计算谷歌PageRank及其衍生物的集总算法，关注未引用节点，Inf Retrieval，15，503-526（2012）·doi:10.1007/s10791-012-9183-2
[25] 门德斯，I。；Vasconcelos，P.，用MAAOR和集总方法进行Pagerank计算，数学。计算。科学。，12, 129-141 (2018) ·Zbl 1453.65077号 ·doi:10.1007/s11786-018-0335-7
[26] Wu，G。；Zhang，Y。；Wei，Y-M，加速PageRank问题和ProteinRank问题的Arnoldi型算法，J.Sci。计算。，57, 74-104 (2013) ·Zbl 1282.65045号 ·数字对象标识代码：10.1007/s10915-013-9696-x
[27] Berkhin，P.，PageRank计算调查，互联网数学。，2, 73-120 (2005) ·Zbl 1100.68504号 ·网址：10.1080/15427951.2005.10129098
[28] Haveliwala，T.，Kamvar，S.：谷歌矩阵的第二特征值，技术报告，斯坦福大学，加利福尼亚州斯坦福（2003）
[29] Watkins，D.，矩阵特征值问题：GR和Krylov子空间方法（2007），费城：SIAM，费城·Zbl 1142.65038号 ·数字对象标识代码：10.1137/1.9780898717808
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。