×
田兆禄;刘忠云;董英辉

计算PageRank的耦合迭代算法。 （英语） 兹比尔1485.65040

数字。算法 89，第4期，1603-1637（2022）.
摘要：本文基于PageRank问题中系数矩阵的分裂，提出了计算PageRank向量的耦合迭代算法。详细分析了所提算法的收敛条件。此外，还讨论了一些特殊情况下最优参数的选择。最后，通过几个数值例子说明了所提算法的有效性。

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65F08个 迭代方法的预条件
65层10 线性系统的迭代数值方法

关键词：

PageRank问题;耦合迭代算法;汇聚;矩阵分裂;最佳参数
PDF格式BibTeX公司 XML格式引用
\textit{Z.Tian}等人，数字。算法89，No.4，1603--1637（2022；Zbl 1485.65040）
全文： 内政部

参考文献：

[1] Page，L.，Brin，S.，Motwami，R.，Winograd，T.：Pagerank引文排名：给网络带来秩序。斯坦福大学计算机科学系技术报告（1998年）
[2] Boldi，P.，Santini，M.，Vigna，S.：PageRank作为阻尼因子的函数。摘自：第14届国际网络世界会议记录。ACM，纽约（2005）·Zbl 1095.68503号
[3] 谢，YJ；Ma，CF，计算PageRank的一种松弛的两步分裂迭代方法，Comp。申请。数学。，37, 221-233 (2018) ·Zbl 1397.65053号
[4] Arasu，A.，Novak，J.，Tomkins，A.，Tomlin，J.：PageRank计算和网络结构：实验和算法。摘自：第十一届国际网络会议论文集，火奴鲁鲁（2002）
[5] 田，ZL；刘，Y。；Zhang，Y。；刘，ZY；Tian，MY，PageRank问题的基于正则分裂的一般内外迭代方法，应用。数学。计算。，271, 337-343 (2018) ·Zbl 1429.65079号
[6] 温，C。；黄，TZ；Shen，ZL，关于计算PageRank的两步矩阵分裂迭代的注记，J.Compute。申请。数学。，315, 87-97 (2017) ·Zbl 1354.65068号
[7] 顾，CQ；Wang，L.，关于计算PageRank的多分裂迭代方法，J.Appl。数学。计算。，42, 479-490 (2013) ·Zbl 1295.65039号
[8] Bianchini，M。；戈里，M。；Scarselli，F.，《内幕排名》，ACM Trans。互联网技术。，5, 92-128 (2005)
[9] 黄，N。；Ma，CF，基于M-分裂的PageRank问题并行多分裂迭代方法，应用。数学。计算。，271, 337-343 (2015) ·Zbl 1410.65115号
[10] Kamvar，S.，Haveliwala，T.，Manning，C.，Golub，G.：加速PageRank计算的外推方法。摘自：第十二届国际网络世界会议记录。第261-270页，ACM，纽约（2003）
[11] 顾，CQ；谢凤。；Zhang，K.，计算PageRank的两步矩阵分裂迭代，J.Compute。申请。数学。，278, 19-28 (2015) ·Zbl 1304.65132号
[12] Hadjimos，A.，《加速过度松弛法》，数学。公司。，32, 149-157 (1978) ·Zbl 0382.65015号
[13] Song，YZ，关于MAOR方法的收敛性，J.Compute。申请。数学。，79, 299-317 (1997) ·兹伯利0882.65017
[14] 沈，ZL；黄，TZ；Carpentieri，B。；顾，XM；Wen，C.，解决PageRank问题的有效消除策略，应用。数学。计算。，298, 111-122 (2017) ·兹比尔1411.65053
[15] 安大略省朗维尔市；梅耶，CD；PageRank，Googles，Beyond The Science of Search Engine Rankings（2006），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 1104.68042号
[16] 戈卢布，GH；Van Loan，CF，《矩阵计算》，330-332（1996），巴尔的摩：约翰霍普金斯大学出版社，巴尔的摩尔·Zbl 0865.65009号
[17] Brezinski，C。；Redivo-Zaglia，M.，《PageRank向量：属性、计算、近似和加速》，SIAM J.矩阵分析。申请。，28, 551-575 (2006) ·Zbl 1116.65042号
[18] 顾，CQ；Jiang，XL码；聂，Y。；Chen，ZB，用于计算PageRank的预处理多步分裂迭代，Appl。数学。计算。，338, 87-100 (2018) ·Zbl 1427.65046号
[19] 顾，CQ；Jiang，XL岁；Shao，C。；Chen，ZB，计算PageRank问题的GMRES-Power算法，J.Compute。申请。数学。，343, 113-123 (2018) ·Zbl 1524.65167号
[20] Varga，RS，矩阵迭代分析，63-143（2000），柏林-海德堡：施普林格，柏林-海德堡·Zbl 0998.65505号
[21] Berkhin，P.，PageRank计算调查，互联网数学。，2, 73-120 (2005) ·Zbl 1100.68504号
[22] 顾，CQ；Wang，WW，计算PageRank问题的Arnoldi-Inout算法，J.Compute。申请。数学。，309, 219-229 (2017) ·Zbl 1468.65033号
[23] A.Langville。；Meyer，C.，深入了解PageRank，互联网数学。，1, 335-380 (2004) ·Zbl 1098.68010号
[24] 格雷奇，DF；灰色，AP；格雷夫，C。；Lau，T.，计算PageRank的内-外迭代方法，SIAM J.Sci。计算。，32, 349-371 (2010) ·Zbl 1209.65043号
[25] 田，MY；Zhang，Y。；王，YD；Tian，ZL，计算PageRank的一种通用的多分裂迭代方法，Comp。申请。数学。，38, 60 (2019) ·Zbl 1438.65068号
[26] 伯曼，A。；Plemmons，RJ，《数学科学中的非负矩阵》（1979），纽约：学术出版社，纽约·Zbl 0484.15016号
[27] Demmel，JW，应用数值线性代数（1997），费城：工业和应用数学学会，费城·Zbl 0879.65017号
[28] Wu，G。；Wei，YM，计算pagerank的Power-Arnoldi算法，Numer。线性代数应用。，14, 521-546 (2007) ·Zbl 1199.65125号
[29] Migallón，H.等人。；米加隆，V。；日本帕洛米诺；Penadés，J.，《加速PageRank的启发式宽松外推算法》，高级工程师软件。，000, 1-8 (2016)
[30] 米加隆，H。；米加隆，V。；Penadés，J.，解决PageRank问题的并行两阶段算法，高级工程师软件。，25, 188-199 (2018) ·Zbl 0966.65030号
[31] 田，ZL；田，MY；刘，ZY；Xu，TY，矩阵方程AXB=C的Jacobi和Gauss-Seidel型迭代方法，Appl。数学。计算。，292, 63-75 (2017) ·Zbl 1410.65126号
[32] Saad，Y.：稀疏线性系统的迭代方法。Soc.Ind.申请。数学。美国（2000年）
[33] Kamvar，SD；哈维利瓦拉，TH；Golub，G.，计算PageRank的自适应方法，线性代数应用。，386, 51-65 (2004) ·Zbl 1091.68044号
[34] Wu，G。；Wei，YM，计算PageRank的An Arnoldi外推算法，J.Comput。申请。数学。，234, 3196-3212 (2010) ·Zbl 1201.65059号
[35] Njeru，PN；郭，XP，增广线性系统的加速SOR-like方法，BIT-Numer。数学。，56, 2, 557-571 (2016) ·兹比尔1341.65015
[36] 张，WX；周，D.，基于优化的耦合迭代算法求解Sylvester矩阵方程，IET控制理论应用。，13, 584-593 (2019) ·Zbl 1434.65048号
[37] 谢佩利扬斯基，DL；日罗夫，DV，走向谷歌大脑矩阵，物理学。莱特。A.，3743206-3209（2010）·Zbl 1238.62114号
[38] 左，XN；埃姆克，R。；Mennes，M。；要务，D。；卡斯特拉诺斯，FX；孢子，O。；Milham，MP，人类功能连接体中的网络中心性，Cereb Cortex。，22, 1862-1875 (2012)
[39] Pedroche，F.，社交网站上的竞争力小组，数学。计算。型号。，52, 1052-1057 (2010) ·Zbl 1205.91146号
[40] 阿莫迪奥，P。；Brugnano，L.，《计量图书馆索引的最新进展和PageRank问题》，J.Compute。申请。数学。，267, 182-194 (2014) ·Zbl 1293.62043号
[41] Sidi，A.，向量外推方法及其在大型方程组求解和PageRank计算中的应用，计算。数学。申请。，56, 1-24 (2008) ·Zbl 1145.65312号
[42] 沈，ZL；黄，TZ；Carpentieri，B。；温，C。；顾，XM；Tan，XY，困难PageRank问题的非对角低秩预处理，J.Compute。申请。数学。，346, 456-470 (2019) ·Zbl 1402.65028号
[43] Jia，ZX，大型非对称本征问题的基于Arnoldis过程的精细迭代算法，线性代数应用。，259, 1-23 (1997) ·Zbl 0877.65018号
[44] 摩根，R。；Zeng，M.，用于计算特征值和确定多重性的调和重启Arnoldi算法，线性代数应用。，415, 96-113 (2006) ·Zbl 1088.65033号
[45] 田，ZL；刘，XY；王，YD；文，PH，计算PageRank问题的改进矩阵分裂迭代法，Filomat。，33, 725-740 (2019) ·Zbl 1499.65130号
[46] Bai，ZZ；Wang，ZQ，关于广义鞍点问题的参数化非精确Uzawa方法，线性代数应用。，428, 2900-2932 (2008) ·Zbl 1144.65020号
[47] 戈卢布，GH；Greif，C.，用于计算PageRank的Arnoldi型算法，BIT，46，759-771（2006）·Zbl 1105.65034号
[48] 胡，QY；温，C。；黄，TZ；沈，ZL；Gu，XM，计算PageRank的Power-Arnoldi算法的变体，J.Compute。申请。数学。，381, 113034 (2021) ·Zbl 1452.65068号
[49] 田，ZL；Zhang，Y。；王，JX；顾，CQ，计算PageRank的几种松弛迭代方法，J.Compute。申请。数学。，388, 113295 (2021) ·Zbl 1458.65041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。