You are viewing a plain text version of this content. The canonical link for it is here.

Posted to common-commits@hadoop.apache.org by Apache Wiki <wi...@apache.org> on 2010/03/22 14:50:40 UTC

[Hadoop Wiki] Update of "PageRank" by SteveLoughran

Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hadoop Wiki" for change notification.

The "PageRank" page has been changed by SteveLoughran.
The comment on this change is: first page, link to the graph presenetation.
http://wiki.apache.org/hadoop/PageRank

--------------------------------------------------

New page:
= PageRank =

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 [[http://en.wikipedia.org/wiki/PageRank|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 [[http://www.slideshare.net/steve_l/graphs-1848617| Paolo Castagna talking about Graphs]].