Here, dynamic systems are modeled as graphs. To analyze graph-theoretic properties of these constantly changing graphs, streaming-based approaches for their computation and update are applied and developed.
Together with our industry partner Siemens, we are investigating the application of such techniques to analyze the traffic network of a large German city. Using various information from different sensors and other resources allows us to constantly adapt the graph representation of the citys road and transportation network. By applying the afforementioned techniques for a graph-theoretic analysis of dynamic systems we can generate real-time information about the system. This information can help traffic planners to identify anomalies and imminent problems like traffic jams.