Towards adaptive Web sites: conceptual framework and case study
WWW '99 Proceedings of the eighth international conference on World Wide Web
Communications of the ACM
Mining web logs to improve website organization
Proceedings of the 10th international conference on World Wide Web
Approximation algorithms
A note on greedy algorithms for the maximum weighted independent set problem
Discrete Applied Mathematics
Model-Based Clustering and Visualization of Navigation Patterns on a Web Site
Data Mining and Knowledge Discovery
Approximate hotlink assignment
Information Processing Letters
Mining Navigation Patterns Using a Sequence Alignment Method
Knowledge and Information Systems
Studying the use of popular destinations to enhance web search interaction
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Simplifying web traversals by recognizing behavior patterns
Proceedings of the eighteenth conference on Hypertext and hypermedia
Mining the search trails of surfing crowds: identifying relevant websites from user activity
Proceedings of the 17th international conference on World Wide Web
BrowseRank: letting web users vote for page importance
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Talking the talk vs. walking the walk: salience of information needs in querying vs. browsing
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Generating succinct titles for web URLs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Enhancing hyperlink structure for improving web performance
Journal of Web Engineering
An optimization framework for query recommendation
Proceedings of the third ACM international conference on Web search and data mining
Understanding and predicting personal navigation
Proceedings of the fourth ACM international conference on Web search and data mining
Two-stream indexing for spoken web search
Proceedings of the 20th international conference companion on World wide web
Generalized link suggestions via web site clustering
Proceedings of the 20th international conference on World wide web
Pseudo test collections for learning web search ranking functions
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Hi-index | 0.00 |
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.