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 条
  • [41] On computing PageRank via lumping the Google matrix
    Lin, Yiqin
    Shi, Xinghua
    Wei, Yimin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (02) : 702 - 708
  • [42] New matrix splitting iteration method for generalized absolute value equations
    Zhao, Wan-Chen
    Shao, Xin-Hui
    AIMS MATHEMATICS, 2023, 8 (05): : 10558 - 10578
  • [43] A SPLITTING ITERATION METHOD FOR A SIMPLE CORANK-2 BIFURCATION PROBLEM
    LI, KT
    MEI, Z
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1993, 11 (03): : 261 - 275
  • [44] A continuation method for computing the multilinear PageRank
    Bucci, Alberto
    Poloni, Federico
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (04)
  • [45] An Adaptive Reordered Method for Computing PageRank
    Bu, Yi-Ming
    Huang, Ting-Zhu
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [46] A Method of Computing PageRank Based on Extrapolation
    Sun, Tieli
    Deng, Kaiying
    Deng, Jingwei
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2010, 13 (03): : 731 - 740
  • [47] The MFPIO iteration and the FPMPE method for multilinear PageRank computations
    Zhou, Sheng-Wei
    Wen, Chun
    Shen, Zhao-Li
    Carpentieri, Bruno
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 454
  • [48] Modified modulus-based matrix splitting iteration methods for linear complementarity problems
    Xu, Wei-wei
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (04) : 748 - 760
  • [49] MODULUS-BASED CIRCULANT AND SKEW-CIRCULANT SPLITTING ITERATION METHOD FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH A TOEPLITZ MATRIX
    WU, M. I. N. H. U. A.
    LI, C. H. E. N. L. I. A. N. G.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2022, 55 : 391 - 400
  • [50] Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
    Xia, Zechen
    Li, Chenliang
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 34 - 42
12345