PageRank

[Martin Sleziak]

Na prednáške bol viackrát spomenutý PageRank algoritmus ako príklad aplikácie vlastných vektorov. Tento algoritmus vyvinuli Larry Page a Sergey Brin (zakladatelia Google) ako istý typ usporiadania webových stránok podľa dôležitosti.

Keďže to niektorých z Vás možno zaujalo, tak pridám nejaké linky, kde sa o tom dá pozrieť viac. Samozrejme, dá sa pozrieť na článok na Wikipédii a odkazy, ktoré sú tam.

Niektoré ďalšie zdroje:

• How Google Finds Your Needle in the Web's Haystack (David Austin, AMS Feature Column; Wayback Machine)
• Kurt Bryan and Tanya Leise: The $25,000,000,000 eigenvector – the linear algebra behind Google (Wayback Machine)
• Kniha A. N. Langville and C. D. Meyer: Google’s PageRank and Beyond
• A. N. Langville and C. D. Meyer: Survey: Deeper Inside PageRank
• Ondrej Mikuláš: PageRank algoritmus (bakalárska práca)
• Niečo a PageRanku je v poznámkach k predmetu 2-INF-182 Algebra (3) na odbore informatika

Na PageRank sa dá pozerať ako na Markovovský reťazec, čo je téma, s ktorou sa aspoň niektorí určite stretnete. (Markovovské procesy 1 a 2 sú na magisterskom štúdiu medzi povinným predmetmi na mPMS a medzi povinne voliteľnými na mMAT.)