Title: | Analýza propojení firem využitím PageRanku |
Other Titles: | An Analysis of Companies Interlinking Using PageRank |
Authors: | Suda, Václav |
Advisor: | Nykl, Michal |
Referee: | Fiala, Dalibor |
Issue Date: | 2014 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/13541 |
Keywords: | PageRank;míry centrality;graf;vrchol;hrana;firma;osoba |
Keywords in different language: | PageRank;centrality measure;graph;node;link;company;people |
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 in different language: | 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. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KIV) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BP_sudav.pdf | Plný text práce | 1,29 MB | Adobe PDF | View/Open |
A11B0613P-hodnoceni.pdf | Posudek vedoucího práce | 310,84 kB | Adobe PDF | View/Open |
A11B0613P-posudek.pdf | Posudek oponenta práce | 553,57 kB | Adobe PDF | View/Open |
A11B0613P-obhajoba.pdf | Průběh obhajoby práce | 201,2 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/13541
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.