The coupled iteration algorithms for computing PageRank

被引：3
|
作者：
Tian, Zhaolu [1 ]
Liu, Zhongyun [2 ]
Dong, Yinghui [3 ]
机构：
[1] Shanxi Univ Finance & Econ, Coll Appl Math, Taiyuan 030006, Peoples R China
[2] Changsha Univ Sci & Technol, Sch Math & Stat, Changsha 410076, Peoples R China
[3] Suzhou Univ Sci & Technol, Coll Math, Suzhou, Peoples R China
来源：
NUMERICAL ALGORITHMS | 2022年 / 89卷 / 04期
基金：
中国国家自然科学基金;
关键词：
PageRank problem; Coupled iteration algorithm; Convergence; Matrix splitting; Optimal parameter; MATRIX SPLITTING ITERATION; POWER-ARNOLDI ALGORITHM; COMPUTATION; VECTOR;
D O I：
10.1007/s11075-021-01166-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, based on the splittings of the coefficient matrix in the PageRank problem, the coupled iteration algorithms are presented for computing PageRank vector. Convergence conditions of the proposed algorithms are analyzed in detail. Furthermore, the choices of the optimal parameters are discussed for some special cases. Finally, several numerical examples are given to illustrate the effectiveness of the proposed algorithms.
引用
收藏
页码：1603 / 1637
页数：35
相关论文
共 50 条
  • [1] The coupled iteration algorithms for computing PageRank
    Zhaolu Tian
    Zhongyun Liu
    Yinghui Dong
    [J]. Numerical Algorithms, 2022, 89 : 1603 - 1637
  • [2] An Extrapolation Iteration and Its Lumped Type Iteration for Computing PageRank
    Feng, Yuehua
    You, Jianxin
    Dong, Yongxin
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2022, 48 (05) : 2603 - 2620
  • [3] An Extrapolation Iteration and Its Lumped Type Iteration for Computing PageRank
    Yuehua Feng
    Jianxin You
    Yongxin Dong
    [J]. Bulletin of the Iranian Mathematical Society, 2022, 48 : 2603 - 2620
  • [4] Several relaxed iteration methods for computing PageRank
    Tian, Zhaolu
    Zhang, Yan
    Wang, Junxin
    Gu, Chuanqing
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 388
  • [5] AN INNER-OUTER ITERATION FOR COMPUTING PAGERANK
    Gleich, David F.
    Gray, Andrew P.
    Greif, Chen
    Lau, Tracy
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01): : 349 - 371
  • [6] On the multi-splitting iteration method for computing PageRank
    Gu C.
    Wang L.
    [J]. Gu, C. (cqgu@staff.shu.edu.cn), 2013, Springer Verlag (42) : 479 - 490
  • [7] ON CONVERGENCE OF THE INNER-OUTER ITERATION METHOD FOR COMPUTING PAGERANK
    Bai, Zhong-Zhi
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04): : 855 - 862
  • [8] A general multi-splitting iteration method for computing PageRank
    Tian, Maoyi
    Zhang, Yan
    Wang, Yudong
    Tian, Zhaolu
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
  • [9] A general multi-splitting iteration method for computing PageRank
    Maoyi Tian
    Yan Zhang
    Yudong Wang
    Zhaolu Tian
    [J]. Computational and Applied Mathematics, 2019, 38
  • [10] A preprocessed multi-step splitting iteration for computing PageRank
    Gu, Chuanqing
    Jiang, Xianglong
    Nie, Ying
    Chen, Zhibing
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 87 - 100
12345