Description of PageRank Calculation

Discussion in 'Google' started by technolarity, Dec 21, 2007.

  1. #1
    Academic citation literature has been applied to the web, largely by counting citations or backlinks to a given page. This gives some approximation of a page's importance or quality. PageRank extends this idea by not counting links from all pages equally, and by normalizing by the number of links on a page. PageRank is defined as follows:

    We assume page A has pages T1...Tn which point to it (i.e., are citations). The parameter d is a damping factor which can be set between 0 and 1. We usually set d to 0.85. There are more details about d . Also C(A) is defined as the number of links going out of page A. The PageRank of a page A is given as follows:

    Note that the PageRanks form a probability distribution over web pages, so the sum of all web pages' PageRanks will be one.

    PageRank or PR(A) can be calculated using a simple iterative algorithm, and corresponds to the principal eigenvector of the normalized link matrix of the web. Also, a PageRank for 26 million web pages can be computed in a few hours on a medium size workstation.
     
    technolarity, Dec 21, 2007 IP
  2. corlock

    corlock Banned

    Messages:
    538
    Likes Received:
    9
    Best Answers:
    0
    Trophy Points:
    0
    #2
    there, you said it yourself, its only the approximation...its not accurate and its a crap equation...after all, PR is worthless....
     
    corlock, Dec 21, 2007 IP
  3. geckofrog

    geckofrog Peon

    Messages:
    52
    Likes Received:
    0
    Best Answers:
    0
    Trophy Points:
    0
    #3
    only problem with this is Google is always revising your formula...even if that is it...
     
    geckofrog, Dec 21, 2007 IP