Quicklink selection for navigational query results Export

@inproceedings{citeulike:4384556, 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.}, address = {New York, NY, USA}, author = {Chakrabarti, Deepayan and Kumar, Ravi and Punera, Kunal}, booktitle = {WWW '09: Proceedings of the 18th international conference on World wide web}, citeulike-article-id = {4384556}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1526709.1526762}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1526709.1526762}, comment = {[Talk] Top clicked (in search engine)/top visited (in toolbar)/etc. do not work well for quicklinks. In any case, toolbar data is better than pagerank is better than clicks on search results. Noticeability notion. Objective is to save clicks. Extra elements of the objective: prefer homogeneous results, exclude ascendant-descendant pairs. Measure by sum of CTRs of algorithms compared to Y! quicklinks. Efficiency can be improved by imposing a tree-like structure.}, doi = {10.1145/1526709.1526762}, isbn = {978-1-60558-487-4}, keywords = {clicks, hci, queries}, location = {Madrid, Spain}, pages = {391--400}, posted-at = {2009-04-23 11:47:49}, priority = {0}, publisher = {ACM}, title = {Quicklink selection for navigational query results}, url = {http://dx.doi.org/10.1145/1526709.1526762}, year = {2009} }

TY - CONF ID - citeulike:4384556 L3 - citeulike-article-id:4384556 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. CY - Madrid, Spain SN - 978-1-60558-487-4 AD - New York, NY, USA EP - 400 TI - Quicklink selection for navigational query results PB - ACM T2 - WWW '09: Proceedings of the 18th international conference on World wide web SP - 391 KW - clicks KW - hci KW - queries N1 - [Talk] Top clicked (in search engine)/top visited (in toolbar)/etc. do not work well for quicklinks. In any case, toolbar data is better than pagerank is better than clicks on search results. Noticeability notion. Objective is to save clicks. Extra elements of the objective: prefer homogeneous results, exclude ascendant-descendant pairs. Measure by sum of CTRs of algorithms compared to Y! quicklinks. Efficiency can be improved by imposing a tree-like structure. AU - Chakrabarti, Deepayan AU - Kumar, Ravi AU - Punera, Kunal PY - 2009/// UR - http://dx.doi.org/10.1145/1526709.1526762 ER -