Ressourceneffiziente Analyse von Graphen (A06)

• Fachliche Zuordnung: Theoretische Informatik ; Datenmanagement, datenintensive Systeme, Informatik-Methoden in der Wirtschaftsinformatik
• Förderung: Förderung von 2015 bis 2022
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 124020371

Verlinkte Daten und Netzwerke treten immer häufiger im Zusammenhang mit eingebetteten Systemen auf. Alltagsgegenstände produzieren kontinuierlich Daten und kommunizieren sowohl untereinander als auch mit dem Nutzer. Eine natürliche Repräsentation von verlinkten Daten bilden Graphen, die eine Menge von Objekten mit den zwischen diesen Objekten bestehenden Querbezügen darstellen. Wir wollen daher Ansätze und Algorithmen zur Klassifikation von Graphen und verlinkten Datensätzen unter Ressourcenbeschränkungen entwickeln. Dazu sollen randomisierte Verfahren aus der Algorithmentheorie mit Lernverfahren für Graphen und Methoden des Algorithm Engineerings verbunden werden.

• DFG-Verfahren: Sonderforschungsbereiche
• Teilprojekt zu: SFB 876: Verfügbarkeit von Information durch Analyse unter Ressourcenbeschränkung
• Antragstellende Institution: Technische Universität Dortmund
• Teilprojektleiterinnen / Teilprojektleiter: Professor Dr. Johannes Christian Fischer, seit 5/2020; Professor Dr. Kristian Kersting, bis 4/2017; Dr. Nils Kriege, von 7/2018 bis 4/2020; Professorin Dr. Petra Mutzel, bis 9/2019; Professor Dr. Christian Sohler, bis 12/2018; Privatdozent Dr. Frank Weichert, seit 1/2019