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ů.
Anotace v angličtině
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.
Klíčová slova
PageRank, míry centrality, graf, vrchol, hrana, firma, osoba
Klíčová slova v angličtině
PageRank, centrality measures, graph, node, link, company, people
Rozsah průvodní práce
55 s
Jazyk
CZ
Anotace
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ů.
Anotace v angličtině
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.
Klíčová slova
PageRank, míry centrality, graf, vrchol, hrana, firma, osoba
Klíčová slova v angličtině
PageRank, centrality measures, graph, node, link, company, people
Zásady pro vypracování
Seznamte se s metodami pro analýzu grafu (min.: PageRank, míry centrality) a základními grafovými metrikami (min.: poloměr, hustota, koeficient shlukování).
Doporučte web, který obsahuje volně dostupné informace z Obchodního rejstříku a finanční situace týkající se firem.
Navrhněte několik typů grafů, které lze vytvořit z dat obsažených na doporučeném webu, a alespoň jednu úpravu personalizačního vektoru PageRanku pro jejich vyhodnocení. Diskutujte hypotézy, které k návrhům vedly.
Stáhněte zvolená data ze zvoleného webu (buď pomocí existujícího robota, nebo vlastním programem).
Vytvořte aplikaci, která ze získaných dat vytvoří navržené grafy a vyhodnotí je navrženými typy PageRanku, a proveďte vyhodnocení.
Vyhodnoťte vytvořené grafy mírami centrality (buď využitím existující programové knihovny, nebo vlastním programem).
Porovnejte a diskutujte výsledky vyhodnocení.
Zásady pro vypracování
Seznamte se s metodami pro analýzu grafu (min.: PageRank, míry centrality) a základními grafovými metrikami (min.: poloměr, hustota, koeficient shlukování).
Doporučte web, který obsahuje volně dostupné informace z Obchodního rejstříku a finanční situace týkající se firem.
Navrhněte několik typů grafů, které lze vytvořit z dat obsažených na doporučeném webu, a alespoň jednu úpravu personalizačního vektoru PageRanku pro jejich vyhodnocení. Diskutujte hypotézy, které k návrhům vedly.
Stáhněte zvolená data ze zvoleného webu (buď pomocí existujícího robota, nebo vlastním programem).
Vytvořte aplikaci, která ze získaných dat vytvoří navržené grafy a vyhodnotí je navrženými typy PageRanku, a proveďte vyhodnocení.
Vyhodnoťte vytvořené grafy mírami centrality (buď využitím existující programové knihovny, nebo vlastním programem).