Evolutionstheorien für natürliche und technische Netzwerke

• Antragsteller: Professor Dr. Michael Kaufmann, Ph.D.
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 2004 bis 2009
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 5422241

Mit den im Projekt "WWW-Visualisierung und Analyse" entwickelten Werkzeugen und den für die Visualisierung der Daten aus dem WWW erstellten Anwendungen wollen wir uns nun der Analyse und Visualisierung von verschiedenen dynamischen Netzwerken widmen. Dazu müssen neue Algorithmen entwickelt werden, die die bisher oft intuitiven Analyse-Methoden rechtfertigen und nach Möglichkeit in ihrer Laufzeit reduzieren. Um die dynamischen Daten geeignet speichern zu können, wird eine Datenbank entwickelt werden, die umfangreiche Abfragen erlaubt. Eine weitere Herausforderung stellt die Entwicklung neuer Visualisierungsalgorithmen dar, die Veränderungen der Netzwerke optimal anzeigen und die gesammelten Analysedaten geeignet präsentieren. Die Analyse wird insbesondere darauf angelegt sein, Netzwerkstrukturen zu entdecken, die die Funktionalität eines Netzwerkes optimal unterstützen. In einem zweiten Schritt werden wir mit diesem Wissen Algorithmen entwickeln, die in großen und komplexen Netzwerken wie beispielsweise Mobilfunknetzwerken ohne vollständige globale Information geeignete, funktionsunterstützende Strukturen aufbauen und die Stabilität dieser Strukturen auch in der Dynamik gewährleisten.

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