Bachelorarbeit BCLR-2018-117

Bibliograph.
Daten
Ponomarenko, Wladimir: Knoten-Zeit-Kanten für Dynamische Graphen.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 117 (2018).
61 Seiten, deutsch.
Kurzfassung

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.

Abteilung(en)Universität Stuttgart, Institut für Visualisierung und Interaktive Systeme, Visualisierung und Interaktive Systeme
BetreuerWeiskopf, Prof. Daniel; Hlawatsch, Dr. Marcel; Lhuillier, Dr. Antoine
Eingabedatum12. November 2020
   Publ. Informatik