Hacker News new | ask | show | jobs
by cpeterso 4360 days ago
How does PageRank use Markov Chains? That's an interesting idea.
1 comments

It models the web as a Markov Chain where web pages are states and the transitions are the outgoing links.
Exactly and the actual page rank of the site comes from finding the equilibrium distribution from the transition matrix, which in this case is called a Google matrix.