Record #237775 - iMPULSE

DFG project G:(GEPRIS)411362735

FOR 2975: Algorithmen, Dynamik und Informationsfluss in Netzwerken

Coordinator	Professor Dr. Martin Hoefer
Grant period	2020 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)411362735

Note: Der Schwerpunkt der Gruppe bleibt die Analyse dynamischer Prozesse auf komplexen Netzwerken, ihrer Anwendungen, Gleichgewichte und unbeabsichtigten, möglicherweise verheerenden Konsequenzen, mit Hilfe analytischer Werkzeuge aus der theoretischen Informatik. Eine Herausforderung der Informatik im 21. Jahrhundert sind komplexe Interaktionen, die - anstatt von zentraler Hand geplant - aus natürlichen, ökonomischen oder sozialen Kräften resultieren. Dringend benötigt werden Werkzeuge für die Modellierung solcher Interaktionen, der daraus entstehenden Prozesse und deren Gleichgewichte, sowie algorithmische Ansätze zur Simulation. Das übergreifende Ziel der Gruppe ist die Entwicklung dieser Werkzeuge. In der zweiten Förderphase stellt sich die Gruppe einer Reihe aktueller Herausforderungen. Dabei wird weiterhin eine Mischung aus Modellierung von Netzwerkprozessen, Entwurf und Analyse von Protokollen, sowie Simulation und Experimenten verfolgt. Ein zentraler Aspekt der zweiten Phase ist die zeitliche Evolution von Netzwerken. Statische Modelle von Zufallsgraphen bilden seit fast drei Jahrzehnten einen Standardansatz der Netzwerkanalyse. Diese Modelle haben klare Beschränkungen bei der Abbildung von z.B. Kontaktnetzwerken, die eine Zeitachse benötigen. Es ist unklar, ob eine zentrale Hypothese der Netzwerkanalyse - dass Netzwerke aus verschiedenen Anwendungen die gleichen grundlegenden Eigenschaften aufweisen - auch für temporale Netzwerke gilt. Ein weiterer neuer Aspekt ist Metastabilität, also attraktive Zustände, die kein Gleichgewicht darstellen, aber eine Dynamik extrem lange aufhalten. Ein dritter neuer Aspekt ist die Rolle struktureller Netzwerkeigenschaften und das Zusammenspiel mit feingranularer Komplexität. Die grundlegende Frage ist dabei, in wie weit Ideen aus der strukturellen Graphentheorie probabilistische Annahmen ersetzen können.

Recent Publications

There are no publications

Record created 2023-01-20, last modified 2024-09-27

Similar records

Rate this document:

(Not yet reviewed)

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

guest :: login iMPULSE
		Search		Submit		Personalize Your alerts Your baskets Your searches		Help