Re:Links between Paul Graham's essays - revisited
by RiderOfGiraffes on Sunday December 14, 2008 @04:06PM
(#397653)
Re malformed - fixed.
I've just pulled the description from WikiPedia, implemented pretty much that, and that's what I did.
In essence, each page gets set to 1.0. Then distribute 80% of that down each outgoing link, and 20% to everyone equally. Lather, rinse, repeat.
I think that's pretty much the algorithm. Pages pointed to by pages with lots of juice get lots of juice. Pages pointed to by no one, or only pages with little juice, get little juice. It's linear algebra thought of as network flow.
I've just pulled the description from WikiPedia, implemented pretty much that, and that's what I did.
In essence, each page gets set to 1.0. Then distribute 80% of that down each outgoing link, and 20% to everyone equally. Lather, rinse, repeat.
I think that's pretty much the algorithm. Pages pointed to by pages with lots of juice get lots of juice. Pages pointed to by no one, or only pages with little juice, get little juice. It's linear algebra thought of as network flow.
Well, that's what I did.