Thread: Google PR algorithm revealed ??

I was googling google when i found this...
The Anatomy of a Search Engine

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. There are many other details which are beyond the scope of this paper.

Old news ??

Originally Posted by danger9918

Old news ??

It probably is. I'm sure I've seen that formula somewhere before several months (or even years) ago. The algorithm is a constantly evolving beast.

From what I gathered reading that, it was written in 1997.
It talks about the current state of search (1997) and how many pages will be on the internet in 2000.

So quite sure that formula is like 11 years old.

haha, I'm sure the new formula is 10 times longer, at least :P.

Nice read but a bit outdated...

There is really no accurate and open resource on how Google's algo work

if its out there ...google is probably using something very evolved by now

Thanks for that info - although it's very old algo

Nice find. Thanks. But I guess Google won't reveal of course their algo...

Originally Posted by CountryBoy

constantly evolving beast.

On a phase we don't know.

But I don't think it will be that easy and simple.