• 论文 • 上一篇    下一篇

关于PageRank的广义二级分裂迭代方法

潘春平   

  1. 浙江工业职业技术学院人文社科部, 浙江绍兴 312000
  • 收稿日期:2013-10-22 出版日期:2014-11-15 发布日期:2014-12-06
  • 基金资助:

    浙江省教育厅科研项目资助(Y201432547), 全国教育信息技术研究课题(126240641) 和浙江省高职研究会课题(YB1115).

潘春平 . 关于PageRank的广义二级分裂迭代方法[J]. 计算数学, 2014, 36(4): 427-436.

Pan Chunping. ON GENERALIZED TWO-STAGE ITERATIVE METHOD FOR COMPUTING PAGERANK[J]. Mathematica Numerica Sinica, 2014, 36(4): 427-436.

ON GENERALIZED TWO-STAGE ITERATIVE METHOD FOR COMPUTING PAGERANK

Pan Chunping   

  1. Department of Humanities and Social Sciences, Zhejiang Industry Polytechnic College,Shaoxing 312000, Zhejiang, China
  • Received:2013-10-22 Online:2014-11-15 Published:2014-12-06
本文研究计算 PageRank 的迭代法, 在 Gleich 等人提出的内/外迭代方法的基础上, 提出了具有三个参数的广义二级分裂迭代法, 该方法包含了内/外迭代法和幂迭代法, 并研究了该方法的收敛性. 基于该方法的收缩因子的计算公式, 讨论了迭代参数可能的选择, 通过参数的选择能有效提高内/外迭代法的收敛效率.
In this paper, we study the iterative method for PageRank computation. Based on the inner-outer iterative method which was proposed by Gleich et al., we present a generalized two-stage iterative method with three parameters which cover inner-outer iterative method and power method. Under some suitable conditions, the convergence results are given. Based on the formula of the contraction factor of the method, we discuss possible choices of the iteration parameters, which could be practically useful for accelerating the convergence rate of the inner-outer iteration method.

MR(2010)主题分类: 

()
[1] Bai Z Z, Sun J C and Wang D R. A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations[J]. Comput. Math. Appl., 1996, 32(12): 51-76.

[2] Berkhin P. A survey on PageRank computing[J]. Int. Math., 2005, 2(1): 73-120.

[3] Langville A N and Meyer C D. A survey of eigenvector methods for Web information retrieval[J]. SIAM Rev., 2005, 47(1): 135-161.

[4] Page L, Brin S, Motwani R and Winograd T. "The PageRank Citation Ranking: Bringing Order to the Web," Stanford Digital Libraries SIDL-WP-1999-0120, Stanford, 1999.

[5] Gleich D F, Gray A P, Greif C and Lau T. An inner-outer iteration for computing PageRank[J]. SIAM J. Sci. Comput., 2010, 32(1): 349-371.

[6] Yin J F, Yin G J and Ng M K. On adaptively accelerated Arnoldi method for computing PageRank[J]. Numer. Lin. Alge. Appl., 2012, 19(1): 73-85.

[7] Bai Z Z. On convergence of the inner-outer iteration method for computing PageRank[J]. Numer. Alge. Cont. Optim., 2012, 2(4): 855-862.

[8] Brauer A. Limits for the characteristic roots of a matrix. IV: applications to stochastic matrices[J]. Duke Math. J., 1952, 19: 75-91.
[1] 古振东, 孙丽英. 非线性第二类Volterra积分方程的Chebyshev谱配置法[J]. 计算数学, 2020, 42(4): 445-456.
[2] 尹江华, 简金宝, 江羡珍. 凸约束非光滑方程组一个新的谱梯度投影算法[J]. 计算数学, 2020, 42(4): 457-471.
[3] 戴小英. 电子结构计算的数值方法与理论[J]. 计算数学, 2020, 42(2): 131-158.
[4] 曹阳, 陈莹婷. 正则化HSS预处理鞍点矩阵的特征值估计[J]. 计算数学, 2020, 42(1): 51-62.
[5] 张纯, 贾泽慧, 蔡邢菊. 广义鞍点问题的改进的类SOR算法[J]. 计算数学, 2020, 42(1): 39-50.
[6] 罗刚, 杨庆之. 一类张量特征值互补问题[J]. 计算数学, 2019, 41(4): 406-418.
[7] 李枝枝, 柯艺芬, 储日升, 张怀. 二阶锥线性互补问题的广义模系矩阵分裂迭代算法[J]. 计算数学, 2019, 41(4): 395-405.
[8] 胡冬冬, 曹学年, 蒋慧灵. 带非线性源项的双侧空间分数阶扩散方程的隐式中点方法[J]. 计算数学, 2019, 41(3): 295-307.
[9] 盛秀兰, 赵润苗, 吴宏伟. 二维线性双曲型方程Neumann边值问题的紧交替方向隐格式[J]. 计算数学, 2019, 41(3): 266-294.
[10] 林霖. 类Hartree-Fock方程的数值方法[J]. 计算数学, 2019, 41(2): 113-125.
[11] 岳超. 高阶分裂步(θ1,θ2,θ3)方法的强收敛性[J]. 计算数学, 2019, 41(2): 126-155.
[12] 杨晋平, 李志强, 闫玉斌. 求解Riesz空间分数阶扩散方程的一种新的数值方法[J]. 计算数学, 2019, 41(2): 170-190.
[13] 张维, 王文强. 随机微分方程改进的分裂步单支θ方法的强收敛性[J]. 计算数学, 2019, 41(1): 12-36.
[14] 王志强, 文立平, 朱珍民. 时间延迟扩散-波动分数阶微分方程有限差分方法[J]. 计算数学, 2019, 41(1): 82-90.
[15] 陈圣杰, 戴彧虹, 徐凤敏. 稀疏线性规划研究[J]. 计算数学, 2018, 40(4): 339-353.
阅读次数
全文


摘要