TU Berlin

Algorithmics and Computational Complexity Research GroupTalk 05.12.2018

isti-logo

Inhalt

zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

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.

Nach oben

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe