Monday, December 11, 2006

The math behind google page rank

I came across this interesting article on another site that linked to an article written by David Austin of The American Mathematical Society who wrote about the math behind google page rank.

David writes: "Here's how the PageRank is determined. Suppose that page Pj has lj links. If one of those links is to page Pi, then Pj will pass on 1/lj of its importance to Pi. The importance ranking of Pi is then the sum of all the contributions made by pages linking to it. That is, if we denote the set of pages linking to Pi by Bi, then ..." - (makes complete since to me!)

Click here to learn more about this interesting theory and extremely complex calculation.

0 Comments:

Post a Comment

<< Home