Detail práce

Implementace algoritmu pro shlukování hran grafu

Diplomová práce Student: Klimčíková Iveta Akademický rok: 2014/2015 Vedoucí: Smrčka Aleš, Ing., Ph.D.
Název anglicky
Implementing Edge Clustering for Graphs
Jazyk práce
český
Abstrakt

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.

Klíčová slova

Graf, rozvržení uzlů, rozptýlení hran, shlukování hran, kontrolní síť, zobrazení grafu

Ústav
Ústav inteligentních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Stav
obhájeno, hodnocení B
Obhajoba
23. června 2015
Oponent
Charvát Lukáš, Ing.
Průběh obhajoby

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
  1. 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?
  2. Jakým způsobem je určen počet shluků na hraně řídící sítě pro algoritmus K-means?
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Citace
KLIMČÍKOVÁ, Iveta. Implementace algoritmu pro shlukování hran grafu. Brno, 2015. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-23. Vedoucí práce Smrčka Aleš. Dostupné z: https://www.fit.vut.cz/study/thesis/17291/
BibTeX 
@mastersthesis{FITMT17291,
    author = "Iveta Klim\v{c}\'{i}kov\'{a}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Implementace algoritmu pro shlukov\'{a}n\'{i} hran grafu",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17291/"
}

Závěrečné práce

Nahoru