Die Visualisierung dynamischer Graphen als Small Multiples

Abstract

In der Entwicklung und Forschung im Gebiet der Informatik gibt es viele unterschiedliche abstrakte und schwer verständliche Daten. Solche Daten und ihre Beziehungen sind schwierig zu verstehen und zu analysieren, wenn man nur die textuelle Form betrachtet. Normalerweise werden solche Daten zur graphischen Repräsentation, d.h. in eine Visualisierung umgewandelt. In dieser Diplomarbeit werden dynamische relationale Daten mit Hilfe einer dynamischen Graphvisualisierung explorierbar gemacht. Dabei stützen wir uns auf das bgraph-Format. Diese Dateien enthalten die Informationen, die dynamische Graphen beschreiben. Ein dynamischer Graph ist eine Folge von statischen Graphen, der die wiederholten Modifikationen eines ursprünglichen Graphen ausdrückt und sich im Lauf der Zeit verändert. Aber diese Informationen über die dynamischen Graphen liegen in abstrakter und schwer zu lesender Text-Form vor. In dieser Diplomarbeit wird ein Programm in der Programmiersprache JAVA entwickelt, das solche Dateien im bgraph-Format einlesen und darstellen kann. Es wird eine Small Multiples Darstellung für die dynamischen Graphen gewählt, während jeder einzelne statische Graph bipartite oder radial dargestellt wird. Um Visual Clutter zu reduzieren, wird die Edge Splatting Technik angewendet. Mit Interaktion kann der Benutzer die Änderungen der dynamischen Graphen gut überblicken und analysieren. In mehreren Fallstudien wird die Nützlichkeit der Technik und des Visualisierungswerkzeuges illustriert. Hier werden dynamische Graphen aus dem Bereich der Softwareentwicklung betrachtet.