| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 8901808 | Journal of Computational and Applied Mathematics | 2018 | 15 Pages |
Abstract
The PageRank algorithm for determining the importance of Web pages has become a central technique in Web search. we propose a new method to speed up the convergence performance for computing PageRank when the damping factor is close to one, called as GMRES-Power, which is based on a periodic combination of the power method with the GMRES algorithm. The description and convergence analysis of the new algorithm are discussed in detail. Numerical results are reported to confirm the efficiency of the new algorithm.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Chuanqing Gu, Xianglong Jiang, Chenchen Shao, Zhibing Chen,