GOOGLE Page Rank

Istoric

PageRank a fost dezvoltat la Universitatea Stanford de catre Larry Page (de la care isi trage si numele si apoi si de Serghei Brin, ca parte dintr-un proiect de cercetare despre un nou gen de motor de cautare. Proiectul a demarat in 1995 si a dus, in 1998, la un prototip functional denumit Google. La putin timp dupa aceea, Page si Brin au infiintat firma, compania din spatele motorului de cautare Google. Desi este doar unul din factorii care determina pozitia rezultatelor cautarii Google, PageRank continua sa furnizeze baza tuturor dispozitivelor de cautare ale motorului Google.

PageRank se bazeaza pe teorie dezvoltata in anii 1950 de la; fondatorii Google citeaza lucrarile lui Garfield in lucrarea lor originala. Analiza legaturilor web a fost dezvoltata intai de si de echipa lui, in cadrul proiectului CLEVER de la al companiei IBM.

Functionarea algoritmului

Google ia in considerare doar legaturile de la situri ce au un PageRank ("PR") mai mare sau egal cu 4. Google considera un link dinspre un sit drept un vot de incredere. Totusi Google evalueaza valoarea acelui link la o valoare procentuala mai mica decat valoarea PR a sitului de unde provine acel link. PageRankul dat paginii A de catre pagina B scade direct proportional cu numarul de linkuri aflate pe pagina B. intre o pagina care are un PR de 4 cu numai 2 linkuri, si alta ce are un PR 6 dar are 5 linkuri, este indicat un link de la pagina cu PR 4. Conform lui Sergey Brin si Larry Page, cofondatori ai Google, PageRank-ul unei pagini se calculeaza conform formulei:

PR(A) = (1 - d) + d * SUM ((PR(I->A)/C(I)) unde:

• PR(A) este PageRank-ul paginii A.
• d este in general 0,85.
• PR(I->A) este PageRank-ul paginilor I care contin un link catre A.
• C(I) este numarul de linkuri ale paginii I.
• PR(I->A)/C(I) este valoarea PR pe care A o primeste de la I.
• SUM (PR(I->A)/C(I)) este suma tuturor valorilor PR pe care A le primeste de la paginile care contin linkuri catre ea.