Flexible und adaptiv abstrahierende Darstellung großer Netzwerke

• Applicant: Professor Dr. Ernst W. Mayr
• Subject Area: Theoretical Computer Science
• Term: from 2001 to 2004
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks