Analýza propojení firem využitím PageRanku

Václav SUDA

Bachelor's thesis

An Analysis of Companies Interlinking Using PageRank

Abstract:

Předkládaná bakalářská práce se zaměřuje na analýzu propojení firem využitím algoritmu PageRank. Naleznete zde popis algoritmu PageRank a metod mír centrality. Dále je zde uveden návrh webového robota, který byl použit pro získání dat z webu, a návrh databáze, do které byla data pomocí tohoto robota uložena. Při získávání dat z webu bylo webovým robotem uloženo do databáze více než 700 000 záznamů. Práce obsahuje návrh několika typů grafů, které lze ze získaných dat vytvořit a dále vyhodnocovat. Grafy jsou tvořeny firmami a osobami do firem zainteresovanými. Využitím algoritmu PageRank a metod mír centrality jsou získaná data vyhodnocována a v závěru práce probíhá diskuze získaných výsledků.

Abstract:

The presented bachelor thesis is focused on the analysis of companies interlinking using algorithm PageRank. In this thesis there is a description of algorithm PageRank and the description of centrality measures methods. Afterwards, the thesis presents a plan of web crawler which was used for obtaining data from the web and the concept of the database in which, using this crawler, was data saved. During the process of obtaining data from web, there were more than 700,000 recordings saved by crawler. The thesis contains the layout of several graphs which can be created by using obtained data and consequently evaluated. Graphs are created by companies and persons concerned in these companies. Obtained data are evaluated by using the algorithm PageRank and centrality measures methods, and at the end of the thesis there is a discussion of obtained results.

Keywords

PageRank, míry centrality, graf, vrchol, hrana, firma, osoba

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