Predikce vítěze sportovního utkání využitím PageRanku

Pavel SUDA

Bachelor's thesis

Prediction of Sport Match Winner Using PageRank

Abstract:

Práce se zabývá predikcí vítěze sportovního utkání využitím algoritmu PageRank. Naleznete zde popis používaných metod pro predikci budoucí hrany v grafu. V práci se nachází stručný popis algoritmu PageRank a problémů s jeho implementací. Jsou zde také popsány sportovní soutěže, na nichž je testována úspěšnost predikce využitím PageRanku. Dále se v práci nachází popis navržených typů grafů a navržené úpravy vektoru personalizace. Práce obsahuje popis dvou aplikací, které byly vytvořeny za účelem získání a prezentace získaných výsledků predikce. Na konci práce je diskutována úspěšnost získaných výsledků predikce.

Abstract:

Bachelor thesis is concerned with the prediction of the sport's match winner using the algorithm PageRank. In presented bachelor thesis you can find the description of the method for the predtiction of future edge in graph. In this thesis there is a brief description of the algorithm PageRand and following problems with its implementation. We can also find the description of sport competitions in which the prediction using PageRank was tested. Afterwards, there is a description of designed graphs and proposed modifications of personalized vector. This thesis contains the description of two applications which were created for the purpose of obtaining and presenting results of the prediction. At the end of the thesis, the success rate of obtained prediction results is discussed.

Keywords

PageRank, predikce, graf, vrchol, budoucí hrana

Language used: Czech

Date on which the thesis was submitted / produced: 26. 6. 2014

Accessible from:: 31. 12. 2999

Thesis defence

• Supervisor: Ing. Michal Nykl

University of West Bohemia

Faculty of Applied Sciences

Bachelor programme / field:
Computer Science and Engineering / Information Systems