logoalt Hacker News

lindigtoday at 3:49 PM1 replyview on HN

How do you compute page rank for billion of pages that have cyclic links? Is that not the problem right after the initial idea?


Replies

jmalickitoday at 3:52 PM

That is not at all a problem. Links dampen their effect and you run it until convergence - read the paper. It's no different than summing an infinite convergent series, $\sum_{i=0}^n a^{-n}$.

Also, WTF, it seems impossible to find a PDF of the original paper still on the web without a paywall.

show 1 reply