Name of the participant: Benjamin Schiller
Description of the IT-research project: Many systems can be modeled as graphs. Well-known examples are computer networks in which each computer is represented by a node and each connection between two computers is represented by an edge. Similarly, users and their relationships in social networks such as Facebook, Twitter or Google Plus can be modelled as graphs. Users are represented as nodes in the graph and their relationships are modeled as edges: undirected edges to describe friendship relationships in systems like Facebook and directed edges to describe follower relationships in networks like Twitter or Google Plus. Another example are street networks. To model them as graphs, intersections can be mapped as nodes and roads as edges between them.
In the Dynamic Graphs project, methods and algorithms are to be developed that allow an efficient analysis of large systems by modeling them as graphs and determining their properties by means of graph-theoretical analyses. While these methods are applied in the analysis of collected data sets, the focus of this project is on the analysis of still (live) changing systems and the calculation and estimation of their properties by means of an incremental graph-theoretical analysis. The use case for this is the detection of anomalies in the traffic flow of large cities. In order to make this possible, measurement data from various sensors as well as information about the traffic flow will first be modelled as a graph. The continuous analysis of this changing graph should then allow conclusions to be drawn as to whether anomalies are occurring, traffic jams are forming or the development of such events is imminent. With this methodology, knowledge about the development of traffic volume can be used for real-time indication of problems, optimization of traffic flow and improvement of route planning.
Software Campus partners: TU Darmstadt, Siemens AG
Implementation period:01.01.2013 – 31.12.2014
