| Title: | Zpracování časových údajů pro jejich vizualizaci |
| Other Titles: | Visualization oriented time data processing |
| Authors: | Hrbáček, David |
| Advisor: | Lipka, Richard |
| Referee: | Pícha, Petr |
| Issue Date: | 2015 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/17899 |
| Keywords: | časová osa;čas;graf událostí;graf;událost;pagerank;ohodnocovací algoritmus;reprezentace grafu |
| Keywords in different language: | timeline;time;graph of events;graph;event;pagerank;ranking algorithm;graph represenatation |
| Abstract: | Při vizualizaci rozsáhlých historických záznamů pomocí časové osy či grafu nelze uživateli prezentovat všechna data najednou. Tato práce se zabývá návrhem a implementací takového nástroje pro ohodnocení historických událostí, který poskytuje vizualizačním nástrojům informace o důležitosti jednotlivých záznamů, jež povede k zpřehlednění zobrazovaných dat. Práce popisuje několik algoritmů pro důležitostní ohodnocení uzlů grafu. Podrobně pak analyzuje algoritmus PageRank a jeho modifikace. Součástí práce je analýza několika Java knihoven umožňujících reprezentaci grafu. Dále pak implementace vlastní grafové knihovny a knihovny pro ohodnocování vrcholů grafu pomocí jednotlivých typů algoritmu PageRank. Poslední součástí implementační části jsou knihovny umožňující komunikaci mezi databázovou a vizualizační vrstvou výsledné aplikace, které poskytují své funkce prostřednictvím Java a REST rozhraní. Práce se také věnuje měření potřebného času a paměti implementovaných typů algoritmu PageRank a analýze vhodné hodnoty zastavovací podmínky tohoto algoritmu. |
| Abstract in different language: | The historical records are usually visualized using a timeline or a graph, however a large and complex set of such data can be hardly displayed at once. This diploma thesis deals with design and implementation of historical events ranking tool that provides individual record importance for visualization applications needed to display the data in a clear and efficent way. It describes several algorithms for importance ranking of graph vertices. In detail, it analyses the PageRank algorithm and its modifications. The analysis of several existing Java libraries which enables representation of graph is a part of the diploma thesis. The next part describes implementation of own graph library and library for importance ranking of graph vertices using different PageRank algorithm types. The last part of implementation enables communication between database and visualization layers of the final application and provides its services via Java and REST interface. The thesis also deals with measuring required time and memory of implemented PageRank algorithm types and analyzing appropriate value of terminating condition used in this algorithm. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| hrbacekd_A13N0106P.pdf | Plný text práce | 1,13 MB | Adobe PDF | View/Open |
| vedouci-A13N0106Phodnoceni-ved.PDF | Posudek vedoucího práce | 422,42 kB | Adobe PDF | View/Open |
| oponent-A13N0106Pposudek-op.PDF | Posudek oponenta práce | 894,63 kB | Adobe PDF | View/Open |
| obhajoba-A13N0106Pobhajoba.PDF | Průběh obhajoby práce | 208,81 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/17899Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.