Monday, May 11, 2009

Page rank - Algorithm

Calculating page rank is a easy one. Consider 3 websites namely A,B,C. If B and C only pointing to A, then

PR(A)=PR(B)+PR(C)

suppose B pointing to A and also some other 3 sites. C pointing to A and also 1 site then

PR(A)=PR(B)/4 + PR(C)/2

Damping factor also plays a role here

PR(A)= 1-d + d(PR(B)/L(B) + PR(C)+L(C) + ..... )

1 comments:

Van Lease said...

I really enjoyed reading this post… well thought out and written. Thank you.van leasing

Post a Comment