Ausbreitungs- und Eindämmungsprozesse auf Graphen

• Antragsteller: Professor Dr. Dieter Rautenbach
• Fachliche Zuordnung: Mathematik
• Förderung: Förderung von 2014 bis 2017
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 269574128

Ausbreitungsprozesse spielen in praktisch allen realen Netzwerken eine Rolle. Beispiele hierfür sind die Ausbreitung eines Virus in einem Computernetzwerk oder in einer esellschaft, oder die Verbreitung eines Gerüchts innerhalb eines sozialen Netzwerks. Ist die Ausbreitung wie im Falle eines Virus unerwünscht, so gibt es natürliche Eindämmungsstrategien, die darauf basieren individuelle Knoten des Netzwerkes zu schützen.Die Graphentheorie bietet einen passenden formalen Rahmen für die mathematische Modellierung und Analyse solcher Ausbreitungs- und Eindämmungsprozesse.In diesem Projekt möchten wir sogenannte-) irreversible dynamische Monopole als ein einfaches graphentheoretisches Ausbreitungsmodell sowie -) das Firefighter-Spiel als ein einfaches graphentheoretisches Eindämmungsmodellstudieren. Unsere Ziele sind strukturelle und algorithmische Ergebnisse zu diesen zwei grundlegenden Modellen und ihren Varianten.

• DFG-Verfahren: Sachbeihilfen