TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 05.12.2018

isti-logo

Page Content

to Navigation

Comparing Temporal Graphs with Time Warping

Malte Renken (TU Berlin)

 

The connections within many real-world networks change over time, leading to the study of so-called temporal graphs. Recognizing patterns in these requires a similarity measure to compare different temporal graphs. To this end, we propose an approach using dynamic time warping (an established concept in the context of time series). The resulting measure is called the temporal graph warping distance.
Finally, we talk about the hardness of computing this distance, give ways to get around it, and show some examples involving real-world data.

 

 

Date
Speaker
Location
Language
05.12.2018
16:15
Malte Renken
TEL 512
English

Back to the research colloquium site.

To top

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe