Implementace algoritmu pro shlukování hran grafu
Implementing Edge Clustering for Graphs

Author
Advisor
Smrčka, AlešReferee
Charvát, LukášGrade
BAltmetrics
Metadata
Show full item recordAbstract
Cílem této práce je prozkoumat možnosti rozložení grafu a shlukování hran, aby se vylepšila celková přehlednost grafu a zredukovalo se rušení. Po shrnutí dostupných nástrojů je detailněji popsána vybraná metoda, která vylepšuje zobrazení grafu bez nutnosti změny pozice uzlů. Práce popisuje implementaci knihovny v jazyce C++ a vytvoření aplikace, pomocí které je možné použít tento algoritmus na jednoduché, ale i rozsáhlejší grafy s větším počtem uzlů a hran. Výsledné grafy je možné exportovat do vektorového formátu SVG a případně zkonvertovat do bitmapového formátu PNG. The objective of the thesis is to explore graph layout and edge clustering to improve graph visibility and the overall edge crossings. A summary of tools focusing on improving of graph visualisation is given. The thesis describes in more details a method of geometry--based edge clustering. Further, the method is implemented in a C++ library. The library itself can handle both simple and more complex graphs with a lot of vertices and edges.
Keywords
Graf, rozvržení uzlů, rozptýlení hran, shlukování hran, kontrolní síť, zobrazení grafu, Graph, node layout, edge dispersing, edge clustering, control mesh, graph visualizationLanguage
čeština (Czech)Study brunch
Inteligentní systémyComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Michal Bidlo, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. William Steingartner, Ph.D. (člen)Date of defence
2015-06-23Process of defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Z jakého důvodu byly použity vlastní datové typy a algoritmy pro reprezentaci základních geometrických entit (např. Point) a operací nad nimi? Nebylo by lepší využít jejich ekvivalenty poskytované v knihovně CGAL? Jakým způsobem je určen počet shluků na hraně řídící sítě pro algoritmus K-means?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/64035Source
KLIMČÍKOVÁ, I. Implementace algoritmu pro shlukování hran grafu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.Collections
- 2015 [190]