skip to main content
10.1145/513338.513381acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
Article

Using Markov models for web site link prediction

Authors Info & Claims
Published:11 June 2002Publication History

ABSTRACT

Markov models have been extensively used to model Web users' navigation behaviors on Web sites. The link structure of a Web site can be seen as a citation network. By applying bibliographic co-citation and coupling analysis to a Markov model constructed from a Web log file on a Web site, we propose a clustering algorithm called CitationCluster to cluster conceptually related pages. The clustering results are used to construct a conceptual hierarchy of the Web site. Markov model based link prediction is integrated with the hierarchy to assist users' navigation on the Web site.

References

  1. Almind, T. C. and Ingwersen, P., (1997). Informetric Analysis on the World Wide Web: Methodological Approaches to "Webometrics". Journal of Documentation 53, no. 4: 404--426]]Google ScholarGoogle ScholarCross RefCross Ref
  2. Kleinberg, J. M., (1999). Authoritative sources in a hyperlinked environment. Journal of ACM, 46:604--632]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Perkowitz, M. and Etzioni, O., (1999). Adaptive web sites: conceptual cluster mining. In Proceedings of IJCAI 1999]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Sarukkai, R. R., (2000). Link prediction and path analysis using Markov chains, WWW9, Amsterdam]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Thimbleby, H., Cairns, P., and Jones, M., (2001). Usability Analysis with Markov Models. ACM Transactions on Computer-Human Interaction, Vol. 8, No. 2, pp. 99--132]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Zhu, J., (2001). Using Markov Chains for Structural Link Prediction in Adaptive Web Sites. In Proc. of User Modeling 2001, pp. 298--300]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Zhu, J., Hong, J., and Hughes, J., (2001). PageRate: Counting Web Users' Votes. In Proc. of ACM Hypertext'01, pp. 131--132]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Zhu, J., Hong, J., and Hughes, J., (2002). Using Markov Chains for Link Prediction in Adaptive Web Sites. In Proc. of Soft-Ware 2002: Computing in an Imperfect World, Springer-Verlag LNCS 2311, pp. 60--73]] Google ScholarGoogle Scholar

Index Terms

  1. Using Markov models for web site link prediction

      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 Conferences
        HYPERTEXT '02: Proceedings of the thirteenth ACM conference on Hypertext and hypermedia
        June 2002
        210 pages
        ISBN:1581134770
        DOI:10.1145/513338

        Copyright © 2002 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: 11 June 2002

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        HYPERTEXT '02 Paper Acceptance Rate34of80submissions,43%Overall Acceptance Rate378of1,158submissions,33%

        Upcoming Conference

        HT '24
        35th ACM Conference on Hypertext and Social Media
        September 10 - 13, 2024
        Poznan , Poland

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader