Description:

Hierarchien (bzw. Bäume) und Netzwerke (bzw. Graphen) sind zentrale Datenstrukturen der Informatik. Mit ihnen lässt sich eine Vielzahl von praktischen Fragestellungen beantworten, beispielsweise kürzeste Wege finden, soziale Netzwerke untersuchen oder hierarchische Organisationsstrukturen abbilden. Die Visualisierung dieser Datenstrukturen, um die es in diesem Seminar gehen soll, stellt die enthaltenen Daten verständlich dar und ermöglicht eine interaktive Analyse. Ziel dieses Seminars ist es, grundlegende Visualisierungstechniken aus diesem Bereich zusammenzustellen, zu diskutieren und verständlich zu präsentieren. 

Abb.: Auswahl von Standardvisualisierungen für Hierarchien und Graphen.

Themen können beispielsweise aus den folgenden Bereichen gewählt werden.

Hierarchievisualisierung:

• Layout von Baumdiagrammen
• Alternative Hierarchievisualisierungen (Indented, Icicle Plot, Sunburst, etc.)
• Platzfüllende Hierarchievisualisierungen (Treemap, etc.)

Graphvisualisierung: 

• Layout von Knoten-Kanten-Diagramme (kräftebasiert, orthogonal, etc.)
• Darstellung von Richtung, Gewichten und Attributen
• Matrixdarstellungen von Graphen

Erweiterte Darstellungen:

• Visueller Vergleich von Hierarchien
• Visueller Vergleich von Graphen
• Gruppenstrukturen in Graphen
• Dynamische Hierarchien und Graphen

Didaktisches Konzept: In diesem Seminar legen wir besonderen Wert auf eine gemeinsame Erarbeitung des Themas. Wir orientieren uns dabei an der Arbeitsweise einer Redaktion, in der Themen gemeinsam diskutiert und abgestimmt werden, gegenseitig Unterstützung geleistet wird, dennoch jeder Redakteur für ein individuelles Thema verantwortlich ist. Die Ergebnisse des Seminars werden in kurzen Vorträgen und einer gemeinsamen schriftlichen Ausarbeitung zusammengefasst, die aus aufeinander abgestimmten Kapiteln besteht. Wir freuen uns auf ein engagiertes „Redaktionsteam“.

Vorkenntnisse: Datenstrukturen und Algorithmen, Programmierung.