Original title:
Výpočet Google PageRank
Translated title:
Computations of Google's PageRank
Authors:
Smejkalová, Barbora ; Tichý, Petr (advisor) ; Tůma, Miroslav (referee) Document type: Bachelor's theses
Year:
2022
Language:
eng Abstract:
[eng][cze] 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. 1Prá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
Keywords:
eigenvalue problems|PageRank|solving linear systems|numerical experiments; problémy vlastních čísel|PageRank|řešení lineárních systémů|numerické experimenty
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/173909