PageRank Calculation

  • kamalsh01
  • Newbie
  • Newbie
  • No Avatar
  • Joined: Jul 16, 2008
  • Posts: 10
  • Status: Offline

Post August 12th, 2008, 5:47 am

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
  • Joined: 25 Feb 2008
  • Posts: ?
  • Loc: Ozzuland
  • Status: Online

Post August 12th, 2008, 5:47 am

  • antonyx
  • Proficient
  • Proficient
  • No Avatar
  • Joined: Feb 28, 2005
  • Posts: 403
  • Loc: London UK
  • Status: Offline

Post August 12th, 2008, 2:17 pm

this thread illustrates perfectly why computers were invented.

leave it to the machines my friend.
Done.
  • StarBucks
  • Student
  • Student
  • No Avatar
  • Joined: Jul 29, 2008
  • Posts: 85
  • Status: Offline

Post August 12th, 2008, 4:55 pm

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
  • No Avatar
  • Joined: Aug 23, 2007
  • Posts: 223
  • Status: Offline

Post August 13th, 2008, 2:43 am

But still I cannot understand how the Google calculate the page rank
free logo design
  • aira
  • Graduate
  • Graduate
  • No Avatar
  • Joined: Aug 27, 2007
  • Posts: 129
  • Status: Offline

Post August 13th, 2008, 3:04 am

it's really hard to figure out how their algorithm goes though the main thing for it would be links
  • erikko
  • Graduate
  • Graduate
  • No Avatar
  • Joined: Oct 24, 2007
  • Posts: 149
  • Status: Offline

Post August 18th, 2008, 8:30 pm

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 15 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
 
 

© 2011 Unmelted, LLC. Ozzu® is a registered trademark of Unmelted, LLC.