Twierdzenie Frobeniusa-Perrona i jego zastosowanie w algorytmie PageRank

Celem niniejszej pracy jest przedstawienie podstaw teoretycznych dla algorytmu PageRank używanego przez firmę Google. Praca jest podzielona na cztery rozdziały. Pierwszy i drugi poświęcone są twierdzeniu Frobeniusa-Perrona. Następnie przedstawiono twierdzenia związane z łańcuchami Markowa. Ostatni rozdział poświęcony jest algorytmowi PageRank.

The aim of this study is to present the theoretical basis for the PageRank algorithm used by the Google. There are four chapters. First and second cover the Frobenius-Perron theorem. Then theorems connected with Markov chains. The last section is devoted to PageRank algorithm.