Die Graphenvisualisierung ist besonders geeignet zur
Visualisierung von Daten, deren Datenobjekte in Relation zu einander
stehen. Die Datenobjekte werden als Knoten und die Beziehungen
zwischen diesen Datenobjekten werden als Kanten dargestellt. Die
Graphenvisualisierung hilft sehr viel, bei der Analyse die komplexe
Zusammenhänge zwischen Datenobjekten schneller wahrzunehmen.
Allerdings sind fast alle Datendomäne aus der reellen Welt nicht
statisch, sondern zeitabhängig. Um die Vorteile von Graphen bei
der Visualisierung zeitabhängiger Daten zu nutzen, wurden viele
Techniken entwickelt.
Im Rahmen dieses Hauptseminars werden zwei Techniken davon
vorgestellt:
Animation von Kanten oder Knoten:
elastische Rohr: Daten werden mittels Graphen dargestellt,
indem die Kante zwischen zwei Knoten dicker bzw. dünner wird,
wenn die Beziehung zwischen zwei Objekten geändert wird. Die
Änderung der Dicke von Kanten kann man anhand der Animation
darstellen.
Wellenausbreitung: wenn man einen Knoten anklickt, wird
dieser Knoten aufgeregt, und diese Aufregung wird an Nachbarknoten
in Abhängigkeit vom Abstand zum ursprünglichen Knoten
transportiert.
TimeTree: unterstützt das Durchsuchen (eng. browse) und
die Suche nach Objekten in einer größen Hierarchie, die
sich im Zeitablauf ändert. Mittels TimeTree kann man auch
Änderungen an ein bestimmtes Objekt verfolgen.
Bilder
Bild
1: Publikationen eines Autors mit Zeitachse. Koautoren von
Publikationen werden auch angezeigt. (Quelle: Blythe et al.:
Visualization support for fusing relational, spatio-temporal data:
Building career histories)
Bild
2: Suche nach Personen innerhalb einer Organisation mit
TimeTree. (Quelle: Card et al.: TimeTree: Exploring Time
Changing Hierarchies)
Literatur
Card et al.: TimeTree: Exploring
Time Changing Hierarchies
Blythe et al.: Visualization support for fusing relational,
spatio-temporal data: Building career histories