PageRank

PageRank (Rangul Page) este un algoritm de analizã a legãturilor folosit de motorul de cãutare Google pentru a acorda o pondere fiecãrui element dintr-o mulþime de documente interconectate prin hiperlegãturi, cu scopul mãsurãrii importanþei relative în cadrul mulþimii. Dacã pagina A are link cãtre pagina B, înseamnã cã A afirmã despre B cã acesta este important ºi rezultã cã B trebuie sã fie mai bine cotat în clasamente. Cu cât mai multe link-uri calitative cãtre site, cu atât PageRank-ul va fi mai mare si clasarea în clasament la fel. Coeficientul PageRank este un numãr întreg care poate lua valori între 0 si 10.

Numele de PageRank este marcã înregistratã a Google, iar algoritmul PageRank a fost patentat (U.S. Patent 6285999), si patentul aparþine Universitãþii Stanford la care a fost dezvoltat de Larry Page, si nu companiei Google. Google detine o licenta exclusiva de utilizare a patentului din partea Universitatii Stanford. Universitatea a primit 1,8 milioane de actiuni la Google în schimbul acestei licente; actiunile au fost vândute în 2005 pentru 336 milioane de dolari.

Istoric
PageRank a fost dezvoltat la Universitatea Stanford de cãtre Larry Page (de la care îsi trage si numele[3]) si apoi si de Serghei Brin ca parte dintr-un proiect de cercetare despre un nou fel de motor de cãutare. Proiectul a demarat în 1995 si a dus, în 1998, la un prototip funcþional, denumit Google, în 1998. La puþin timp dupa aceea, Page si Brin au înfiinþat firma Google Inc., compania din spatele motorului de cautare Google. Desi este doar unul din factorii care determinã pozitia rezultatelor cãutãrii Google, PageRank continuã sã furnizeze baza tuturor dispozitivelor de cãutare ale Google.

PageRank se bazeazã pe analiza citãrilor, teorie dezvoltatã în anii 1950 de Eugene Garfield la Universitatea Pennsylvania, si fondatorii Google citeazã lucrãrile lui Garfield în lucrarea lor originalã. Analiza legãturilor web a fost dezvoltatã întâi de Jon Kleinberg ºi de echipa lui, în cadrul proiectului CLEVER de la Centrul de Cercetare Almaden al IBM.

Funcþionarea algoritmului
Google ia în considerare doar link-urile de la site-uri ce au un PageRank mai mare sau egal cu 4. Google considerã un link dat de un site ca si un vot de încredere. Totuºi Google evalueazã valoarea acelui link la o valoare procentualã mai micã decât valoarea PR a site-ului ce oferã acel link. PageRankul dat de paginii A de cãtre pagina B scade direct proporþional cu numãrul de link-uri aflate pe pagina B. Între o paginã 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 Lawrence (Larry) Page, cofondatori ai Google, Page Rank-ul unei pagini se calculeazã conform formulei:

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

unde:

- PR(A) este Page Rank-ul paginii A.
- d este in general 0,85.
- PR(I->A) este Page Rank-ul paginilor I care contin un link catre A.
- C(I) este numarul de linkuri ale paginii I.
- PR(I->A)/C(I) este valoare PR pe care A o primeste de la I.
- SUM (PR(I->A)/C(I)) este suma tuturor valorilor PR pe care A le primeºte de la paginile care conþin link catre ea.