Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorLipka, Richard
dc.contributor.authorHrbáček, David
dc.contributor.refereePícha, Petr
dc.date.accepted2015-09-08
dc.date.accessioned2016-03-15T08:38:49Z-
dc.date.available2014-09-01cs
dc.date.available2016-03-15T08:38:49Z-
dc.date.issued2015
dc.date.submitted2015-06-22
dc.identifier63202
dc.identifier.urihttp://hdl.handle.net/11025/17899
dc.description.abstractPř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.cs
dc.format63 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.relation.isreferencedbyhttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=63202-
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectčasová osacs
dc.subjectčascs
dc.subjectgraf událostícs
dc.subjectgrafcs
dc.subjectudálostcs
dc.subjectpagerankcs
dc.subjectohodnocovací algoritmuscs
dc.subjectreprezentace grafucs
dc.titleZpracování časových údajů pro jejich vizualizacics
dc.title.alternativeVisualization oriented time data processingen
dc.typediplomová prácecs
dc.thesis.degree-nameIng.cs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programInženýrská informatikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThe 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.en
dc.subject.translatedtimelineen
dc.subject.translatedtimeen
dc.subject.translatedgraph of eventsen
dc.subject.translatedgraphen
dc.subject.translatedeventen
dc.subject.translatedpageranken
dc.subject.translatedranking algorithmen
dc.subject.translatedgraph represenatationen
Vyskytuje se v kolekcích:Diplomové práce / Theses (KIV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
hrbacekd_A13N0106P.pdfPlný text práce1,13 MBAdobe PDFZobrazit/otevřít
vedouci-A13N0106Phodnoceni-ved.PDFPosudek vedoucího práce422,42 kBAdobe PDFZobrazit/otevřít
oponent-A13N0106Pposudek-op.PDFPosudek oponenta práce894,63 kBAdobe PDFZobrazit/otevřít
obhajoba-A13N0106Pobhajoba.PDFPrůběh obhajoby práce208,81 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/17899

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra informatiky a výpočetní techniky / Department of Computer Science and Engineering
  5. Diplomové práce / Theses (KIV)