Contents    Page-10    Prev    Next    Page+10    Index   

PageRank

The PageRank algorithm used by Google expresses the ranking of a web page in terms of two components:

The PageRank values can be approximated by relaxation by using this formula repeatedly within MapReduce. Each page is initially given a PageRank of 1.0; the sum of all values will always equal the number of pages.