direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

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

Zusatzinformationen / Extras