Quicklink Selection for Navigational Query Results Export

@inproceedings{citeulike:4789885, 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.}, author = {Chakrabarti, Deepayan and Kumar, Ravi and Punera, Kunal}, booktitle = {WWW2009 EPrints}, citeulike-article-id = {4789885}, citeulike-linkout-0 = {http://www2009.eprints.org/40/}, keywords = {best-bets, chi-ui-ux, click-tracking, human-information-interaction, search-interface, search-log-analysis}, posted-at = {2009-06-09 19:44:21}, priority = {3}, title = {Quicklink Selection for Navigational Query Results}, url = {http://www2009.eprints.org/40/} }

TY - CONF ID - citeulike:4789885 L3 - citeulike-article-id:4789885 N2 - 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. TI - Quicklink Selection for Navigational Query Results T2 - WWW2009 EPrints KW - best-bets KW - chi-ui-ux KW - click-tracking KW - human-information-interaction KW - search-interface KW - search-log-analysis AU - Chakrabarti, Deepayan AU - Kumar, Ravi AU - Punera, Kunal UR - http://www2009.eprints.org/40/ ER -