Original title:
Jak funguje vyhledávač Google
Translated title:
How Google works
Authors:
Vaněček, Jaromír ; Tůma, Jiří (advisor) ; Barto, Libor (referee) Document type: Bachelor's theses
Year:
2015
Language:
cze Abstract:
[cze][eng] Tato 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)
Keywords:
eigenvalues and eigenvectors; graph of internet; matrix of a graph; non-negative matrices; random walk on graph; graf internetu; matice grafu; nezáporné matice; náhodná procházka po grafu; vlastní čísla a vlastní vektory
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/61805