InfoViz Übung 2006
Animated Exploration of Dynamic Graphs with Radial Layout

Buchetics Matthias, 0225149, 932
Folie Christian, 0225810, 932

Übersicht

Als Thema haben wir "Animated Exploration of Dynamic Graphs with Radial Layout" (PDF) von Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, und Marti Hearst gewählt und im Zuge der Übung die darin beschriebenen Features und Techniken umgesetzt.
Das Paper geht von einem radialen Graphen aus, welcher bi-direktional ist und die Darstellung von verschiedensten Netzwerken und Graphen ermöglicht (im Paper wurden etwa ein Familiennetzwerk sowie eine Visualisierung einer P2P Tauschbörse als Beispiele genannt). Der Vorteil der radialen Anordnungen liegt vor allem in ihrer Kompaktheit sowie der Zentrierung um einen Fokus. Diese zentrale Anordnung des Fokus läßt auch den Wunsch einer Interaktionsmöglichkeit mit dem Graphen aufkommen: es soll möglich sein, den Fokusknoten zu verändern. Das Paper beschäftigt sich daher auch hauptsächlich mit dem animierten Übergang von zwei Zuständen des Graphens, da ein abruptes Überblenden zum Verlust der Übersicht führen kann.
Die Animation soll dabei über die Polarkoordinaten der Knoten erfolgen und weiters ein slow-in und slow-out besitzen (die Animationsgeschwindigkeit ist nicht immer gleich schnell sondern beginnt langsam, wird dann schneller und hört wieder langsam auf).

Gewählter Datensatz

Soziale Netzwerke im Internet boomen zur Zeit, eines davon ist die Fotowebseite Flickr. Grundsätzlich ist Flickr eine Speichermöglichkeit für Fotos, ermöglicht über das Erstellen von Kontakten und Freundeslisten aber das Erzeugen von komplexen Netzwerken. Da Flickr eine API anbietet, die es ermöglicht, diese Daten leicht abzufragen (in unserem Fall über Java), haben wir uns dazu entschlossen, diese Flickr Beziehungen als Datensatz auszuwählen und darzustellen.

Implementierung und Features

Programmiersprache: Java 1.5
Verwendete Libraries: Piccolo, JDOM, jFlickr

Download der Flickr Kontaktdaten inklusive Profilfotos und Darstellung der Beziehungen im radialen Graphen
Hervorheben von aktuell selektierten Usern (Vergrößerung des Bildes und rote Darstellung der direkten Verbindungen)
Animierte Exploration des Graphen wie im Paper beschrieben über Animation der Polarkoordinaten und slow-in / slow-out mit Hilfe der arctan Funktion
Knoten wählen immer den kürzesten Weg zu ihrem neuen Zielpunkt
Der Radius der einzelnen Ebenen kann zur Laufzeit verändert werden, der Graph passt sich animiert an
Die Knotengröße (bzw. Bildgröße in unserem Fall) ist variabel und kann von folgenden Parametern abhängig gemacht werden:

Anzahl der Fotoalben
Anzahl der Tags
Anzahl der direkten Kontakte
Konstant

Bei Veränderung der Knotengröße passt sich der Graph automatisch den neuen Größenverhältnissen an
Fish Eye Ansicht, welche die Übersicht vor allem bei sehr großen Graphen deutlich verbessert; die Stärke der Verzerrung ist dabei veränderbar
Chroma Depth Modus, bei dem Knoten abhängig von ihrer Distanz zum Fokus langsam ausgeblendet werden (Veränderung der Transparenzwerte)

Grundsätzlich wurden von uns alle Features des Papers umgesetzt, mit Ausnahme der Beibehaltung von Kantenorientierungen bei der Selektion eines neuen Fokuses. Die Fish Eye Ansicht sowie der Chroma Depth Modus wurden im Paper nicht erwähnt und von uns zusätzlich implementiert, da unserer Meinung nach vor allem die Fish Eye Verzerrung sehr sinnvoll sein kann.