Publication View

Adaptive methods for the computation of PageRank (2003)

Abstract

Abstract. We observe that the convergence patterns of pages in the PageRank algorithm have a nonuniform distribution. Specifically, many pages converge to their true PageRank quickly, while relatively few pages take a much longer time to converge. Furthermore, we observe that these slow-converging pages are generally those pages with high PageRank. We use this observation to devise a simple algorithm to speed up the computation of PageRank, in which the PageRank of pages that have converged are not recomputed at each iteration after convergence. This algorithm, which we call Adaptive PageRank, speeds up the computation of PageRank by nearly 30%. 1

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.14.1802
Source	http://www.stanford.edu/~sdkamvar/papers/adaptive.ps
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type	text
Language	English
Relation	10.1.1.120.3875, 10.1.1.31.1768, 10.1.1.4.6938, 10.1.1.83.9370, 10.1.1.56.7109, 10.1.1.19.1333, 10.1.1.10.3834, 10.1.1.11.5848, 10.1.1.24.8162, 10.1.1.43.3278, 10.1.1.12.7302, 10.1.1.102.9018, 10.1.1.85.825, 10.1.1.133.5557, 10.1.1.5.9150, 10.1.1.102.2294, 10.1.1.115.7609, 10.1.1.58.8652, 10.1.1.2.2173, 10.1.1.1.8456, 10.1.1.59.136, 10.1.1.83.7503, 10.1.1.2.9534, 10.1.1.118.9521, 10.1.1.123.3731, 10.1.1.61.7194, 10.1.1.72.3096, 10.1.1.72.8409, 10.1.1.116.7466, 10.1.1.58.8714, 10.1.1.136.4072, 10.1.1.1.7688, 10.1.1.102.7053, 10.1.1.104.9898, 10.1.1.105.1067, 10.1.1.106.5999, 10.1.1.106.9408, 10.1.1.2.3652, 10.1.1.2.4767, 10.1.1.59.9363, 10.1.1.70.6474, 10.1.1.83.1913, 10.1.1.88.8134, 10.1.1.9.9462, 10.1.1.95.5792, 10.1.1.115.6192, 10.1.1.118.8126, 10.1.1.100.6666, 10.1.1.138.5020