Description of PageRank Calculation

Discussion in 'General Webmaster Chat' started by amansh04, Aug 14, 2008.

  1. amansh04 Not Active

    amansh04
    Joined:
    Jul 28, 2008
    Messages:
    15
    Likes Received:
    1
    Hi,
    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 in the next section. 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:
    PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
    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.
    You can see:
    infolab.stanford.edu/~backrub/google.html
  2. Mr.Bill Qdoos Contributor

    Mr.Bill
    Joined:
    Aug 3, 2008
    Messages:
    61
    Likes Received:
    1
    How old is that paper? Here is one on Pagerank I was reading today. Though it doesnt cover PR prediction
  3. masterweb Qdoos Contributor

    masterweb
    Joined:
    Jun 20, 2008
    Messages:
    552
    Likes Received:
    4
    Location:
    right now?
    Same question here...is this info updated?

Loading...

Share This Page