Michal Ondra

Master's thesis

Vizualizace grafů

Graph Visualisation
Abstract:
Cílem této práce je navrhnout a analyzovat metodu pro vizualizaci grafů sociálních sítí. Práce představuje algoritmus, který slučuje vrcholy grafu podle jejich stupně ve vzestupném pořadí. Výsledkem tak je zjednodušený graf sítě. Poté navazuje metoda, která filtruje hrany na základě jejich betweenness centralit. Také je vytvořena aplikace pro vizualizaci výsledného grafu. Navržená metoda je testována …more
Abstract:
The aim of this thesis is to design and analyse method for graph visualisation of social networks. The thesis introduces an algorithm, that merges verticies of graph based on the their degree. The result is a simplified graph of the network. In addition, a method, that filters edges based on their betweenness centrality is used. There is also implemented an application for visualisation of the output …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2016

Thesis defence

  • Date of defence: 7. 6. 2016
  • Supervisor: Václav Snášel
  • Reader: Michal Prílepok

Citation record

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita Ostrava