PageRank Calculation

  • kamalsh01
  • Newbie
  • Newbie
  • kamalsh01
  • Posts: 10

Post 3+ Months Ago

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: http://infolab.stanford.edu/~backrub/google.html
Thanks
  • Anonymous
  • Bot
  • No Avatar
  • Posts: ?
  • Loc: Ozzuland
  • Status: Online

Post 3+ Months Ago

  • antonyx
  • Proficient
  • Proficient
  • antonyx
  • Posts: 403
  • Loc: London UK

Post 3+ Months Ago

this thread illustrates perfectly why computers were invented.

leave it to the machines my friend.
  • StarBucks
  • Student
  • Student
  • StarBucks
  • Posts: 85

Post 3+ Months Ago

it gives me a headache to visualize of how google do it, I rather focus more on how to get more traffic to my site...
  • zhaira
  • Graduate
  • Graduate
  • zhaira
  • Posts: 223

Post 3+ Months Ago

But still I cannot understand how the Google calculate the page rank
  • aira
  • Graduate
  • Graduate
  • aira
  • Posts: 129

Post 3+ Months Ago

it's really hard to figure out how their algorithm goes though the main thing for it would be links
  • erikko
  • Graduate
  • Graduate
  • erikko
  • Posts: 152

Post 3+ Months Ago

this calculation made me sick. I'll just wait Google for that.

Post Information

  • Total Posts in this topic: 6 posts
  • Users browsing this forum: No registered users and 5 guests
  • You cannot post new topics in this forum
  • You cannot reply to topics in this forum
  • You cannot edit your posts in this forum
  • You cannot delete your posts in this forum
  • You cannot post attachments in this forum
 
 

© 1998-2014. Ozzu® is a registered trademark of Unmelted, LLC.