Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
Google

Submission + - PageRank has been rediscovered for 50 years

vigna writes: A recent post on Slashdot argued that PageRank, the algorithm original developed by Sergey Brin and Larry Page in 1998 to rank web pages in Google, has a precursor in Leontief's input-output economic theory (1941). The link, however, is very weak, as Leontief is just interested in a pricing that makes an economy stable. Much more surprising is that Seeley in 1949 proposed to rank children popularity recursively, using their reciprocal "I-like" relationships, exactly as PageRank does. Wei in 1952 proposed to rank sport teams in the same way using the score of matches as "I'm-better-then" relationships, and Katz defined in 1953 its famous social index, which is exactly PageRank modulo a matrix normalization. The mathematics of all these contributions has been unified in a recent paper that tries to show how spectral ranking has been rediscovered over, over, and over for more than 50 years.

Slashdot Top Deals

Living on Earth may be expensive, but it includes an annual free trip around the Sun.

Working...