Frank McSherry  Home/Search
Context Related
| www2005.org/cdrom/docs/p575.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: www2005.org/cdrom/contents (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this note we consider a simple reformulation of the traditional power iteration algorithm for computing the stationary distribution of a Markov chain. Rather than communicate their current probability values to their neighbors at each step, nodes instead communicate only changes in probability value. This reformulation enables a large degree of flexibility in the manner in which nodes update their values, leading to an array of optimizations and features, including faster convergence,... (Update)
Cited by: More
Efficient Parallel Computation of PageRank - Kohlschütter, Chirita, Nejdl (2006) (Correct)
Active bibliography (related documents): More All
1.2: A Uniform Approach to Accelerated PageRank Computation - McSherry (2005) (Correct)
0.2: A Reordering for the PageRank problem - Amy Langville And (Correct)
0.1: Fast PageRank Computation via a Sparse Linear System.. - Corso, Gullí.. (Correct)
Similar documents based on text: More All
0.2: Sampling Techniques for Kernel Methods - Achlioptas, McSherry (Correct)
0.2: On the Evolution of Clusters of Near-Duplicate Web Pages - La (2003) (Correct)
0.2: List-Decoding of Linear Functions and Analysis of a.. - Dwork, Shaltiel.. (Correct)
BibTeX entry: (Update)
Frank McSherry. A uniform approach to accelerated pagerank computation. In Proc. of the 14th international conference on World Wide Web, pages 575--582, New York, NY, USA, 2005. ACM Press. http://citeseer.ist.psu.edu/mcsherry05uniform.html More
@misc{ mcsherry05uniform,
author = "F. McSherry",
title = "A uniform approach to accelerated pagerank computation",
text = "Frank McSherry. A uniform approach to accelerated pagerank computation.
In Proc. of the 14th international conference on World Wide Web, pages 575--582,
New York, NY, USA, 2005. ACM Press.",
year = "2005",
url = "citeseer.ist.psu.edu/mcsherry05uniform.html" }
Citations (may not include all citations):641 The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998
82 Topic-Sensitive PageRank - Haveliwala - 2002
61 Scaling Personalized Web Search - Jeh, Widom - 2003
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
23 Pagerank computation and the structure of the web: Experimen.. - Arasu, Novak et al. - 2002
20 Adaptive Methods for the Computation of PageRank - Kamvar, Haveliwala et al. - 2003
19 Ranking the web frontier - Eiron, McCurley et al. - 2004
2 Internet Mathematics: Volume (context) - Chien, Dwork et al.
2 NCSU CRSC Technical Report #CRSC-TR (context) - Langville, Meyer et al. - 2004
Documents on the same site (http://www.www2005.org/cdrom/contents.htm): More
Sampling Search-Engine Results - Anagnostopoulos, Broder, Carmel (2005) (Correct)
Incremental Maintenance for Materialized XPath/XSLT Views - Onizuka, Chan, Michigami, .. (2005) (Correct)
PageRank as a Function of the Damping Factor - Boldi, Santini, Vigna (2005) (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