Visualisierung komplexer Netzwerke

Zusammenfassung

Die Untersuchung dynamischer, komplexer Netzwerke kann durch graphische Darstellungen erheblich erleichtert werden, wobei Ergebnisse des Graphenzeichnens (Graph Drawing) und der Visualisierung zu beachten sind. Aufgrund vieler NP-harter Probleme, etwa die Minimierung von Kantenüberschneidungen bei planaren Darstellungen, sind für die Anwendung sinnvolle Heuristiken unerlässlich. Ferner sind dynamische Netzwerken so zu visualisieren, dass eine in sich konsistente, nur von den Änderungen des Netzwerks und nicht durch Änderungen der Visualisierung geprägte Vorstellung beim Menschen entsteht (consistent mental map). Für die Analyse sich dynamisch ändernder Bäume, speziell Barrier Trees zur RNA-Faltung, sind hier bereits vielversprechende Vorarbeiten in der Arbeitsgruppe von Prof. Scheuermann geleistet worden, die im Rahmen des Projektes auf dynamische, komplexe Netzwerke übertragen werden sollen.


Dauer:

2010 - 2013

Finanzierung:

VolkswagenStiftung

Assistenten:

Dipl.-Inf. Markus Rohrschneider