Jak funguje vyhledávač Google

• Thesis title in Czech: Jak funguje vyhledávač Google
• Thesis title in English: How Google works
• Key words: graf internetu, matice grafu, nezáporné matice, vlastní čísla a vlastní vektory, náhodná procházka po grafu
• English key words: graph of internet, matrix of a graph, non-negative matrices, eigenvalues and eigenvectors, random walk on graph
• Academic year of topic announcement: 2013/2014
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. RNDr. Jiří Tůma, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 27.02.2014
• Date of assignment: 03.03.2014
• Confirmed by Study dept. on: 27.03.2014
• Date and time of defence: 19.06.2015 00:00
• Date of electronic submission: 20.05.2015
• Date of submission of printed version: 21.05.2015
• Date of proceeded defence: 19.06.2015
• Opponents: doc. Mgr. Libor Barto, Ph.D.

Guidelines

Seznámit se se základní myšlenkou vyhledávače Google, seznámit se s jinými nápady, jak uspořádat webové stránky podle důležitosti, nastudovat matematickou fomulaci základní verze vyhledávače Google, sestavit jednoduché příklady fungování vyhledávače, navrhnout použití myšlenky vyhledávače Google pro porovnávání stránek podle důležitosti v jiných oblastech, např. při porovnávání výkonnosti fotbalových týmů nebo tenisových hráčů v případě, kdy nehraje každý s každým a různé týmy/hráči sehrály různý počet zápasů

References

Herbert S. Wilf, Searching the web with eigenvectors, http://www.math.upenn.edu/~wilf/website/KendallWei.pdf,
A. Langeville, C.D.Meyer, Google's PageRank and Beyond, Princeton University Press, 2012,
další internetové zdroje