skip to main content
10.1145/1316902.1316916acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Mining user navigation patterns for personalizing topic directories

Published: 09 November 2007 Publication History

Abstract

Topic directories are popular means of organizing information resources in the web. In this work, we introduce a methodology for personalizing topic directories. The key feature of our methodology is that the personalization is based on the mining of navigation patterns extracted from previous user visits. These patterns, expressed in the form of visited categories and retrieved resources, represent the navigation behaviour and interests of different users or user groups. Our work provides a set of mining tasks for user navigation patterns and a set of personalization tasks that customize the organization of the topic directory according to these patterns for certain user groups.

References

[1]
R. Agrawal and R. Srikant, Fast algorithms for mining association rules, 20th International Conference on Very Large Data Bases (VLDB) (Santiago, Chile), September 12--15 1994.
[2]
C. Anderson, P. Domingos, and D. S. Weld, Models and their application to adaptive web navigation, 8th ACM SIGKDD Conference, Canada, 2002.
[3]
B. Berendt and M. Spiliopoulou, Analysing navigation behaviour in web sites integrating multiple information systems, VLDB Journal 9 (2000), no. 1.
[4]
F. Bodon, Trie-based apriori implementation for mining frequent itemsequences, ACM SIGKDD Workshop on Open Source Data Mining Workshop (OSDM) (Chicago, IL, USA), 2005.
[5]
J. Borges and M. Levene, Data mining of user navigation patterns, Lecture Notes in Computer Science, 1836 (1999).
[6]
J. Callan, A. Smeaton, M. Beaulieu, P. Borlund, P. Brusilovsky, M. Chalmers, C. Lynch, J. Ried, B. Smyth, U. Straccia, and E. Toms, Personalisation and recommender systems in digital libraries, May 2003, Joint NSF-EU DELOS Working Group Report.
[7]
M. Deshpande and G. Karypis, Selective markov models for predicting web-page accesses, ACM Transactions on Internet Technology 4 (2004), no. 2.
[8]
M. Eirinaki and M. Vazirgiannis, Web mining for web personalization., ACM Trans. Internet Techn. 3 (2003), no. 1.
[9]
L. Fernández, J. Alfredo Sánchez, and A. García, Mibiblio: personal spaces in a digital library universe., In The 5th ACM Conference on Digital Libraries (ACM DL), 2000, pp. 232--233.
[10]
G. Hooker and M. Finkelman, Sequential analysis for learning modes of browsing, 6th WEBKDD Workshop, Seattle, 2004.
[11]
E. Manavoglu, D. Pavlov, and C. L. Giles, Probabilistic user behaviour models, 3rd Intl. Conference on Data Mining (ICDM 2003), 2003.
[12]
B. Mobasher, Data mining for personalization. in the adaptive web: Methods and strategies of web personalization., (2006).
[13]
B. Mobasher, H. Dai, T. Luo, and M. Nakagawa, Using sequential and non-sequential patterns in predictive web usage mining tasks., International Conference on Data Mining (ICDM), 2002.
[14]
B. Mobasher, H. Dai, T. Luo, Y. Sung, and J. Zhu, Discovery of aggregate usage profiles for web personalization, WEBKDD Workshop, Boston, 2000.
[15]
M. Nakagawa and B. Mobasher, Model based on site connectivity, WEBKDD Workshop, Washington DC, 2003.
[16]
M. Papagelis, I. Rousidis, D. Plexousakis, and E. Theoharopoulos, Incremental collaborative filtering for highly-scalable recommendation algorithms, Foundations of Intelligent Systems, 15th International Symposium (ISMIS), May 25--28 2005.
[17]
W. Park, W. Kim, S. Kang, H. Lee, and Y.-K. Kim, Personalized digital e-library service using users' profile information., 10th European Conference on Digital Libraries (ECDL), 2006, pp. 528--531.
[18]
D. Pierrakos, G. Paliouras, C. Papatheodorou, and C. D. Spyropoulos, Web usage mining as a tool for personalization: A survey., User Model. User Adapt. Interact. 13 (2003), no. 4, 311--372.
[19]
E. Rasmussen, Clustering algorithms, 1992, in: W. Frakes, R. Baeza-Yates (Eds.), Information Retrieval: Data Structures and Algorithms, Prentice Hall.
[20]
M. E. Renda and U. Straccia, A personalized collaborative digital library environment: a model and an application., Inf. Process. Manage. 41 (2005), no. 1, 5--21.
[21]
R. R. Sarukkai, Link prediction and path analysis using markov chains, Computer Networks 33 (2000), no. 1--6.
[22]
B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl, Item-based collaborative filtering recommendation algorithms., In the 10th International World Wide Web Conference (WWW), 2001.
[23]
M. Spiliopoulou, L. C. Faulstich, and K. Wilkler, A data miner analyzing the navigational behaviour of web users., Workshop on Machine Learning in User Modelling, 1999.
[24]
N. Spyratos, Y. Tzitzikas, and V. Christophides, On personalizing the catalogs of web portals, Fifteenth International Florida Artificial Intelligence Research Society Conference (FLAIRS), May 14--17 2002.
[25]
M. Theobald and C.-P. Klas, BINGO! and DAFFODIL: Personalized exploration of digital libraries and web sources, 7th International Conference on Computer-Assisted Information Retrieval (RIAO 2004), 2004.
[26]
C. J. van Rijsbergen, Information retrieval, Butterworths, London, 1979.
[27]
Y. Yang, An evaluation of statistical approaches to text categorization, Information Retrieval 1 (1999), no. 1.
[28]
A. Ypma and T. Heskes, Categorization of web pages and user clustering with mixtures of hidden markov models, WEBKDD Workshop, Canada, 2002.
[29]
J. Zhu, J. Hong, and J. G. Hughes, Using markov models for web site link prediction, ACM HYPERTEXT, 2002.

Cited By

View all
  • (2011)WebUser: mining unexpected web usageInternational Journal of Business Intelligence and Data Mining10.1504/IJBIDM.2011.0382766:1(90-111)Online publication date: 1-Jan-2011
  • (2010)Personalizing Web Directories with the Aid of Web Usage DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2009.17322:9(1331-1344)Online publication date: 1-Sep-2010
  • (2010)Program transformations for information personalizationComputer Languages, Systems and Structures10.1016/j.cl.2009.09.00236:3(223-249)Online publication date: 1-Oct-2010

Index Terms

  1. Mining user navigation patterns for personalizing topic directories

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WIDM '07: Proceedings of the 9th annual ACM international workshop on Web information and data management
        November 2007
        168 pages
        ISBN:9781595938299
        DOI:10.1145/1316902
        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: 09 November 2007

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. navigation patterns
        2. personalization
        3. sequential patterns
        4. topic directories

        Qualifiers

        • Research-article

        Conference

        CIKM07

        Upcoming Conference

        CIKM '25

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

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

        Other Metrics

        Citations

        Cited By

        View all
        • (2011)WebUser: mining unexpected web usageInternational Journal of Business Intelligence and Data Mining10.1504/IJBIDM.2011.0382766:1(90-111)Online publication date: 1-Jan-2011
        • (2010)Personalizing Web Directories with the Aid of Web Usage DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2009.17322:9(1331-1344)Online publication date: 1-Sep-2010
        • (2010)Program transformations for information personalizationComputer Languages, Systems and Structures10.1016/j.cl.2009.09.00236:3(223-249)Online publication date: 1-Oct-2010

        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