Diploma Thesis DIP-3562

BibliographyKörner, Peter: Skalierbare Visualisierung dynamischer Hypergraphen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3562 (2014).
45 pages, german.
CR-SchemaH.3.3 (Information Search and Retrieval)
H.5.2 (Information Interfaces and Presentation User Interfaces)
I.3.3 (Picture/Image Generation)
I.3.6 (Computer Graphics Methodology and Techniques)
I.3.8 (Computer Graphics Applications)
Abstract

Für die Visualisierung von Hypergraphen stehen verschiedene Möglichkeiten zur Verfügung, wie zum Beispiel die Teilmengendarstellung und Node-Link-Diagramme; diese skalieren allerdings teilweise schlecht. Sollen dynamische Hypergraphen visualisiert werden, entsteht die zusätzliche Schwierigkeit, die Veränderung der Hypergraphen darzustellen. Auch hier gibt es mehrere Möglichkeiten – beispielsweise Animation und statische Visualisierung – mit ihren eigenen Vor- und Nachteilen.

In der vorliegenden Arbeit werden ein Ansatz basierend auf dem Quad-Schema zur Hypergraphvisualisierung und Eigenschaften der Matrixdarstellung von Graphen mit der statischen Visualisierung der Zeit (time-to-space mapping) kombiniert, um eine skalierbare Visualisierung zu erzeugen. Hierbei werden die Hyperkanten des dynamischen Hypergraphen als Spalten eines Gitters dargestellt, die Knoten als Zeilen. Die Zugehörigkeit eines Knotens zu einer Hyperkante wird durch ein Rechteck an der entsprechenden Gitterposition visualisiert. Über die Darstellung dieser Rechtecke können zusätzlich Gewichte und Kategorien der Hyperkanten und Knoten, sowie Gewichte der mit einer Hyperkante inzidenten Knoten, visualisiert werden. Weiterhin stehen mehrere Methoden zur Änderung der Anordnung der Hyperkanten und Knoten zur Verfügung.

Ein Visualisierungswerkzeug ermöglicht darüber hinaus die Interaktion mit der Visualisierung, um beispielsweise Elemente auszuwählen und Details zu diesen anzuzeigen. Mithilfe einer Fallstudie wird die Nützlichkeit der Visualisierung und der Interaktionsmöglichkeiten demonstriert.

Full text and
other links
PDF (1697427 Bytes)
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Beck, Fabian
Entry dateApril 8, 2014
   Publ. Computer Science