Computations of Google's PageRank

Abstract

The thesis is concerned with numerical methods for solving the PageRank problem. The PageRank problem is formulated and mathematically described, based on intuitive observations called theses. We introduce and analyze two nu- merical methods for solving the resulting algebraic problems, namely the power method and the inner-outer method. The presented numerical experiments demonstrate and compare the behavior of the methods for various test matrices and input parameters. 1

Práce se zabývá vhodnými numerickými metodami pro řešení PageRank problému. Problém PageRank je formulován a matematicky popsán pomocí intuitivních pozorování, které jsou v práci pojmenovány theses. Představíme a analyzujeme dvě numerické metody vhodné k řešení získaných algebraických problémů, konkrétně metodu mocninnou a inner-outer metodu. Prezentované numerické experimenty demonstrují a porovnávají chování metod pro různé testovací matice i různé vstupní parametry. 1