hadoop-common-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hadoop Wiki] Update of "PageRank" by SteveLoughran
Date Mon, 22 Mar 2010 13:50:40 GMT
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.


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]]. 

View raw message