creators_name: Chakrabarti, Deepayan
creators_name: Kumar, Ravi
creators_name: Punera, Kunal
type: conference_item
datestamp: 2009-04-06 19:09:31
lastmod: 2009-04-14 04:37:07
metadata_visibility: show
title: Quicklink Selection for Navigational Query Results
ispublished: pub
full_text_status: public
pres_type: paper
abstract: Quicklinks for a website are navigational shortcuts displayed below the website homepage on a search results page, and that let the users directly jump to selected points inside the website. Since the real-estate on a search results page is constrained and valuable, picking the best set of quicklinks to maximize the benefits for a majority of the users becomes an important problem for search engines. Using user browsing trails obtained from browser toolbars, and a simple probabilistic model, we formulate the quicklink selection problem as a combinatorial optimizaton problem. We first demonstrate the hardness of the objective, and then propose an algorithm that is provably within a factor of (1 − 1/e) of the optimal. We also propose a different algorithm that works on trees and that can find the optimal solution; unlike the previous algorithm, this algorithm can incorporate natural constraints on the set of chosen quicklinks. The efficacy of our methods is demonstrated via empirical results on both a manually labeled set of websites and a set for which quicklink click-through rates for several webpages were obtained from a real-world search engine.
date: 2009-04
pagerange: 391-391
event_title: 18th International World Wide Web Conference
event_location: Madrid, Spain
event_dates: April 20th-24th, 2009
event_type: conference
refereed: TRUE
citation: Chakrabarti, Deepayan <http://www2009.eprints.org/view/author/Chakrabarti=3ADeepayan=3A=3A.html> and Kumar, Ravi <http://www2009.eprints.org/view/author/Kumar=3ARavi=3A=3A.html> and Punera, Kunal <http://www2009.eprints.org/view/author/Punera=3AKunal=3A=3A.html> (2009) Quicklink Selection for Navigational Query Results. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.
document_url: http://www2009.eprints.org/40/1/p391.pdf