# PageRank Calculation

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

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

August 12th, 2008, 5:47 am

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

August 12th, 2008, 2:17 pm

this thread illustrates perfectly why computers were invented.

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

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

August 13th, 2008, 2:43 am

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

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
• Joined: Oct 24, 2007
• Posts: 149
• Status: Offline

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.