Re:Markov Chains Explained
by jlukecarlson on Saturday July 05, 2014 @05:37PM
(#7993041)
Interesting article, would have been helpful when I was writing a paper on Google PageRank since it is a markov chain. I do think it would be valuable to talk about equilibrium distributions and how you can determine the tendency of the system
[ Parent
| on HN ]
How does PageRank use Markov Chains? That's an interesting idea.
Re:Markov Chains Explained
by pedrosorio on Saturday July 05, 2014 @08:29PM
(#7993401)
It models the web as a Markov Chain where web pages are states and the transitions are the outgoing links.
Re:Markov Chains Explained
by jlukecarlson on Saturday July 05, 2014 @11:11PM
(#7993709)
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.