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.
- 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 ScholarCross Ref
- Kleinberg, J. M., (1999). Authoritative sources in a hyperlinked environment. Journal of ACM, 46:604--632]] Google ScholarDigital Library
- Perkowitz, M. and Etzioni, O., (1999). Adaptive web sites: conceptual cluster mining. In Proceedings of IJCAI 1999]] Google ScholarDigital Library
- Sarukkai, R. R., (2000). Link prediction and path analysis using Markov chains, WWW9, Amsterdam]] Google ScholarDigital Library
- 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 ScholarDigital Library
- Zhu, J., (2001). Using Markov Chains for Structural Link Prediction in Adaptive Web Sites. In Proc. of User Modeling 2001, pp. 298--300]] Google ScholarDigital Library
- Zhu, J., Hong, J., and Hughes, J., (2001). PageRate: Counting Web Users' Votes. In Proc. of ACM Hypertext'01, pp. 131--132]] Google ScholarDigital Library
- 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 Scholar
Index Terms
- Using Markov models for web site link prediction
Recommendations
Web navigation prediction using Markov-based models: an experimental study
Navigation prediction on web has gained a lot of importance due to its rapid growth. Web navigation prediction WNP deals with discovering the future pages for a particular website that users/the user may visit based on previously accessed web pages. WNP ...
Website link prediction using a Markov chain model based on multiple time periods
Growing size and complexity of many websites have made navigation through these sites increasingly difficult. Attempting to automatically predict the next page for a website user to visit has many potential benefits, for example in site navigation, ...
Web site personalization based on link analysis and navigational patterns
The continuous growth in the size and use of the World Wide Web imposes new methods of design and development of online information services. The need for predicting the users' needs in order to improve the usability and user retention of a Web site is ...
Comments