Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Die Institute der Fakultät und ihre Forschungsvorhaben
versuchen, dies mit zusätzlichem Aufwand zu erreichen, für den dynamischen Fall ist diese
Forderung hingegen sehr natürlich: Eine kleine Änderung im zugrunde liegenden Graphen
lässt auch nur eine kleine Änderung der Clusterung erwarten, was häufig Hand in Hand
mit einer schnellen Berechnung geht. Weiterhin von Interesse ist die Frage, ob man aus
der zeitlichen Entwicklung einer Clusterung schließen kann, wie sich Trends in dem
Netzwerk in Zukunft verhalten werden? Beweisbare theoretische Resultate spielen hierbei
eine ebensogroße Rolle wie die experimentelle Evaluation neuer Konzepte.
Obgleich unser Fokus auf Konzepten, Algorithmen und theoretischen Untersuchungen zum
Clustern von Graphen liegt, untersuchen wir zweierlei Anwendungsfälle eingehend. Zum
einen betrachten wir in Zusammenarbeit mit dem Institut für Wirtschaftspolitik und
Wirtschaftsforschung ein Netzwerk aus Fachgebieten der Forschung. In diesem Netzwerk
werden Verbindungen durch Erfindungen motiviert, die in beiden Gebieten relevant sind.
Eine Clusterung eines solchen Netzwerks von Fachgebieten und deren Betrachtung über
die Zeit liefert die Möglichkeit, die Entwicklung technologischer Felder im internationalen
Vergleich zu untersuchen. In einer zweiten Anwendung untersuchen wir, wie das
Graphenclustern helfen kann, Gruppen von Proteinen zu identifizieren, welche in ähnlicher
Weise auf Krebstherapien reagieren.
In einem verwandten Projekt beschäftigen wir uns in Kooperation mit dem Lehrstuhl
für Programmierparadigmen mit der Entwicklung und der Analyse von
Zerlegungstechniken für Programmabhängigkeitsgraphen. Ziel dieser Kooperation ist die
Beschleunigung der Konstruktion und die Reduktion der Komplexität so genannter
Pfadbedingungen, deren Lösungen Situationen belegen, in denen es zu einem illegalen
Fluss von Informationen, zum Beispiel geheimer Daten, kommen kann.
172