Improved algorithms for topic distillation in a hyperlinked environment
Krishna A. Bharat, Monika Rauch Henzinger · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · 1998
This paper addresses the problem of topic distillation on the World Wide Web, namely, given a typical 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 analysis based algorithm with content analysis.We identify three problems with the existing approach and devise algorithms 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 analysis.
Cited by 444 works. doi:10.1145/290941.290972 Open-access PDF
Authors
References
- Term-weighting approaches in automatic text retrieval
- An algorithm for suffix stripping
- 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
- The Connectivity Server: fast access to linkage information on the Web
- Bibliometrics of the World Wide Web: An Exploratory Analysis of the Intellectual Structure of Cyberspace
- Cat-a-Cone
- Towards interactive query expansion