Amy N. Langville and Carl D. Meyer January 2005  Home/Search
Context
Related
| ncsu.edu/Meyer/PS_...deringPageRank.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ncsu.edu/Meyer/P...PS_Files_Index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe a reordering particularly suited to the PageRank problem, which reduces the computation of the PageRank vector to that of solving a much smaller system, then using forward substitution to get the full solution vector. We compare the theoretical rates of convergence of the original PageRank algorithm to that of the new reordered PageRank algorithm, showing that the new algorithm can do no worse than the original algorithm. We present results of an experimental comparison on five... (Update)
Active bibliography (related documents): More All
0.7: PageRank as a Function of the Damping Factor - Boldi, Santini, Vigna (2005) (Correct)
0.4: Distributed PageRank Computation Based on Iterative.. - Zhu, Ye, Li (2005) (Correct)
0.3: Ranking Attack Graphs - Vaibhav Mehta Constantinos (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.7: Fiddling with PageRank - Langville, Meyer (2003) (Correct)
0.5: Updating PageRank with Iterative Aggregation - Amy Langville Mathematics (2004) (Correct)
0.5: A Survey of Eigenvector Methods of Web Information Retrieval - Langville, Meyer (2004) (Correct)
BibTeX entry: (Update)
@misc{ and-reordering,
author = "Amy Langville And",
title = "A Reordering for the PageRank problem",
url = "citeseer.ist.psu.edu/718614.html" }
Citations (may not include all citations):641 The anatomy of a large-scale hypertextual Web search engine - Brin, Page - 1998
576 Authoritative sources in a hyperlinked environment - Kleinberg - 1999
344 The PageRank citation ranking: bringing order to the Web - Brin, Page et al. - 1999
43 Extrapolation methods for accelerating PageRank computations - Kamvar, Haveliwala et al. - 2003
27 Exploiting the block structure of the Web for computing Page.. - Kamvar, Haveliwala et al. - 2003
25 What can you do with a Web in your pocket - Brin, Motwani et al. - 1998
23 PageRank computation and the structure of the Web: experimen.. - Arasu, Novak et al. - 2002
21 Matrix Analysis and Applied Linear Algebra (context) - Meyer - 2000
20 Adaptive methods for the computation of PageRank - Kamvar, Haveliwala et al. - 2003
19 Ranking the Web frontier - Eiron, McCurley et al. - 2004
19 The second eigenvalue of the Google matrix - Haveliwala, Kamvar - 2003
17 Deeper inside PageRank (context) - Langville, Meyer - 2004
5 A fast two-stage algorithm for computing PageRank and its ex.. (context) - Lee, Golub et al. - 2003
3 Arnoldi-type algorithms for computing stationary distributio.. (context) - Golub, Greif - 2004
Documents on the same site (http://meyer.math.ncsu.edu/Meyer/PS_Files/PS_Files_Index.html): More
Fiddling with PageRank - Langville, Meyer (2003) (Correct)
A Survey of Eigenvector Methods of Web Information Retrieval - Langville, Meyer (2003) (Correct)
The Use of the Linear Algebra by Web Search Engines - Amy Langville And (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC