Evolutionstheorien für natürliche und technische Netzwerke

• Applicant: Professor Michael Kaufmann, Ph.D.
• Subject Area: Theoretical Computer Science
• Term: from 2004 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1126: Algorithmics of Large and Complex Networks