Improved Algorithms for Topic Distillation in a Hyperlinked Environment
Krishna A. Bharat, Monika Rauch Henzinger · ACM SIGIR Forum · 2017
Abstract This paper addresses the problem of topic distillation on the World Wide Web, namely, given a typ-ical user query to find quality documents related to the query topic. Connectivity analysis has been shown to be useful in identifying high quality pages within a topic specific graph of hyperlinked documents. The essence of our approach is to augment a previous connectivity anal-ysis based algorithm with content analysis. We identify three problems with the existing approach and devise al-gorithms to tackle them. The results of a user evaluation are reported that show an improvement of precision at 10 documents by at least 45 % over pure connectivity anal-ysis. 1
Cited by 676 works. doi:10.1145/3130348.3130367
Authors
References
- Matrix Computations
- Term-weighting approaches in automatic text retrieval
- An algorithm for suffix stripping
- A First Course in Stochastic Processes
- Authoritative sources in a hyperlinked environment
- Scatter/Gather
- Automatic resource compilation by analyzing hyperlink structure and associated text
- Silk from a sow's ear
- Scatter/Gather: a cluster-based approach to browsing large document collections
- Search Engines for the World Wide Web: A Comparative Study and Evaluation Methodology