Název: Výpočet Google PageRank
Překlad názvu: Computations of Google's PageRank
Autoři: Smejkalová, Barbora ; Tichý, Petr (vedoucí práce) ; Tůma, Miroslav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2022
Jazyk: eng
Abstrakt: [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. 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
Klíčová slova: problémy vlastních čísel|PageRank|řešení lineárních systémů|numerické experimenty; eigenvalue problems|PageRank|solving linear systems|numerical experiments

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/173909

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-507519


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce