research-article

Generalized link suggestions via web site clustering

Authors:

Evgeniy Gabrilovich,

Vanja Josifovski,

Bo PangAuthors Info & Claims

WWW '11: Proceedings of the 20th international conference on World wide web

Pages 77 - 86

https://doi.org/10.1145/1963405.1963420

Published: 28 March 2011 Publication History

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.

References

[1]

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.

Digital Library

[2]

D. Blei and J. McAuliffe. Supervised topic models. In Advances in Neural Information Processing Systems 20. 2008.

[3]

A. Broder. A taxonomy of web search. SIGIR Forum, 36, 2002.

Digital Library

[4]

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.

Digital Library

[5]

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.

Digital Library

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

X. Chen and X. Zhang. A popularity-based prediction model for web prefetching. Computer, 36(3), 2003.

Digital Library

[9]

R. R. Coifman and M. Maggioni. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21(1), July 2006.

[10]

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.

Digital Library

[11]

B. D. Davison. Predicting web actions from html content. In HYPERTEXT '02: Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, 2002.

Digital Library

[12]

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.

Digital Library

[13]

X. Dongshan and S. Junyi. A new markov model for web access prediction. Computing in Science and Engineering, 4, 2002.

Digital Library

[14]

D. Duchamp. Prefetching hyperlinks. In USITS'99: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems, 1999.

Digital Library

[15]

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.

[16]

J. H. Friedman. Greedy function approximation: A gradient boosting machine. Annals of Statistics, 29, 2000.

[17]

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.

Digital Library

[18]

T. L. Griffiths and M. Steyvers. Finding scientific topics. In Proceedings of National Academy of Sciences. 101, 2004.

[19]

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.

Digital Library

[20]

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.

Digital Library

[21]

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.

Digital Library

[22]

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.

Digital Library

[23]

M. Perkowitz and O. Etzioni. Adaptive web sites. Commun. ACM, 43(8), 2000.

Digital Library

[24]

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.

Digital Library

[25]

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.

Digital Library

[26]

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.

Digital Library

[27]

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.

Digital Library

[28]

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.

Cited By

Zghal Rebai RZayani CAmous I(2013)An Adaptive Navigation Method for Semi-structured DataAdvances in Databases and Information Systems10.1007/978-3-642-32741-4_19(207-215)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32741-4_19
Fafalios PKitsos ITzitzikas YMille AGandon FMisselis JRabinovich MStaab S(2012)Scalable, flexible and generic instant overview searchProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188042(333-336)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188042

Recommendations

Mining Web Site's Clusters from Link Topology and Site Hierarchy
WI '03: Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence

Foraging 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

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '11: Proceedings of the 20th international conference on World wide web

March 2011

840 pages

ISBN:9781450306324

DOI:10.1145/1963405

General Chairs:
S. Sadagopan
IIIT-Bangalore, India
,
Krithi Ramamritham
IIT-Bombay, India
,
Arun Kumar
IBM Research, India
,
M. P. Ravindra
Infosys E & R, India
,
Program Chairs:
Elisa Bertino
Purdue University, USA
,
Ravi Kumar
Yahoo! Research, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
The International Institute of Information Technology Bangalore: The International Institute of Information Technology Bangalore

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '11

WWW '11: 20th International World Wide Web Conference

March 28 - April 1, 2011

Hyderabad, India

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
357
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

Cited By

Zghal Rebai RZayani CAmous I(2013)An Adaptive Navigation Method for Semi-structured DataAdvances in Databases and Information Systems10.1007/978-3-642-32741-4_19(207-215)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32741-4_19
Fafalios PKitsos ITzitzikas YMille AGandon FMisselis JRabinovich MStaab S(2012)Scalable, flexible and generic instant overview searchProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188042(333-336)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188042

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents