MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Comparing Road Networks: An Application of TDA

Brittany Terese Fasy
Tulane University
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Monday, 29 June 2015
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Vast amount of data are routinely collected, and analyzing them effectively has become a central challenge we face across science and engineering. Topological data analysis (TDA) is a field that has recently emerged in order to tackle this challenge. This talk will focus on the problem of comparing two road networks (for example, to detect where and by how much a road network has changed over the course of a year). Surprisingly, only recently have distance measures between embedded graphs (representing road networks) been studied. We will see how one of the tools from TDA, namely, persistent homology, can be used to define a local distance measure between two graphs. Persistent homology describes the homology (in particular, the number of connected components and loops) of a data set, at different scales. An example to keep in mind is impressionistic paintings: at one scale, all that is seen are brush strokes; at a larger scale, the brush strokes blur together to form the subject of the painting. The (local) persistent homology distance measure is one of the first theoretically justified approaches to road network comparison. This talk should be accessible to both students and faculty.

Contact

Michael Kerber
--email hidden
passcode not visible
logged in users only

Michael Kerber, 06/19/2015 00:11
Michael Kerber, 05/07/2015 09:33
Michael Kerber, 05/06/2015 17:29 -- Created document.