Larry Page and Sergey Brin have always given Professor Rajeev Motwani significant credit for helping them create what would eventually become Google. Today, as I say my personal goodbye to the man who helped so many people in our community, I’m also spending some time going back and reading some of the early papers that Rajeev co-authored describing how PageRank could become the basis for a new kind of search engine.

In a 1998 paper called “What Can You Do With A Web In Your Pocket” Brin, Motwani, Page and Terry Winograd say “…we have developed a global ranking of Web pages called PageRank based on the link structure of the Web that has properties that are useful for search and navigation..we have used PageRank to develop a novel search engine called Google, which also makes heavy use of anchor text.”

An even earlier paper in 1998 that the four co-authored called “The PageRank Citation Ranking: Bringing Order to the Web” went into much more detail on PageRank. “In this paper, we take advantage of the link structure of the Web to produce a global “importance” r