PageRank is one of the foundational algorithm's of Google's indexing process: ranking every web page on the internet by the number and quality of links.

It is described on Wikipedia, though what is not discussed is how PageRank-style algorithms can be implemented with MapReduce. The answer is: iteratively. Some aspects of this have been covered by Paolo Castagna talking about Graphs.

PageRank (last edited 2010-03-22 13:50:27 by SteveLoughran)