Sepandar D. Kamvar, Taher H. Haveliwala, Christopher D. Manning, Gene H. Golub  Home/Search
Context Related
| stanford.edu/pub/sccm/sccm0302.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: stanford.edu/wrap/pubtech (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The web link graph has a nested block structure: the vast majority of hyperlinks link pages on a host to other pages on the same host, and many of those that do not link pages within the same domain. We show how to exploit this structure to speed up the computation of PageRank by a 3-stage algorithm whereby (1) the local PageRanks of pages for each host are computed independently using the link structure of that host, (2) these local PageRanks are then weighted by the "importance" of... (Update)
Cited by: More
Efficient Parallel Computation of PageRank - Kohlschütter, Chirita, Nejdl (2006) (Correct)
Ranking Attack Graphs - Vaibhav Mehta Constantinos (Correct)
Distributed PageRank Computation Based on Iterative.. - Zhu, Ye, Li (2005) (Correct)
Similar documents (at the sentence level):
67.1%: Exploiting the Block Structure of the Web for.. - Kamvar, Haveliwala.. (2003) (Correct)
Active bibliography (related documents): More All
0.1: Exploiting Web Matrix Permutations to Speedup PageRank.. - Corso, Gulli, Romani (2004) (Correct)
0.1: Adaptive Methods for the Computation of PageRank - Kamvar, Haveliwala, Golub (2003) (Correct)
0.1: The WebGraph Framework I: Compression Techniques - Boldi, Vigna (2003) (Correct)
Similar documents based on text: More All
0.7: Extrapolation Methods for Accelerating PageRank.. - Kamvar, Haveliwala.. (2003) (Correct)
0.5: The Condition Number of the PageRank Problem - Sepandar Kamvar And (2003) (Correct)
0.4: The Second Eigenvalue of the Google Matrix - Haveliwala, Kamvar (2003) (Correct)
Related documents from co-citation: More All
22: The PageRank citation ranking: Bringing order to the Web - Page, Brin et al.
19: Extrapolation methods for accelerating PageRank computations - Kamvar, Haveliwala et al. - 2003
14: Topic-sensitive PageRank - Haveliwala - 2002
BibTeX entry: (Update)
S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub. Exploiting the block structure of the web for computing PageRank. Stanford University Technical Report, 2003. http://citeseer.ist.psu.edu/kamvar03exploiting.html More
@misc{ kamvar03exploiting,
author = "S. Kamvar and T. Haveliwala and C. Manning and G. Golub",
title = "Exploiting the block structure of the web for computing PageRank",
text = "S. D. Kamvar, T. H. Haveliwala, C. D. Manning, and G. H. Golub. Exploiting
the block structure of the web for computing PageRank. Stanford University
Technical Report, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/kamvar03exploiting.html" }
Citations (may not include all citations):2441 The Johns Hopkins University Press (context) - Golub, Loan - 1996
344 The PageRank citation ranking: Bringing order to the web - Page, Brin et al. - 1998
154 Probability and Random Processes (context) - Grimmett, Stirzaker - 1989
140 Graph structure in the web (context) - Broder, Kumar et al. - 2000
82 Topic-sensitive PageRank - Haveliwala - 2002
72 The web as a graph: Measurements (context) - Kleinberg, Kumar et al. - 1999
64 Webbase: A repository of web pages - Hirai, Raghavan et al. - 2000
61 Scaling personalized web search - Jeh, Widom - 2003
57 Aggregation of variables in dynamic systems (context) - Simon, Ando - 1961
43 Extrapolation methods for accelerating PageRank computations - Kamvar, Haveliwala et al. - 2003
38 The Intelligent Surfer: Probabilistic Combination of Link an.. - Richardson, Domingos - 2002
26 Parallel crawlers - Cho, Garcia-Molina - 2002
23 PageRank computation and the structure of the web: Experimen.. - Arasu, Novak et al. - 2002
16 Who links to whom: Mining linkage between web sites - Bharat, Chang et al. - 2001
14 Queueing and Computer System Applications (context) - Courtois - 1977
8 Representing web graphs - Raghavan, Garcia-Molina - 2003
3 a rayleigh-riz refinement technique for nearly uncoupled sto.. (context) - McAllister, Stewart et al. - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-sccm.stanford.edu/wrap/pub-tech.html): More
Constructing SDEs From ODEs With Random Data - Stuart, Terry, Tupper (2001) (Correct)
SOR-Like Methods for Augmented Systems - Golub, Wu, Yuan (2000) (Correct)
Optimization Of The Hermitian And Skew-Hermitian Splitting .. - Benzi, Gander, Golub (2002) (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