Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 4, 2003, Pages 784-796

  Haveliwala, Taher H ^a  

^a Stanford University   (United States)

Author keywords

Link analysis; PageRank; Personalized search; Ranking algorithm; Search in context; Web graph; Web search

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; GRAPH THEORY; ONLINE SEARCHING; QUERY LANGUAGES; VECTORS; WEBSITES;

LINK ANALYSIS; PAGERANK ALGORITHM; RANKING ALGORITHM; WEB GRAPH; WEB SEARCH;

ALGORITHMS;

EID: 0041848443     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1208999     Document Type: Article

References (30)

1. The Google Search Engine: Commercial Search Engine founded by the Originatos of PageRank, http://www.google.com/, 2003.
2. The Open Directory Project: Web Directory for Over 2.5 Million URLs, http://www.dmoz.org/, 2003.
3. "More Evil Than Dr. Evil?" http://searchenginewatch.com/sereport/99/11-google.html, 2003.
4. K. Bharat and M.R. Henzinger, "Improved Algorithms for Topic Distillation in a Hyperlinked Environment," Proc. ACM-SIGIR, 1998.
5. K. Bharat and G.A. Mihaila, "When Experts Agree: Using Non-Affiliated Experts to Rank Popular Topics," Proc. 10th Int'l World Wide Web Conf., 2001.
6. S. Brin, R. Motwani, L. Page, and T. Winograd, "What can you do with a Web in Your Pocket," Bull. IEEE CS Technical Committee Data Eng., 1998.
7. S. Brin and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Proc. Seventh Int'l World Wide Web Conf., 1998.
8. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and S. Rajagopalan, "Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text," Proc. Seventh Int'l World Wide Web Conf., 1998.
9. S. Chakrabarti, Mining the Web: Discovering Knowledge from Hypertext Data. San Francisco: Morgan-Kaufmann Publishers, 2002.
10. S. Chakrabarti, M.M. Joshi, K. Punera, and D.M. Pennock, "The Structure of Broad Topics on the Web," Proc. 11th Int'l World Wide Web Conf., 2002.
11. M. Diligenti, M. Gori, and M. Maggini, "Web Page Scoring Systems for Horizontal and Vertical Search," Proc. 11th Int'l World Wide Web Conf., May 2002.
12. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, "Rank Aggregation Methods for the Web," Proc. 10th Int'l World Wide Web Conf., 2001.
13. R. Fagin, R. Kumar, and D. Sivakumar, "Comparing Top κ Lists," Proc. ACM-SIAM Symp. Discrete Algorithms, 2003.
14. L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, and E. Ruppin, "Placing Search in Context: The Concept Revisited," Proc. 10th Int'l World Wide Web Conf., 2001.
15. R.M. Gray and D.L. Neuhoff, "Quantization," IEEE Trans. Information Theory, vol. 44, no. 6, Oct. 1998.
16. T.H. Haveliwala, "Efficient Computation of PageRank," Stanford Univ. Technical Report, 1999.
17. T.H. Haveliwala, "Efficient Encodings for Document Ranking Vectors," Stanford Univ. technical report, Nov. 2002.
18. T.H. Haveliwala, "Topic-Sensitive PageRank," Proc. 11th Int'l World Wide Web Conf., May 2002.
19. J. Hirai, S. Raghavan, H. Garcia-Molina, and A. Paepcke, "Webbase: A Repository of Web Pages," Proc. Ninth Int'l World Wide Web Conf., 2000.
20. G. Jeh and J. Widom, "Scaling Personalized Web Search," Proc. 12th Int'l World Wide Web Conf., May 2003.
21. S.D. Kamvar, T.H. Haveliwala, C.D. Manning, and G.H. Golub, "Extrapolation Methods for Accelerating PageRank Computations," Proc. 12th Int'l World Wide Web Conf., May 2003.
22. J. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," Proc. ACM-SIAM Symp. Discrete Algorithms, 1998.
23. A. McCallum and K. Nigam, "A Comparison of Event Models for Naive Bayes Text Classification," Proc. AAAI-98 Workshop Learning for Text Categorization, 1998.
24. T. Mitchell, Machine Learning. Boston: McGraw-Hill, chapter 6, pp. 177-184, 1997.
25. R. Motwani and P. Raghavan, Randomized Algorithms. U.K.: Cambridge Univ. Press, 1995.
26. L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank Citation Ranking: Bringing Order to the Web," Stanford Digital Libraries Working Paper, 1998.
27. D. Pennock, G. Flake, S. Lawrence, E. Glover, C.L. Giles, "Winner's Don't Take All: Characterizing the Competition for Links on the Web," Proc. Nat'l Academy of Sciences, 2002.
28. D. Rafiei and A.O. Mendelzon, "What is this Page Known for? Computing Web Page Reputations," Proc. Ninth Int'l World Wide Web Conf., 2000.
29. M. Richardson and P. Domingos, The Intelligent Surfer: Probabilistic Combination of Link and Content Information in PageRank. Cambridge, Mass.: MIT Press, vol. 14, 2002.
30. I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes. San Francisco: Morgan Kaufmann Publishers, 1999.