Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-3302
Autor(en): Körner, Peter
Titel: Skalierbare Visualisierung dynamischer Hypergraphen
Sonstige Titel: Scalable visualization of dynamic hypergraphs
Erscheinungsdatum: 2014
Dokumentart: Abschlussarbeit (Diplom)
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-93368
http://elib.uni-stuttgart.de/handle/11682/3319
http://dx.doi.org/10.18419/opus-3302
Zusammenfassung: 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.
Enthalten in den Sammlungen:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
DIP_3562.pdf1,66 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.