PageRank

Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.

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.^{[1] [2]}

Lähteet

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

Viitteet

Aiheesta muualla

• Kuvia tai muita tiedostoja aiheesta PageRank Wikimedia Commonsissa