| 关于PageRank的广义二级分裂迭代方法 |
| |
| 引用本文： | 潘春平. 关于PageRank的广义二级分裂迭代方法[J]. 计算数学, 2014, 36(4): 427-436 |
| |
| 作者姓名： | 潘春平 |
| |
| 作者单位： | 浙江工业职业技术学院人文社科部, 浙江绍兴 312000 |
| |
| 基金项目： | 浙江省教育厅科研项目资助(Y201432547), 全国教育信息技术研究课题(126240641) 和浙江省高职研究会课题(YB1115). |
| |
| 摘 要： | 本文研究计算PageRank的迭代法,在Gleich等人提出的内/外迭代方法的基础上,提出了具有三个参数的广义二级分裂迭代法,该方法包含了内/外迭代法和幂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高内/外迭代法的收敛效率.
|
| 关 键 词： | PageRank 内/外迭代方法 特征值 收敛性 |
| 收稿时间： | 2013-10-22; |
ON GENERALIZED TWO-STAGE ITERATIVE METHOD FOR COMPUTING PAGERANK |
| |
| Pan Chunping. ON GENERALIZED TWO-STAGE ITERATIVE METHOD FOR COMPUTING PAGERANK[J]. Mathematica Numerica Sinica, 2014, 36(4): 427-436 |
| |
| Authors: | Pan Chunping |
| |
| Affiliation: | Department of Humanities and Social Sciences, Zhejiang Industry Polytechnic College,Shaoxing 312000, Zhejiang, China |
| |
| Abstract: | 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. |
| |
| Keywords: | PageRank inner-outer iteration eigenvalues convergence |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|
