The general extrapolation formula for acceleration PageRank computations

Authors:
Kaiying Deng;Tieli Sun;Jingwei Deng
Affiliations:
Computer Science and Information Engineering College, Northwest University for Nationalities, Lanzhou, China;School of Computer Science, Northeast Normal University, Changchun, China;Computer Science and Information Engineering College, Northwest University for Nationalities, Lanzhou, China
Venue:
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Year:
2009

Citing 10
Cited 0

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Topic-sensitive PageRank

Proceedings of the 11th international conference on World Wide Web
Extrapolation methods for accelerating PageRank computations

WWW '03 Proceedings of the 12th international conference on World Wide Web
Scaling personalized web search

WWW '03 Proceedings of the 12th international conference on World Wide Web
Impact of search engines on page popularity

Proceedings of the 13th international conference on World Wide Web
PageRank as a function of the damping factor

WWW '05 Proceedings of the 14th international conference on World Wide Web
Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation

SIAM Journal on Matrix Analysis and Applications
Eigenvalues and Jordan canonical form of a successively rank-one updated complex matrix with applications to Google's PageRank problem

Journal of Computational and Applied Mathematics
A general matrix framework for modelling Information Retrieval

Information Processing and Management: an International Journal - Special issue: Formal methods for information retrieval

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on the foundation work for PageRank computations, we further derive the general formula for accelerating PageRank computations. And we also discuss the method for generating high dimension stochastic matrix, being characterized the Web graph. Numerical results confirm the effectiveness of the theoretical analysis and numerical algorithms.