Adaptive Netzwerkvisualisierung (B02)

• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2015 bis 2019
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 251654672

Auf Stressminimierung beruhende Ansätze zum Zeichnen allgemeiner Graphen sind beispielsweise für große Graphen und Graphen mit geringem Durchmesser oder schiefer Knotengradverteilung nicht geeignet. Eigenschaften des Anzeigemediums sowie Möglichkeiten der Interaktion werden meist gar nicht erst berücksichtigt. Auf Grundlage quantitativer Beschreibungen der Layouteffekte von Graphmerkmalen sollen daher adaptive Algorithmen entwickelt werden. Weil umfangreiche experimentelle Untersuchungen nötig sind, um das Ein-/Ausgabe-Verhalten der Algorithmen empirisch zu verstehen, sollen außerdem grundlegende Beiträge zur experimentellen Algorithmik geleistet werden.

• DFG-Verfahren: Transregios
• Teilprojekt zu: TRR 161: Quantitative Methoden für Visual Computing
• Antragstellende Institution: Universität Stuttgart
• Mitantragstellende Institution: Universität Konstanz
• Teilprojektleiter: Professor Dr. Ulrik Brandes