Bachelor Thesis BCLR-2018-117

BibliographyPonomarenko, Wladimir: Knoten-Zeit-Kanten für Dynamische Graphen.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Bachelor Thesis No. 117 (2018).
61 pages, german.
Abstract

In dieser Arbeit wird eine neue Visualisierungstechnik für dynamische Graphen vorgestellt, welche auf der Idee des Parallel Edge Splatting basiert. Sie soll eine solche Darstellung, ohne Animation, platzeffizient erzeugen können und die Erkennung von Besonderheiten in der zeitlichen Entwicklung des Graphen unterstützen. Dazu wird ein kartesisches Koordinatensystem verwendet, worin alle die Graphen aller diskreten Zeitschritte zu einer Abbildung transformiert werden. Die Existenz einer gleich gerichteten Kante, zwischen zwei identischen Knoten, innerhalb einer ununterbrochenen Zeitspanne, wird zu einer Zeit-Kante zusammengefasst. Eine solche Zeit-Kante, wird durch eine einzige Linie dargestellt. Durch das Zusammenfassen mehrerer Kanten zu einer Zeit-Kante soll die Anzahl der zu zeichnenden Linien reduziert und damit die Übersicht im Plot, gegenüber den bereits existierenden Techniken, verbessert werden. Es werden ebenso die Graphen aller Zeitschritte in einer Abbildung, bzw. einem Koordinatensystem, dargestellt, weshalb der Platzverbrauch gegenüber anderen gebräuchlichen Techniken, wie den Knoten-Kanten Diagrammen oder Matrix Darstellungen, deutlich reduziert wird. Die neue Technik erlaubt diverse Erweiterungen, um mehrere Attribute der Knoten und Kanten in der Abbildung zu kodieren oder weitere zusätzliche Informationen im Plot sichtbar zu machen. Die Technik ist vor allem an gerichtete sequenzielle Graphen ausgelegt. Sie unterstützt ebenso die Darstellung von Daten mit Unsicherheit.

Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Weiskopf, Prof. Daniel; Hlawatsch, Dr. Marcel; Lhuillier, Dr. Antoine
Entry dateNovember 12, 2020
   Publ. Computer Science