The Modified Matrix Splitting Iteration Method for Computing PageRank Problem

被引：8
|
作者：
Tian, Zhaolu [1 ]
Liu, Xiaoyan [2 ]
Wang, Yudong [3 ]
Wen, P. H. [4 ]
机构：
[1] Shanxi Univ Finance & Econ, Sch Appl Math, Taiyuan 030006, Shanxi, Peoples R China
[2] Taiyuan Univ Technol, Coll Data Sci, Taiyuan 030024, Shanxi, Peoples R China
[3] Taiyuan Univ Technol, Coll Text Engn, Taiyuan 030024, Shanxi, Peoples R China
[4] Queen Mary Univ London, Sch Engn & Mat Sci, London E1 4NS, England
来源：
FILOMAT | 2019年 / 33卷 / 03期
关键词：
PageRank; Inner-outer iteration; Convergence; Matrix splitting; Power method; INNER-OUTER ITERATION; ARNOLDI ALGORITHM;
D O I：
10.2298/FIL1903725T
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, based on the iteration methods [3,10], we propose a modified multi-step power-inner-outer (MMPIO) iteration method for solving the PageRank problem. In the MMPIO iteration method, we use the multi-step matrix splitting iterations instead of the power method, and combine with the innerouter iteration [24]. The convergence of the MMPIO iteration method is analyzed in detail, and some comparison results are also given. Several numerical examples are presented to illustrate the effectiveness of the proposed algorithm.
引用
下载
收藏
页码：725 / 740
页数：16
相关论文
共 50 条
  • [1] A General Multi-Step Matrix Splitting Iteration Method for Computing PageRank
    Tian, Zhaolu
    Li, Xiaojing
    Liu, Zhongyun
    FILOMAT, 2021, 35 (02) : 679 - 706
  • [2] On the multi-splitting iteration method for computing PageRank
    Gu C.
    Wang L.
    Gu, C. (cqgu@staff.shu.edu.cn), 2013, Springer Verlag (42) : 479 - 490
  • [3] A two-step matrix splitting iteration for computing PageRank
    Gu, Chuanqing
    Xie, Fei
    Zhang, Ke
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 278 : 19 - 28
  • [4] A general multi-splitting iteration method for computing PageRank
    Tian, Maoyi
    Zhang, Yan
    Wang, Yudong
    Tian, Zhaolu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
  • [5] A general multi-splitting iteration method for computing PageRank
    Maoyi Tian
    Yan Zhang
    Yudong Wang
    Zhaolu Tian
    Computational and Applied Mathematics, 2019, 38
  • [6] A note on the two-step matrix splitting iteration for computing PageRank
    Wen, Chun
    Huang, Ting-Zhu
    Shen, Zhao-Li
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2017, 315 : 87 - 97
  • [7] A relaxed two-step splitting iteration method for computing PageRank
    Ya-Jun Xie
    Chang-Feng Ma
    Computational and Applied Mathematics, 2018, 37 : 221 - 233
  • [8] An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank
    Wen, Chun
    Hu, Qian-Ying
    Shen, Zhao-Li
    NUMERICAL ALGORITHMS, 2023, 92 (02) : 1213 - 1231
  • [9] A relaxed two-step splitting iteration method for computing PageRank
    Xie, Ya-Jun
    Ma, Chang-Feng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (01): : 221 - 233
  • [10] An adaptively preconditioned multi-step matrix splitting iteration for computing PageRank
    Chun Wen
    Qian-Ying Hu
    Zhao-Li Shen
    Numerical Algorithms, 2023, 92 : 1213 - 1231
12345