Jak funguje vyhledávač Google
How Google works
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/61805Identifikátory
SIS: 142176
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Barto, Libor
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
19. 6. 2015
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Dobře
Klíčová slova (česky)
graf internetu, matice grafu, nezáporné matice, vlastní čísla a vlastní vektory, náhodná procházka po grafuKlíčová slova (anglicky)
graph of internet, matrix of a graph, non-negative matrices, eigenvalues and eigenvectors, random walk on graphTato práce se zabývá vyhledávačem Google, převážně způsobem, jakým jsou vyhledávané stránky řazeny a jeho aplikací v jiných oblastech. Nejprve představíme obecné fungování vyhledávače, vytvoříme Google matici a předvedeme si princip algoritmu PageRank. Následně vše, v čistě matematické části práce, podložíme matematickou teorií zahrnující především Perronovu větu. Další část je věnována použití PageRanku na porovnání týmů ve fotbalové Synot lize. Nakonec ještě uvedeme několik jednoduchých pozorování o tom, jak různé jevy v hypertextové struktuře webu ovlivňují Google matici. Powered by TCPDF (www.tcpdf.org)
This thesis deals with the web search engine Google, particularly the way how searched pages are ordered and with the application of this process in different areas. First, we briefly introduce how a web search engine works, create the Google matrix and show principle of the PageRank algorithm. Then, in the completely mathematical section of the work, we describe the mathematical theory supporting our statements including Perron's theorem. The next section is concerned with how to use PageRank to compare teams in football Synot league. In the end few simple observations on how different facts in the web's hyperlink structure influence the Google matrix will be described. Powered by TCPDF (www.tcpdf.org)