Adaptive methods for the computation of PageRank

Linear Algebra and Its Applications

Volumn 386, Issue 1-3 SUPPL., 2004, Pages 51-65

  Kamvar, Sepandar ^a   Haveliwala, Taher ^b   Golub, Gene ^a  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

Author keywords

Eigenvalue problem; PageRank; Web matrix

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

EIGENVALUE PROBLEMS; PAGERANK; SLOW CONVERGING PAGES; WEB MATRIX;

COMPUTATION THEORY;

EID: 2942531037     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.12.008     Document Type: Conference Paper

References (9)

1. Golub G.H., Loan C.F.V. Matrix Computations. 1996;The Johns Hopkins University Press, Baltimore.
2. Grimmett G., Stirzaker D. Probability and Random Processes. 1989;Oxford University Press.
3. T.H. Haveliwala, Topic-sensitive PageRank, in: Proceedings of the 11th International World Wide Web Conference, 2002.
4. T.H. Haveliwala, S.D. Kamvar, The second eigenvalue of the Google matrix, Stanford University Technical Report, 2003.
5. J. Hirai, S. Raghavan, H. Garcia-Molina, A. Paepcke, WebBase: a repository of web pages, in: Proceedings of the Ninth International World Wide Web Conference, 2000.
6. G. Jeh, J. Widom, Scaling personalized web search, in: Proceedings of the 12th International World Wide Web Conference, 2003.
7. S.D. Kamvar, T.H. Haveliwala, C.D. Manning, G.H. Golub, Extrapolation methods for accelerating PageRank computations, in: Proceedings of the 12th International World Wide Web Conference, 2003.
8. L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank citation ranking: bringing order to the web, Stanford Digital Libraries Working Paper, 1998.
9. Richardson M., Domingos P. The intelligent surfer: probabilistic combination of link and content information in PageRank. in: Advances in Neural Information Processing Systems. vol. 14:2002;MIT Press, Cambridge, MA.