Local methods for estimating PageRank values

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 381-389

  Chen, Yen Yu ^a   Gan, Qingqing ^a   Suel, Torsten ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

External memory algorithms; Link database; Link based ranking; Out of core; Pagerank; Search engines

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATABASE SYSTEMS; ESTIMATION; OPTIMIZATION; SEARCH ENGINES;

EXTERNAL MEMORY ALGORITHMS; LINK DATABASE; LINK-BASED RANKING; OUT-OF-CORE; PAGERANK;

WORLD WIDE WEB;

EID: 18744409364     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031248     Document Type: Conference Paper

References (25)

1. S. Abiteboul, M. Preda, and G. Cobena. Adaptive on-line page importance computation. In Proc. of the 12th Int. World Wide Web Conference, May 2003.
2. A. Arasu, J. Cho, H. Garcia-Molina, and S. Raghavan. Searching the web. ACM Transactions on Internet Technologies, 1(1), June 2001.
3. A. Arasu, J. Novak, Tomkins A, and J. Tomlin. Pagerank computation and the structure of the web: Experiments and algorithms. In Poster presentation at the 11th Int. World Wide Web Conference, May 2002.
4. R. Baeza-Yates, F. Saint-Jean, and C. Castillo. Web dynamics, age and page quality. In String Processing and Information Retrieval (SPIRE), September 2002.
5. K. Bharat, A. Broder, M. Henzinger, P. Kumar, and S. Venkatasubramanian. The connectivity server: Fast access to linkage information on the web. In 7th Int. World Wide Web Conference, May 1998.
6. K. Bharat and M. Henzinger. Improved algorithms for topic distillation in a hyperlinked environment. In Proc. 21st Int. Conf. on Research and Development in Inf. Retrieval (SIGIR), August 1998.
7. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proc. of the Seventh World Wide Web Conference, 1998.
8. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and S. Rajagopalan. Automatic resource list compilation by analyzing hyperlink structure and associated text. In Proc. of the 7th Int. World Wide Web Conference, May 1998.
9. S. Chakrabarti, B. Dom, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, David Gibson, and J. Kleinberg. Mining the web's link structure. IEEE Computer, 32(8):60-67, 1999.
10. Y. Chen, Q. Gan, and T. Suel. I/O-efficient techniques for computing pagerank. In Proc. of the 11th International Conf. on Information and Knowledge Management, pages 549-557, November 2002.
11. S. Chien, C. Dwork, R. Kumar, D. Simon, and D. Sivakumar. Link evolution: Analysis and algorithms. In Workshop on Algorithms and Models for the Web Graph, 2002.
12. J. Cho, H. Garcia-Molina, and L. Page. Efficient crawling through URL ordering. In 7th Int. World Wide Web Conference, May 1998.
13. T.H. Haveliwala. Efficient computation of pagerank. Technical report, Stanford University, October 1999. Available at http://dbpubs.stanford.edu:8090/ pub/1999-31.
14. T.H. Haveliwala. Topic-sensitive pagerank. In Proc. of the 11th Int. World Wide Web Conference, May 2002.
15. M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. On near-uniform URL sampling. In Proc. of the 9th Int. World Wide Web Conference, May 2000.
16. G. Jeh and J. Widom. Scaling personalized web search. In 12th Int. World Wide Web Conference, 2003.
17. S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Extrapolation methods for accelerating pagerank computations. In Proc. of the 12th Int. World Wide Web Conference, May 2003.
18. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
19. Y. Li. Toward a qualitative search engine. IEEE Internet Computing, August 1998.
20. M. Najork and J. Wiener. Breadth-first search crawling yields high-quality pages. In 10th Int. World Wide Web Conference, 2001.
21. A. Ng, A. Zheng, and M. Jordan. Stable algorithms for link analysis. In Proc. of the 24th Annual SIGIR Conf. on Research and Development in Information Retrieval, 2001.
22. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Computer Science Department, Stanford University, 1999.
23. G. Pandurangan, P. Raghavan, and E. Upfal. Using pagerank to characterize web structure. In Proc. of the 8th Annual Int. Computing and Combinatorics Conference (COCOON), 2002.
24. M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combination of link and content information in pagerank. In Advances in Neural Information Processing Systems, 2002.
25. V. Shkapenyuk and T. Suel. Design and implementation of a high-performance distributed web crawler. In Proc. of the Int. Conf. on Data Engineering, February 2002.