The PageRank of a webpage as used by Google is defined by a Markov chain. It is the probability to be at page i in the stationary distribution on the following Markov chain on all (known) webpages. If N is the number of known webpages, and a page i has k_i links then it has transition probability for all pages that are linked to and for all pages that are not linked to. The parameter α is taken to be about 0.85.

Markov models have also been used to analyze web navigation behavior of users. A user’s web link transition on a particular website can be modeled using first- or second-order Markov models and can be used to make predictions regarding future navigation and to personalize the web page for an individual user.

Hmm…  more on this later.

Tags: Google, Markov, PageRank, SEO

This entry was posted on Wednesday, September 16th, 2009 at 7:56 pm and is filed under SEO, Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.