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 条
  • [31] The MFPIO iteration and the FPMPE method for multilinear PageRank computations
    Zhou, Sheng-Wei
    Wen, Chun
    Shen, Zhao-Li
    Carpentieri, Bruno
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 454
  • [32] A continuation method for computing the multilinear PageRank
    Bucci, Alberto
    Poloni, Federico
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (04)
  • [33] Contrastive Study of Simple PageRank, HITS and Weighted PageRank Algorithms: Review
    Sen, Tuhena
    Chaudhary, Dev Kumar
    [J]. PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE AND ENGINEERING (CONFLUENCE 2017), 2017, : 721 - 727
  • [34] Parallel adaptive technique for computing PageRank
    Rungsawang, A
    Manaskasemsak, B
    [J]. Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, 2005, : 15 - 20
  • [35] An Adaptive Reordered Method for Computing PageRank
    Bu, Yi-Ming
    Huang, Ting-Zhu
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [36] A Method of Computing PageRank Based on Extrapolation
    Sun, Tieli
    Deng, Kaiying
    Deng, Jingwei
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2010, 13 (03): : 731 - 740
  • [37] Massively Parallel Algorithms for Personalized PageRank
    Hou, Guanhao
    Chen, Xingguang
    Wang, Sibo
    Wei, Zhewei
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 14 (09): : 1668 - 1680
  • [38] Convergence of Distributed Randomized PageRank Algorithms
    Zhao, Wenxiao
    Chen, Han-Fu
    Fang, Hai-Tao
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (12) : 3255 - 3259
  • [39] Distributed Randomized Algorithms for the PageRank Computation
    Ishii, Hideaki
    Tempo, Roberto
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (09) : 1987 - 2002
  • [40] Randomized Incremental Algorithms for the PageRank Computation
    You, Keyou
    Tempo, Roberto
    Qiu, Li
    [J]. 2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 431 - 436
12345