Strukturiertes Clustern von Graphen und deren Visualisierung

点击翻译按钮获取中文摘要

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....