On computing PageRank via lumping the Google matrix |
| |
| Authors: | Yiqin Lin Xinghua Shi Yimin Wei |
| |
| Institution: | 1. Department of Mathematics and Computational Science, Hunan University of Science and Engineering, Yongzhou 425100, PR China;2. Institute of Mathematics, School of Mathematical Sciences, Fudan University, Shanghai 200433, PR China;3. Key Laboratory of Mathematics for Nonlinear Sciences (Fudan University), Ministry of Education, PR China |
| |
| Abstract: | Computing Google’s PageRank via lumping the Google matrix was recently analyzed in I.C.F. Ipsen, T.M. Selee, PageRank computation, with special attention to dangling nodes, SIAM J. Matrix Anal. Appl. 29 (2007) 1281–1296]. It was shown that all of the dangling nodes can be lumped into a single node and the PageRank could be obtained by applying the power method to the reduced matrix. Furthermore, the stochastic reduced matrix had the same nonzero eigenvalues as the full Google matrix and the power method applied to the reduced matrix had the same convergence rate as that of the power method applied to the full matrix. Therefore, a large amount of operations could be saved for computing the full PageRank vector. |
| |
| Keywords: | 65B99 65F10 65F15 65F50 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
