Seminar Algorithmen zur Visualisierung von Debatten

Betreuung: Jun.-Prof. Gregor Betz, Dr. Andreas Gemsa, Dr. Ignaz Rutter

Termine: Das Seminar wird in mehreren Blocksitzungen abgehalten. Die Termine werden zu Beginn des Semesters vereinbart.

Anmeldung: Per Email bei Dr. Ignaz Rutter

Komplexe Argumentationen bestehen aus zahlreichen Argumenten, die sich gegenseitig stützen und angreifen können. Bei die Darstellung solcher „dialektischen Strukturen“ – insbesondere in Form von Argumentkarten – stellen sich verschiedene Probleme, z.B.: Wie sollten die einzelnen Argumente in Argumentkarten überhaupt angeordnet werden, um die Karten möglichst intuitiv verständlich zu gestalten? Lassen sich solche Layoutverfahren automatisieren? Wie können Detailinformationen (z.B. zur internen logischen Struktur einzelner Argumente) in eine Argumentkarte eingebunden werden? Wie sollten Ausschnitte einer Karte dargestellt werden, sodass die Beziehungen zum größeren Kontext klar bleiben? Wie lassen sich Mikrostrukturen in einer Argumentkarte sinnvoll auf einer Meso- und Makroeben aggregieren (und darstellen)?

Die theoretische Informatik beschäftigt sich – zunächst ganz abstrakt und formal – mit Methoden zur Visualisierung von Graphen. Sie entwickelt und untersucht Algorithmen und Verfahren, die sich insbesondere auch auf das Problem der Darstellung komplexer Argumentkarten anwenden lassen.

In diesem Seminar wollen wir einen Brückenschlag zwischen der theoretischen Informatik und der Argumentationstheorie wagen. Es richtet sich an fortgeschrittene StudentInnen der Philosophie und der Informatik.

Im ersten Teil des Seminars bilden wir disziplinäre Arbeitsgruppen.

Die philosophischen AGs haben die Aufgabe, eine selbstgewählte komplexe Argumentation zu analysieren und zu rekonstruieren (dabei können sie auf Vorarbeiten aus anderen Seminaren aufbauen) und die Probleme, die sich aus Sicht der Anwender bei der Visualisierung von Argumentkarten ergeben, zu identifizieren. Die Gruppen stellen ihre Ergebnisse im Seminar vor.

Die Informatik-AGs haben die Aufgabe, sich mit ausgewählten (und von den Dozenten bestimmten) Konzepten und Methoden der Graphenvisualisierung auseinanderzusetzen und diese im Seminar vorzustellen.

Im zweiten Teil des Seminars bilden wir neue, interdisziplinäre Arbeitsgruppen.

Diese AGs haben dann die Aufgabe, die theoretischen Konzepte der Graphenvisualisierung, mit denen sich die jeweiligen Informatiker bereits befasst haben, auf die konkreten Anwendungsfälle und -probleme, die die Philosophen untersucht und identifiziert haben, anzuwenden. Das Ergebnis könnte dann zum Beispiel darin bestehen, einen existierenden Layout-Algorithmus so zu modifizieren, dass er ein bestimmtes Problem der Darstellung von Argumenten besser löst als das Standardlayoutverfahren.

Einführung in die Graphvisualisierung

Beschreibung eines Verfahrens zur Zeichnung von Argumentkarten.

Die folgenden Veröffentlichungen werden im ersten Teil des Seminars von den Teilnehmern vorgestellt.

• Communicating Centrality in Policy Network Drawings. IEEE Transactions on Visualization and Computer Graphics, 9(2):241-253, 2003. Ulrik Brandes, Patrick Kenis, Dorothea Wagner.
• A Bayesian paradigm for dynamic graph layout. In: Proceedings of the 5th International Symposium on Graph Drawing (GD'97), volume 1353 of Lecture Notes in Computer Science, pages 236-247. Springer, January 1998. Ulrik Brandes, Dorothea Wagner.
• Online Hierarchical Graph Drawing. Graph Drawing, Lecture Notes in Computer Science Volume 2265, 2002, pp 232-246. Stephen C. North, Gordon Woodhull.
• The three-phase method: A unified approach to orthogonal graph drawing. Graph Drawing, Lecture Notes in Computer Science Volume 1353, 1997, pp 391-402. Therese C. Biedl, Brendan P. Madden, Ioannis G. Tollis.
• Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size. Graph Drawing, Lecture Notes in Computer Science Volume 1731, 1999, pp 297-310. Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia.
• FADE: Graph Drawing, Clustering, and Visual Abstraction. Graph Drawing, Lecture Notes in Computer Science Volume 1984, 2001, pp 197-210. Aaron Quigley, Peter Eades.
• Topological fisheye views for visualizing large graphs. Visualization and Computer Graphics, IEEE Transactions on (Volume:11 , Issue: 4 ). Emden R. Gansner, Yehuda Koren, Stephen C. North