Mar 28, 2020   8:03 p.m. Soňa

# Persons at STU

 Ing. Peter Kapec, PhD. Identification number: 10235 University e-mail: peter.kapec [at] stuba.sk Odborný asistent CSc.,PhD. - Institute of Computer Engineering and Applied Informatics (FIIT)

 Contacts Graduate Lesson Final thesis Further information Supervised theses Conferences

Basic information

Basic information about a final thesis

 Type of thesis: Diploma thesis Thesis title: Graph clustering visualization using spatial figures Written by (author): Ing. Andrej Britvík Department: Institute of Applied Informatics (FIIT) Thesis supervisor: Ing. Peter Kapec, PhD. Opponent: doc. Ing. Vanda Benešová, PhD. Final thesis progress: Final thesis was successfully defended.

Additional information about the final thesis follows. Click on the language link to display the information in the desired language.

 Language of final thesis: Slovak

 Slovak        English

 Title of the thesis: Graph clustering visualization using spatial figures Summary: Day after day we are interacting with various forms of data. Data are often in a relation to each other and the best way to visualize this relation is to use graphs. Data represented by graphs are easier to comprehend and it is much easier to find certain connections between two pieces of data. Although in graph visualization there is a known problem called visual clutter. A graph visualization containing more than a few hundred nodes and edges, results in incomprehensible representation. It is nearly impossible to find relevant data in such crowded graph. In diploma thesis we are trying to solve mentioned problems. At first we explore various methods of graph layouting and clustering which contribute to overall graph legibility. The result of thesis is a clustering method that wraps clusters of nodes in simple spatial figures. This method reduces visual clutter while maintaining ability to access all clustered nodes. We also focus on improving a graph interaction, so user can find relevant data in extensive graph more easily. Key words: graph, clustering, visualization, spatial figures