PageRank

Havainnekuva PageRankin toimintaperiaatteesta. Mitä suurempi pallo, sitä korkeampi PageRank.

PageRank on Google-hakukoneen käyttämä järjestelmä, jolla mitataan sivujen tärkeyttä niihin johtavien hyperlinkkien perusteella.

PageRank toimii niin, että se laskee sivulle vieviä linkkejä. Jokainen sivulle johtava linkki on ikään kuin kannatusääni. Mitä enemmän linkkejä, sitä korkeammalle sivusto kohoaa PageRankissa. Kuitenkaan pelkällä linkkien määrällä ei ole merkitystä, vaan myös niiden laadulla. Tärkeiltä sivuilta tulevilla linkeillä on yleensä enemmän painoarvoa kuin vähemmän tärkeiden sivujen linkeillä.

Yksinkertainen PageRank-algoritmi

Oletetaan, että olisi pieni, neljän Web-sivun joukko: A, B, C ja D. PageRank jakaisi näille neljälle sivulle yhtä paljon "aloituspisteitä", eli jokaisella sivulla olisi 0,25 pistettä.

Jos sivut B, C, ja D johtavat vain A:han, tarkoittaisi se sitä, että sivut B, C ja D antaisivat A:lle 0,25 pistettä.

Mutta sitten, oletetaan että sivulla B on linkki sivulle C, ja sivulla D kaikkiin muihin kolmeen sivuun. Linkkien arvo jaetaan eri sivuille johtavien linkkien kesken. Eli, sivu B antaa 0,125 pistettä sivulle A, ja 0,125 sivulle C. Vain yksi kolmannes D:n PageRankistä lasketaan A:n PageRankiin (noin 0,081).

Edellisessä laskutavassa on oletettu niin, että sivulla oleva sama URL-osoite lasketaan vain kerran.

Maaliskuussa 2016 Google ilmoitti lopettavansa julkisen sivujen arvostuksen näytön Google Toolbar tuotteessaan. Tämän myötä Googlen PageRank data ei ole ollut enää nähtävissä julkisesti, vaikka Google edelleen käyttääkin algoritmia.

Lähteet

• Bianchini, Monica, Gori,Marco & Scarselli, Franco: Inside pagerank. ACM Transactions on Internet Technology, 2005, 5. vsk, nro 1, s. 92-128.

Aiheesta muualla

• Kuvia tai muita tiedostoja aiheesta PageRank Wikimedia Commonsissa