Strukturiertes Clustern von Graphen und deren Visualisierung

• Antragsteller: Professor Dr. Franz Josef Brandenburg
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2000 bis 2003
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5279548

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-Verfahren: Sachbeihilfen