Ziel dieses Projektes ist die Entwicklung und Implementierung von effizfienten Algorithmen zum Clustern großer Graphen und deren Visualisierung. Große Graphen ergeben sich in vielen anwendungsszenarien, z.B. Telekommunikationsnetze, Diagramme für den Programm- und Systementwurf, in der Programmierung, Projektplanung oder Biochemie. Um große Graphen überhaupt und dann übersichtlich darstellen zu können, müssen sie zuerst in Teilgraphen zerlegt werden. Dies ist in Cluster- oder Zerlegungsproblem und als solches in der Regel NP-schwer....
DFG Programme
Research Grants