Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Improved algorithms for topic distillation in a hyperlinked environment
 
research article

Improved algorithms for topic distillation in a hyperlinked environment

Bharat, Krishna
•
Henzinger, Monika R.  
1998
SIGIR Forum

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.

  • Files
  • Details
  • Metrics
Type
research article
Scopus ID

2-s2.0-0032283569

Author(s)
Bharat, Krishna
Henzinger, Monika R.  
Date Issued

1998

Publisher

ACM

Published in
SIGIR Forum
Start page

104

End page

111

Subjects

Algorithms

•

Data reduction

•

Data structures

•

Hypertext systems

•

Query languages

•

World Wide Web

•

Connectivity analysis based algorithms

•

Topic distillation

•

Online searching

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LTAA  
Available on Infoscience
January 18, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239609
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés