Flexible und adaptiv abstrahierende Darstellung großer Netzwerke

• Antragsteller: Professor Dr. Ernst W. Mayr
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2001 bis 2004
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5322736

In diesem Projekt soll die hierarchische Visualisierung großer Netzwerke untersucht werden. Grundlage hierfür ist die Partition der Netzwerke in geeignete Teilmengen. Der erste Abschnitt des Projekts konzentriert sich daher primär auf die Analyse und Weiterentwicklung von Partitionierungstechniken für Graphmodelle. Diese Modelle sollen reale große Datenmengen wie soziale Netzwerke oder das Internet ausreichend charakterisieren. Der zweite Teil der Arbeiten beschäftigt sich mit der Realisierung der hierarchischen Darstellung. Der Schwerpunkt liegt dabei auf der Dynamisierung, das heisst, dass sowohl die hierarchische Zergliederung als auch der zugrundeliegende Graph während der Betrachtung veränderbar sein sollen. Das Ziel besteht einerseits darin, eine Visualisierung zur erzielen, die die Modifikationen in einer konsistenten und harmonischen Form wiedergibt. Andererseits soll eine komplexe Neuberechnung der Partitionen nach jedem Schritt durch eine Wiederverwendung alter Berechnungsergebnisse umgangen werden. Neben den Analysen soll hierfür eine Datenstruktur zur gleichzeitigen Speicherung der Hierarchie sowie der Berechnungsergebnisse entwickelt werden. Darauf kann dann eine effiziente Visualisierung, die den gewünschten Anforderungen entspricht, aufgebaut werden.

• DFG-Verfahren: Schwerpunktprogramme
• Teilprojekt zu: SPP 1126: Algorithmik großer und komplexer Netzwerke