Vizualizace grafů

Ondra, Michal

Vizualizace grafů

dc.contributor.advisor	Snášel, Václav
dc.contributor.author	Ondra, Michal
dc.contributor.referee	Prílepok, Michal
dc.date.accepted	2016-06-07
dc.date.accessioned	2016-11-03T07:31:48Z
dc.date.available	2016-11-03T07:31:48Z
dc.date.issued	2016
dc.description	Import 03/11/2016	cs
dc.description.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 na datech reálných sociálních sítí.	cs
dc.description.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 graph. Designed method is tested on data of real social networks.	en
dc.description.department	460 - Katedra informatiky
dc.description.result	dobře	cs
dc.format.extent	4371468 bytes
dc.format.mimetype	application/pdf
dc.identifier.other	OSD002	cs
dc.identifier.sender	S2724	cs
dc.identifier.thesis	OND0089_FEI_N2647_2612T025_2016
dc.identifier.uri	http://hdl.handle.net/10084/115774
dc.language.iso	cs
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.rights.access	openAccess
dc.subject	graf	cs
dc.subject	sociální síť	cs
dc.subject	analýza sociálních sítí	cs
dc.subject	graph	en
dc.subject	social network	en
dc.subject	social network analysis	en
dc.thesis.degree-branch	Informatika a výpočetní technika	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.thesis.degree-level	Magisterský studijní program	cs
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.title	Vizualizace grafů	cs
dc.title.alternative	Graph Visualisation	en
dc.type	Diplomová práce	cs

Files

Original bundle

Now showing 1 - 4 out of 4 results

Name:: OND0089_FEI_N2647_2612T025_2016.pdf
Size:: 4.17 MB
Format:: Adobe Portable Document Format

Download

Name:: OND0089_FEI_N2647_2612T025_2016_priloha.zip
Size:: 13.74 MB
Format:: Unknown data format

Download

Name:: OND0089_FEI_N2647_2612T025_2016_posudek_vedouci_Snasel_Vaclav.pdf
Size:: 47.21 KB
Format:: Adobe Portable Document Format
Description:: Posudek vedoucího – Snášel, Václav

Download

Name:: OND0089_FEI_N2647_2612T025_2016_posudek_oponent_Prilepok_Michal.pdf
Size:: 47.62 KB
Format:: Adobe Portable Document Format
Description:: Posudek oponenta – Prílepok, Michal

Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)