An Approach to Web Page Prediction Using Markov Model and Web Page Ranking

Markov Models have been widely used for predicting next Web-page from the users’ navigational behavior recorded in the Web-log. This usage-based technique can be combined with the structural properties of the Web-pages to achieve better prediction accuracy. This paper proposes one of the pre-fetching techniques relying both on Markov Model and Ranking which considers the structural properties of the Web. In this paper, prediction accuracy is realized as a linear function of transition probability of first order Markov Model and ranking of the Webpage. The chance of the predicted Web-page being the next Web-page would be higher if the prediction accuracy of the Web-page is higher.

[1]  Xin Chen,et al.  A Popularity-Based Prediction Model for Web Prefetching , 2003, Computer.

[2]  Debajyoti Mukhopadhyay,et al.  An Agent Based Method for Web Page Prediction , 2007, KES-AMSTA.

[3]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[4]  Peter Pirolli,et al.  Mining Longest Repeating Subsequences to Predict World Wide Web Surfing , 1999, USENIX Symposium on Internet Technologies and Systems.

[5]  Themistoklis Palpanas,et al.  Web prefetching using partial match prediction , 1998 .

[6]  Darrell D. E. Long,et al.  Exploring the Bounds of Web Latency Reduction from Caching and Prefetching , 1997, USENIX Symposium on Internet Technologies and Systems.

[7]  Qiang Yang,et al.  WhatNext: a prediction system for Web requests using n-gram sequence models , 2000, Proceedings of the First International Conference on Web Information Systems Engineering.

[8]  Brian D. Davison.  Learning Web Request Patterns , 2004, Web Dynamics.

[9]  Dan Duchamp,et al.  Prefetching Hyperlinks , 1999, USENIX Symposium on Internet Technologies and Systems.

[10]  Debajyoti Mukhopadhyay,et al.  An Alternate Way to Rank Hyper-linked Web-Pages , 2006, 9th International Conference on Information Technology (ICIT'06).

[11]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.