If you want to read up on PageRank and other search algorithms, this book: http://www.amazon.com/Googles-PageRank-Beyond-Science-Rankin... goes into more detail.

Larry joked that Sergei just wanted to see how cool he was by measuring how many people were linking to him.