Jangwon Seo
ABSTRACT
Proactive link suggestion leads to improved user experience by allowing users to reach relevant information with fewer clicks, fewer pages to read, or simply faster because the right pages are prefetched just in time. In this paper we tackle two new scenarios for link suggestion, which were not covered in prior work owing to scarcity of historical browsing data. In the web search scenario, we propose a method for generating quick links - additional entry points into Web sites, which are shown for top search results for navigational queries - for tail sites, for which little browsing statistics is available. Beyond Web search, we also propose a method for link suggestion in general web browsing, effectively anticipating the next link to be followed by the user. Our approach performs clustering of Web sites in order to aggregate information across multiple sites, and enables relevant link suggestion for virtually any site, including tail sites and brand new sites for which little historical data is available. Empirical evaluation confirms the validity of our method using editorially labeled data as well as real-life search and browsing data from a major US search engine.
- J. Arguello, F. Diaz, and J.-F. Paiement. Vertical selection in the presence of unlabeled verticals. In SIGIR '10: Proceeding of the 33rd international ACM SIGIR conference on Research and development in information retrieval, 2010. Google Scholar
Digital Library
- D. Blei and J. McAuliffe. Supervised topic models. In Advances in Neural Information Processing Systems 20. 2008.Google Scholar
- A. Broder. A taxonomy of web search. SIGIR Forum, 36, 2002. Google ScholarDigital Library
- D. Chakrabarti, R. Kumar, and K. Punera. Page-level template detection via isotonic smoothing. In WWW '07: Proceedings of the 16th international conference on World Wide Web, 2007. Google ScholarDigital Library
- D. Chakrabarti, R. Kumar, and K. Punera. Quicklink selection for navigational query results. In WWW '09: Proceedings of the 18th international conference on World wide web, 2009. Google ScholarDigital Library
- J. Chen, B. Zhou, J. Shi, H. Zhang, and Q. Fengwu. Function-based object model towards website adaptation. In WWW '01: Proceedings of the 10th international conference on World Wide Web, 2001. Google ScholarDigital Library
- K. Chen, R. Lu, C. K. Wong, G. Sun, L. Heck, and B. Tseng. TRADA: tree based ranking function adaptation. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, 2008. Google ScholarDigital Library
- X. Chen and X. Zhang. A popularity-based prediction model for web prefetching. Computer, 36(3), 2003. Google ScholarDigital Library
- R. R. Coifman and M. Maggioni. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21(1), July 2006.Google Scholar
- C. Danescu-Niculescu-Mizil, A. Z. Broder, E. Gabrilovich, V. Josifovski, and B. Pang. Competing for users' attention: on the interplay between organic and sponsored search results. In WWW '10: Proceedings of the 19th international conference on World wide web, 2010. Google ScholarDigital Library
- B. D. Davison. Predicting web actions from html content. In HYPERTEXT '02: Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, 2002. Google ScholarDigital Library
- C. Doerr, D. von Dincklage, and A. Diwan. Simplifying web traversals by recognizing behavior patterns. In HT '07: Proceedings of the eighteenth conference on Hypertext and hypermedia, 2007. Google ScholarDigital Library
- X. Dongshan and S. Junyi. A new markov model for web access prediction. Computing in Science and Engineering, 4, 2002. Google ScholarDigital Library
- D. Duchamp. Prefetching hyperlinks. In USITS'99: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems, 1999. Google ScholarDigital Library
- E. Frias-Martinez and V. Karamcheti. A prediction model for user access sequences. In WEBKDD Workshop: Web Mining for Usage Patterns and User Profiles, ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, July 2002.Google Scholar
- J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29, 2000.Google Scholar
- D. Gibson, K. Punera, and A. Tomkins. The volume and evolution of web page templates. In WWW '05: Special interest tracks and posters of the 14th international conference on World Wide Web, 2005. Google ScholarDigital Library
- T. L. Griffiths and M. Steyvers. Finding scientific topics. In Proceedings of National Academy of Sciences. 101, 2004.Google Scholar
- S. Gupta, G. Kaiser, D. Neistadt, and P. Grimm. Dom-based content extraction of html documents. In WWW '03: Proceedings of the 12th international conference on World Wide Web, 2003. Google ScholarDigital Library
- I. Juvina and E. Herder. The impact of link suggestions on user navigation and user perception. In UM 2005: Proceedings of the 10th International Conference on User Modeling, 2005. Google ScholarDigital Library
- E. Kranakis, D. Krizanc, and S. M. Shende. Approximate hotlink assignment. In ISAAC '01: Proceedings of the 12th International Symposium on Algorithms and Computation, 2001. Google ScholarDigital Library
- S.-H. Lin and J.-M. Ho. Discovering informative content blocks from web documents. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, 2002. Google ScholarDigital Library
- M. Perkowitz and O. Etzioni. Adaptive web sites. Commun. ACM, 43(8), 2000. Google ScholarDigital Library
- R. Song, H. Liu, J.-R. Wen, and W.-Y. Ma. Learning block importance models for web pages. In WWW '04: Proceedings of the 13th international conference on World Wide Web, 2004. Google ScholarDigital Library
- R. Srikant and Y. Yang. Mining web logs to improve website organization. In WWW '01: Proceedings of the 10th international conference on World Wide Web, 2001. Google ScholarDigital Library
- C. Wang and S. Mahadevan. Multiscale analysis of document corpora based on diffusion models. In IJCAI 2009: Proceedings of the 21st International Joint Conference on Artificial Intelligence, 2009. Google ScholarDigital Library
- R. W. White, M. Bilenko, and S. Cucerzan. Studying the use of popular destinations to enhance web search interaction. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, 2007. Google ScholarDigital Library
- Z. Zheng, H. Zha, T. Zhang, O. Chapelle, K. Chen, and G. Sun. A general boosting method and its application to learning ranking functions for web search. In Advances in Neural Information Processing Systems 20. 2008.Google Scholar
Recommendations
Mining Web Site's Clusters from Link Topology and Site Hierarchy
WI '03: Proceedings of the 2003 IEEE/WIC International Conference on Web IntelligenceForaging information in large and complex web sites simply using keyword search usually results in unpleasant experience due to the overloaded search results. To support more effective information search, some descriptive abstractions of the web sites (...
Web site metadata
The currently established formats for how a Web site can publish metadata about a site's pages, the robots.txt file and sitemaps, focus on how to provide information to crawlers about where to not go and where to go on a site. This is sufficient as ...
Web site keywords: A methodology for improving gradually the web site text content
The construction of a web site is a great challenge that integrates different elements such as the hyperlink structure, colors, pictures, movies and textual contents. In the latter, the correct textual content can be the key to attracting users to visit ...
Comments