How does PageRank use Markov Chains? That's an interesting idea. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

cpeterso on July 5, 2014 | parent | context | favorite | on: Markov Chains Explained

How does PageRank use Markov Chains? That's an interesting idea.

pedrosorio on July 6, 2014 [–]

It models the web as a Markov Chain where web pages are states and the transitions are the outgoing links.

jlukecarlson on July 6, 2014 | [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact