skip to main content
10.1145/1995966.1995974acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

Beyond the usual suspects: context-aware revisitation support

Published: 06 June 2011 Publication History

Abstract

A considerable amount of our activities on the Web involves revisits to pages or sites. Reasons for revisiting include active monitoring of content, verification of information, regular use of online services, and reoccurring tasks. Browsers support for revisitation is mainly focused on frequently and recently visited pages. In this paper we present a dynamic browser toolbar that provides recommendations beyond these usual suspects, balancing diversity and relevance. The recommendation method used is a combination of ranking and propagation methods. Experimental outcomes show that this algorithm performs significantly better than the baseline method. Further experiments address the question whether it is more appropriate to recommend specific pages or rather (portal pages of) Web sites. We conducted two user studies with a dynamic toolbar that relies on our recommendation algorithm. In this context, the outcomes confirm that users appreciate and use the contextual recommendations provided by the toolbar.

References

[1]
E. Adar, J. Teevan, and S. T. Dumais. Large scale analysis of web revisitation patterns. In CHI, pages 1197--1206. ACM, 2008.
[2]
G. Adomavicius and A. Tuzhilin. Using data mining methods to build customer profiles. IEEE Computer, 34(2):74--82, 2001.
[3]
R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD Conference, pages 207--216. ACM Press, 1993.
[4]
R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, pages 3--14. IEEE Computer Society, 1995.
[5]
D. W. Albrecht, I. Zukerman, and A. E. Nicholson. Pre-sending documents on the www: A comparative study. In IJCAI, pages 1274--1279, 1999.
[6]
M. Awad, L. Khan, and B. M. Thuraisingham. Predicting www surfing using multiple evidence combination. VLDB J., 17(3):401--417, 2008.
[7]
S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1-7):107--117, 1998.
[8]
L. D. Catledge and J. E. Pitkow. Characterizing browsing strategies in the world-wide web. Computer Networks and ISDN Systems, 27(6):1065--1073, 1995.
[9]
F. Chierichetti, R. Kumar, and A. Tomkins. Stochastic models for tabbed browsing. In Proc. WWW 2010, 2010.
[10]
A. Cockburn and B. J. McKenzie. What do web users do? an empirical analysis of web use. Int. J. Hum.-Comput. Stud., 54(6):903--922, 2001.
[11]
M. Deshpande and G. Karypis. Selective markov models for predicting web page accesses. ACM Trans. Internet Techn., 4(2):163--184, 2004.
[12]
M. El-Sayed, C. Ruiz, and E. A. Rundensteiner. Fs-miner: efficient and incremental mining of frequent sequence patterns in web logs. In WIDM, pages 128--135, New York, NY, USA, 2004. ACM.
[13]
X. Fu, J. Budzik, and K. J. Hammond. Mining navigation history for recommendation. In IUI, pages 106--112, 2000.
[14]
J. A. Gámez, J. L. Mateo, and J. M. Puerta. Improving revisitation browsers capability by using a dynamic bookmarks personal toolbar. In WISE 2007, pages 643--652, 2007.
[15]
W. Gaul and L. Schmidt-Thieme. Mining generalized association rules for sequential and path data. In ICDM, pages 593--596. IEEE Computer Society, 2001.
[16]
M. Gery and M. H. Haddad. Evaluation of web usage mining approaches for user's next request prediction. In WIDM, pages 74--81. ACM, 2003.
[17]
D. Hawking, N. Craswell, P. Bailey, and K. Griffiths. Measuring search engine quality. Inf. Retr., 4(1):33--59, 2001.
[18]
R. Kawase, G. Papadakis, and E. Herder. How predictable are you? a comparison of prediction algorithms for web page revisitation. In ABIS 2010, 2010.
[19]
P. Kazienko. Mining indirect association rules for web recommendation. Applied Mathematics and Computer Science, 19(1):165--186, 2009.
[20]
R. Kumar and A. Tomkins. A characterization of online browsing behavior. In Proc. WWW 2010, 2010.
[21]
M. Mayer. Web history tools and revisitation support: A survey of existing approaches and directions. Foundations and Trends in Human-Computer Interaction, 2 (3):173--278, 2009.
[22]
N. Milic-Frayling, R. Jones, K. Rodden, G. Smyth, A. Blackwell, and R. Sommerer. Smartback: Supporting users in back navigation. In WWW 2004, 2004.
[23]
B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on web usage mining. Communications of the ACM, 43(8):142--151, 2000.
[24]
D. Morris, M. R. Morris, and G. Venolia. Searchbar: a search-centric web history for task resumption and information re-finding. In M. Czerwinski, A. M. Lund, and D. S. Tan, editors, CHI, pages 1207--1216. ACM, 2008.
[25]
T. Nagel and R. Sander. Hyperhistory. In S. Reich and M. Tzagarakis, editors, Hypertext, pages 276--277. ACM, 2005.
[26]
H. Obendorf, H. Weinreich, E. Herder, and M. Mayer. Web page revisitation revisited: implications of a long-term click-stream study of browser usage. In CHI, pages 597--606. ACM, 2007.
[27]
G. Papadakis, C. Niederee, and W. Nejdl. Decay-based ranking for social application content. In WEBIST, pages 276--282, 2010.
[28]
A. G. Parameswaran, G. Koutrika, B. Bercovitz, and H. Garcia-Molina. Recsplorer: recommendation algorithms based on precedence mining. In SIGMOD, pages 87--98, 2010.
[29]
J. Pei, J. Han, and W. Wang. Mining sequential patterns with constraints in large databases. In CIKM, pages 18--25, 2002.
[30]
S. Rendle, C. Freudenthaler, and L. Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In WWW, pages 811--820, 2010.
[31]
J. J. Sandvig, B. Mobasher, and R. Burke. Robustness of collaborative recommendation based on association rule mining. In RecSys, pages 105--112, 2007.
[32]
G. Shani, D. Heckerman, and R. I. Brafman. An mdp-based recommender system. J. Mach. Learn. Res., 6:1265--1295, 2005.
[33]
H. Takano and T. Winograd. Dynamic bookmarks for the www. In Hypertext 1998, pages 297--298. ACM, 1998.
[34]
L. Tauscher and S. Greenberg. How people revisit web pages: empirical findings and implications for the design of history systems. Int. J. Hum.-Comput. Stud., 47(1):97--137, 1997.
[35]
S. Tyler and J. Teevan. Large scale query log analysis of re-finding. In WSDM 2010, pages 191--200, 2010.
[36]
H. Weinreich, H. Obendorf, E. Herder, and M. Mayer. Off the beaten tracks: exploring three aspects of web navigation. In WWW, pages 133--142. ACM, 2006.
[37]
H. Yang and S. Parthasarathy. On the Use of Temporally Constrained Associations for Web Log Mining. Springer-Verlag, 2002.
[38]
Y. Yao, L. Shi, and Z. Wang. A markov prediction model based on page hierarchical clustering. Int. J. Distrib. Sen. Netw., 5(1):89--89, 2009.
[39]
I. Zukerman, D. W. Albrecht, and A. E. Nicholson. Predicting users' requests on the www. In UM, pages 275--284, 1999.

Cited By

View all
  • (2021)User Behavior Fingerprinting With Multi-Item-Sets and Its Application in IPTV Viewer IdentificationIEEE Transactions on Information Forensics and Security10.1109/TIFS.2021.305563816(2667-2682)Online publication date: 2021
  • (2017)A Link Back to MemoryLaneProceedings of the 12th Biannual Conference on Italian SIGCHI Chapter10.1145/3125571.3125586(1-10)Online publication date: 18-Sep-2017
  • (2017)Personal Web Revisitation by Context and Content Keywords with Relevance FeedbackIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.267274729:7(1508-1521)Online publication date: 1-Jul-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HT '11: Proceedings of the 22nd ACM conference on Hypertext and hypermedia
June 2011
348 pages
ISBN:9781450302562
DOI:10.1145/1995966
  • General Chair:
  • Paul De Bra,
  • Program Chair:
  • Kaj Grønbæk
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. contextual support
  2. revisitation prediction
  3. web behavior

Qualifiers

  • Research-article

Conference

HT '11
Sponsor:
HT '11: 22nd ACM Conference on Hypertext and Hypermedia
June 6 - 9, 2011
Eindhoven, The Netherlands

Acceptance Rates

Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)User Behavior Fingerprinting With Multi-Item-Sets and Its Application in IPTV Viewer IdentificationIEEE Transactions on Information Forensics and Security10.1109/TIFS.2021.305563816(2667-2682)Online publication date: 2021
  • (2017)A Link Back to MemoryLaneProceedings of the 12th Biannual Conference on Italian SIGCHI Chapter10.1145/3125571.3125586(1-10)Online publication date: 18-Sep-2017
  • (2017)Personal Web Revisitation by Context and Content Keywords with Relevance FeedbackIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2017.267274729:7(1508-1521)Online publication date: 1-Jul-2017
  • (2016)The Forgotten Needle in My CollectionsProceedings of the 2016 ACM on Conference on Human Information Interaction and Retrieval10.1145/2854946.2854971(13-22)Online publication date: 13-Mar-2016
  • (2016)Recommendation for Repeat Consumption from User Implicit FeedbackIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2016.259372028:11(3083-3097)Online publication date: 1-Nov-2016
  • (2016)Real Time Prediction on Revisitation Behaviors of Short-Term Type CommoditiesWeb Information Systems Engineering – WISE 201610.1007/978-3-319-48740-3_26(352-360)Online publication date: 2-Nov-2016
  • (2015)Web page revisiting by coordinate page discoveryProceedings of the 17th International Conference on Information Integration and Web-based Applications & Services10.1145/2837185.2837200(1-10)Online publication date: 11-Dec-2015
  • (2015)Web Identity TranslatorProceedings of the 14th ACM Workshop on Hot Topics in Networks10.1145/2834050.2834105(1-7)Online publication date: 16-Nov-2015
  • (2015)Methods for web revisitation predictionUser Modeling and User-Adapted Interaction10.1007/s11257-015-9161-725:4(331-369)Online publication date: 1-Oct-2015
  • (2014)Classification and authentication of one-dimensional behavioral biometricsIEEE International Joint Conference on Biometrics10.1109/BTAS.2014.6996253(1-8)Online publication date: Sep-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media