Parametrisierte Komplexität von Netzwerkdynamiken

• Antragsteller: Professor Dr. Holger Dell
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung seit 2023
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 411362735

Dieses Projekt nutzt den Blickwinkel der parametrisierten Komplexitätstheorie, um klassische Netzwerkdynamikprobleme -wie etwa das Verbreiten von Gerüchten und Meinungen in einem Netzwerk- genauer zu untersuchen und zu verstehen. Die Projektziele beinhalten, Methoden der strukturellen Graphentheorie anzuwenden, um die Konvergenzzeit von Netzwerkprozessen in nicht-zufälligen Netzwerken besser zu verstehen. Außerdem ist geplant, NP-harte Inferenz-, Beeinflussungs- und Kontrollprobleme für Netzwerkdynamiken auf ihre parametrisierte Komplexität hin zu untersuchen. Letztlich sollen diese Einsichen auch auf dynamische Umgebungen in der Form von temporalen Netzwerken erweitert werden.

• DFG-Verfahren: Forschungsgruppen
• Teilprojekt zu: FOR 2975: Algorithmen, Dynamik und Informationsfluss in Netzwerken