A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem

被引:0
|
作者
Xie, Yajun [1 ]
Hu, Lihua [1 ]
Ma, Changfeng [2 ]
机构
[1] Coll Econ & Management, Nanchang Normal Coll Appl Technol, Nanchang 330108, Peoples R China
[2] Fuzhou Univ Int Studies & Trade, Sch Big Data, Fuzhou 350202, Peoples R China
关键词
PageRank; inner-outer iterations; multi-parameter iteration; inner subsystems; INNER-OUTER ITERATION; EXTRAPOLATION METHOD; POWER;
D O I
10.3390/math11153320
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, a new multi-parameter iterative algorithm is proposed to address the PageRank problem based on the multi-splitting iteration method. The proposed method solves two linear subsystems at each iteration by splitting the coefficient matrix, considering therefore inner and outer iteration to find the approximate solutions of these linear subsystems. It can be shown that the iterative sequence generated by the multi-parameter iterative algorithm finally converges to the PageRank vector when the parameters satisfy certain conditions. Numerical experiments show that the proposed algorithm has better convergence and numerical stability than the existing algorithms.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] 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
  • [2] A general multi-splitting iteration method for computing PageRank
    Maoyi Tian
    Yan Zhang
    Yudong Wang
    Zhaolu Tian
    Computational and Applied Mathematics, 2019, 38
  • [3] A general multi-splitting iteration method for computing PageRank
    Tian, Maoyi
    Zhang, Yan
    Wang, Yudong
    Tian, Zhaolu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2019, 38 (02):
  • [4] The general tensor regular splitting iterative method for multilinear PageRank problem
    Tang, Shuting
    Deng, Xiuqin
    Zhan, Rui
    AIMS MATHEMATICS, 2024, 9 (01): : 1443 - 1471
  • [5] A multi-power and multi-splitting inner-outer iteration for PageRank computation
    Pu, Bing-Yuan
    Wen, Chun
    Hu, Qian-Ying
    OPEN MATHEMATICS, 2020, 18 : 1709 - 1718
  • [6] The general tensor regular splitting iterative method for multilinear PageRank problem
    Tang, Shuting
    Deng, Xiuqin
    Zhan, Rui
    AIMS MATHEMATICS, 2023, 9 (01): : 1443 - 1471
  • [7] Parallel Multi-splitting Proximal Method for Star Networks
    Wei, Ermin
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 4341 - 4346
  • [8] Synchronous Multi-splitting and Schwarz Methods for Solving Linear Complementarity Problems
    Wang, Guangbin
    Wen, Hao
    Tan, Fuping
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 760 - +
  • [9] Quotient convergence and multi-splitting methods for solving singular linear equations
    Cui, Xiaoke
    Wei, Yimin
    Zhang, Naimin
    CALCOLO, 2007, 44 (01) : 21 - 31
  • [10] Quotient convergence and multi-splitting methods for solving singular linear equations
    Xiaoke Cui
    Yimin Wei
    Naimin Zhang
    Calcolo, 2007, 44 : 21 - 31