Local versus global link information in the Web

  • Authors:

  • Pável Calado;Berthier Ribeiro-Neto;Nivio Ziviani;Edleno Moura;Ilmério Silva

  • Affiliations:

  • Federal University of Minas Gerais, Belo Horizonte, MG, Brazil;Federal University of Minas Gerais, Belo Horizonte, MG, Brazil;Federal University of Minas Gerais, Belo Horizonte, MG, Brazil;Akwan Information Technologies;Federal University of Uberlândia

  • Venue:
  • ACM Transactions on Information Systems (TOIS)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Information derived from the cross-references among the documentsin a hyperlinked environment, usually referred to as linkinformation, is considered important since it can be used toeffectively improve document retrieval. Depending on the retrievalstrategy, link information can be local or global. Local linkinformation is derived from the set of documents returned asanswers to the current user query. Global link information isderived from all the documents in the collection. In this work, weinvestigate how the use of local link information compares to theuse of global link information. For the comparison, we run a seriesof experiments using a large document collection extracted from theWeb. For our reference collection, the results indicate that theuse of local link information improves precision by 74%.When global link information is used, precision improves by35%. However, when only the first 10 documents in theranking are considered, the average gain in precision obtained withthe use of global link information is higher than the gain obtainedwith the use of local link information. This is an interestingresult since it provides insight and justification for the use ofglobal link information in major Web search engines, where usersare mostly interested in the first 10 answers. Furthermore, globalinformation can be computed in the background, which allowsspeeding up query processing.