Strukturiertes Clustern von Graphen und deren Visualisierung

图的结构化聚类及其可视化

• 批准号: 5279548
• 负责人: Professor Dr. Franz Josef Brandenburg
• 金额: --
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2000
• 资助国家: 德国
• 起止时间: 1999-12-31 至 2002-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5279548?language=en
• 关键词: Strukturiertes; Clustern; von; Graphen; und

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

Ziel dieses Projektes ist die Entwicklung und Implementierung von effizfienten Schumbergrasser Graphen und deren Visualisierung.大Graphen在vielen anwendungsszenarien，z.B.中完成。Telekomarkationsnetze，Diagramme für den Schummm- und Systementwurf，in der Programmierung，Projektplanung oder Biochemie.在大石墨炉中，当它们被加热时，它们必须在Teilgraphen中燃烧韦尔登。Dies ist in Cluster- oder Zerlegungsproblem und als solches in der Regel NP-schwer.