Strukturiertes Clustern von Graphen und deren Visualisierung

• Applicant: Professor Dr. Franz Josef Brandenburg
• Subject Area: Theoretical Computer Science
• Term: from 2000 to 2003
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Research Grants