License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-10660
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1066/

Luxenburger, Julia ; Weikum, Gerhard

Exploiting Community Behavior for Enhanced Link Analysis and Web Search

pdf-format:
Dokument 1.pdf (336 KB)


Abstract

Methods for Web link analysis and authority ranking such as PageRank are based on the assumption that a user endorses a Web page when creating a hyperlink to this page. There is a wealth of additional user-behavior information that could be considered for improving authority analysis, for example, the history of queries that a user community posed to a search engine over an extended time period, or observations about which query-result pages were clicked on and which ones were not clicked on after a user saw the summary snippets of the top-10 results. We study enhancements of link analysis methods by incorporating additional user assessments based on query logs and click streams, including negative feedback when a query-result page does not satisfy the user demand or is even perceived as spam. Our methods use various novel forms of Markov models whose states correspond to users and queries in addition to Web pages and whose links also reflect the relationships derived from query-result clicks, query refinements, and explicit ratings.

BibTeX - Entry

@InProceedings{luxenburger_et_al:DSP:2007:1066,
  author =	{Julia Luxenburger and Gerhard Weikum},
  title =	{Exploiting Community Behavior for Enhanced Link Analysis and Web Search},
  booktitle =	{Web Information Retrieval and Linear Algebra Algorithms},
  year =	{2007},
  editor =	{Andreas Frommer and Michael W. Mahoney and Daniel B. Szyld},
  number =	{07071},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1066},
  annote =	{Keywords: Query logs, link analysis, Markov reward model}
}

Keywords: Query logs, link analysis, Markov reward model
Seminar: 07071 - Web Information Retrieval and Linear Algebra Algorithms
Issue date: 2007
Date of publication: 28.06.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI