[pedrosorio]

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

[jlukecarlson]

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.