Fakultät für Informatik - Technische Universität München Lehrstuhl für Effiziente Algorithmen

Bachelorarbeit/SEP

Im Rahmen des Projekts "Graph-Basierte Visualisierung und Analyse Metabolischer Netzwerke" wird derzeit ein Software-Tool entwickelt, mit dem biochemischen Abläufe innerhalb einer Zelle als Graph-Basiertes Netzwerk modelliert werden sollen. Die so entstehenden großen Netzwerke bieten die Möglichkeit, Daten und Erkenntnisse aus unterschiedlichen Bereichen wie Biochemie, Genetik, Molekularbiologie und Medizin in ein gemeinsames Modell zu integrieren und daraus neue, komplexere Erkenntnisse abzuleiten. Dabei ist es möglich, konkrete biologische/biochemische Fragestellungen mit Themen aus der theoretische Informatik (z.B. Netzwerkanalyse und Graph-Layout) direkt zu verbinden. Im Rahmen dieses Projektes wird folgende Bachelorarbeit/folgendes SEP angeboten:

• Visualisierung hierarchischer Graphen Netzwerke mit einigen tausend Knoten können auf einem Bildschirm nicht mehr lesbar gezeichnet werden. Ein Ansatz ist es, dem Benutzer die Möglichkeit zu geben, Teilnetze, die momentan nicht von Interesse sind, zu Knoten zusammenzufassen. Um dies interaktiv zu ermöglichen, werden besondere Anforderungen an ein Visualisierungsverfahren gestellt. Sie sollen zwei verschiedene Verfahren untersuchen, und das zur interaktiven Visualisierung besser geeignete implementieren. Die Visualisierung soll auf Basis der Bibliothek Qt implementiert werden.

Voraussetzungen

• Interesse an Algorithmen
• Gute Kenntnisse in C/C++
• Grundlegendes Wissen zur STL, Qt