skip to main content
10.1145/2254129.2254149acmotherconferencesArticle/Chapter ViewAbstractPublication PageswimsConference Proceedingsconference-collections
research-article

Client- and server-side revisitation prediction with SUPRA

Authors Info & Claims
Published:13 June 2012Publication History

ABSTRACT

Users of collaborative applications as well as individual users in their private environment return to previously visited Web pages for various reasons; apart from pages visited due to backtracking, they typically have a number of favorite or important pages that they monitor or tasks that reoccur on an infrequent basis. In this paper, we introduce a library of methods that facilitate revisitation through the effective prediction of the next page request. It is based on a generic framework that inherently incorporates contextual information, handling uniformly both server- and the client-side applications. Unlike other existing approaches, the methods it encompasses are real-time, since they do not rely on training data or machine learning algorithms. We evaluate them over two large, real-world datasets, with the outcomes suggesting a significant improvement over methods typically used in this context. We have also made our implementation and data publicly available, thus encouraging other researchers to use it as a benchmark and to extend it with new techniques for supporting user's navigational activity.

References

  1. E. Adar, J. Teevan, and S. T. Dumais. Large scale analysis of web revisitation patterns. In CHI, pages 1197--1206, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Adomavicius and A. Tuzhilin. Using data mining methods to build customer profiles. IEEE Computer, 34(2):74--82, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, pages 207--216, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Agrawal and R. Srikant. Mining sequential patterns. In ICDE, pages 3--14, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Awad, L. Khan, and B. M. Thuraisingham. Predicting www surfing using multiple evidence combination. VLDB J., 17(3):401--417, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Brank, N. Milic-Frayling, A. Frayling, and G. Smyth. Predictive algorithms for browser support of habitual user activities on the web. In Web Intelligence, pages 629--635, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Computer Networks, 30(1--7):107--117, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Brusilovsky. Adaptive hypermedia. User Modeling and User-Adapted Interaction, 11(1--2):87--110, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Deshpande and G. Karypis. Selective markov models for predicting web page accesses. ACM Trans. Internet Techn., 4(2):163--184, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. X. Fu, J. Budzik, and K. J. Hammond. Mining navigation history for recommendation. In IUI, pages 106--112, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. W. Gaul and L. Schmidt-Thieme. Mining generalized association rules for sequential and path data. In ICDM, pages 593--596, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. Géry and M. H. Haddad. Evaluation of web usage mining approaches for user's next request prediction. In WIDM, pages 74--81, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Hawking, N. Craswell, P. Bailey, and K. Griffiths. Measuring search engine quality. Inf. Retr., 4(1):33--59, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. E. Herder. Characterizations of user web revisit behavior. In LWA, pages 32--37, 2005.Google ScholarGoogle Scholar
  18. P. Kazienko. Mining indirect association rules for web recommendation. Applied Mathematics and Computer Science, 19(1):165--186, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. I. Koychev and I. Schwab. Adaptation to drifting user's interests. In ECML Workshop: Machine Learning in New Information Age, pages 39--46, 2000.Google ScholarGoogle Scholar
  20. B. Mobasher, R. Cooley, and J. Srivastava. Automatic personalization based on web usage mining. Communications of the ACM, 43(8):142--151, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. G. Papadakis, C. Niederee, and W. Nejdl. Decay-based ranking for social application content. In WEBIST, pages 276--282, 2010.Google ScholarGoogle Scholar
  23. A. G. Parameswaran, G. Koutrika, B. Bercovitz, and H. Garcia-Molina. Recsplorer: recommendation algorithms based on precedence mining. In SIGMOD, pages 87--98, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. J. Pei, J. Han, and W. Wang. Mining sequential patterns with constraints in large databases. In CIKM, pages 18--25, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. J. Sandvig, B. Mobasher, and R. Burke. Robustness of collaborative recommendation based on association rule mining. In RecSys, pages 105--112, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. I. Zukerman, D. W. Albrecht, and A. E. Nicholson. Predicting users' requests on the www. In UM, pages 275--284, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Client- and server-side revisitation prediction with SUPRA

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Other conferences
        WIMS '12: Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
        June 2012
        571 pages
        ISBN:9781450309158
        DOI:10.1145/2254129

        Copyright © 2012 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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 June 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate140of278submissions,50%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader