See this document in CiteSeerX!

Do Your Worst to Make the Best:: Paradoxical Effects in PageRank Incremental Computations  (Make Corrections)  
Paolo Boldi, Massimo Santini, Sebastiano Vigna



  Home/Search   Context   Related

 
View or download:
vigna.dsi.unimi.it...icalPageRank.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  vigna.dsi.unimi.it/papers.php (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Paolo Boldi Massimo Santini Sebastiano Vigna # Abstract Deciding which kind of visit accumulates high-quality pages more quickly is one of the most often debated issue in the design of web crawlers. It is known that breadth-first visits work well, as they tend to discover pages with high PageRank early on in the crawl. Indeed, this visit order is much better than depth first, which is in turn even worse than a random visit; nevertheless, breadth-first can be superseded using an... (Update)

Similar documents based on text:   More   All
0.6:   PageRank as a Function of the Damping Factor - Boldi, Santini, Vigna (2005)   (Correct)
0.5:   Measuring with Jugs - or: What If Mathematicians Were.. - Boldi, Santini, Vigna   (Correct)
0.5:   Measuring With Jugs - or: What If Mathematicians Were.. - Boldi, Santini, Vigna   (Correct)

BibTeX entry:   (Update)

@misc{ boldi-do,
  author = "Paolo Boldi and Massimo Santini and Sebastiano Vigna",
  title = "Do Your Worst to Make the Best:: Paradoxical Effects in PageRank Incremental
    Computations",
  url = "citeseer.ist.psu.edu/701921.html" }
Citations (may not include all citations):
641   The anatomy of a large-scale hypertextual web search engine - Brin, Page - 1998
344   The pagerank citation ranking: Bringing order to the web - Page, Brin et al. - 1998
126   Diameter of the World Wide Web (context) - Albert, Barbasi et al. - 1999
73   Rank Correlation Methods (context) - Kendall - 1955
73   Rank Correlation Methods (context) - Kendall, Gibbons - 1990
64   Webbase: A repository of web pages - Hirai, Raghavan et al. - 2000
59   Stochastic models for the web graph - Kumar, Raghavan et al. - 2000
44   Rank aggregation methods for the web - Dwork, Kumar et al. - 2001
43   Extrapolation methods for accelerating pagerank computations - Kamvar, Haveliwala et al. - 2003
37   Breadth-first search crawling yields high-quality pages - Najork, Wiener - 2001
27   Stable algorithms for link analysis - Ng, Zheng et al. - 2001
27   Exploiting the block structure of the web for computing page.. - Kamvar, Haveliwala et al. - 2003
26   Efficient computation of pagerank - Haveliwala - 1999
21   Efficient crawling through URL ordering - Cho, Garca-Molina et al. - 1998
20   Comparing top k lists - Fagin, Kumar et al. - 2003
19   Ranking the web frontier - Eiron, McCurley et al. - 2004
17   Deeper inside pageRank (context) - Langville, Meyer - 2004
17   Ubicrawler: A scalable fully distributed web crawler - Boldi, Codenotti et al. - 2004
17   Adaptive on-line page importance computation (context) - Abiteboul, Preda et al. - 2003
13   The WebGraph framework I: Compression techniques - Boldi, Vigna - 2004
12   A new measure of rank correlation (context) - Kendall - 1938
8   Searching the workplace web - Fagin, Kumar et al. - 2003
4   The WebGraph framework II: Codes for the World--Wide Web - Boldi, Vigna - 2003
2   Perturbation of the hyper-linked environment (context) - Lee, Borodin - 2003
1   A computer method for calculating kendall's tau with ungroup.. (context) - Knight - 1966
1   A library of software tools for performing measures on large.. (context) - Donato, Laura et al. - 2004
1   ACM Transactions on Internet Technologies (context) - Bianchini, Gori et al. - 2004
1   Rank stability and rank similarity of link-based web ranking.. (context) - Lempel, Moran - 2004

Documents on the same site (http://vigna.dsi.unimi.it/papers.php):   More
Compact Approximation of Lattice Functions with Applications.. - Boldi, Vigna (2002)   (Correct)
Multirelational Semantics for Extended Entity-Relationship.. - Vigna   (Correct)
The WebGraph Framework II: Codes for the World-Wide Web - Boldi, Vigna (2003)   (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