[prev] 46 [next]

PageRank (cont)

Simple PageRank algorithm:

PageRank(myPage):
   rank = 0;
   foreach (page in the Web)
      if (linkExists(page,myPage)) rank++;

Note: requires inbound link check (not outbound as assumed above)

For analysis:

  • V = # pages in Web,   E = # hyperlinks in Web