Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Measuring Graph Distance Using the Labeled Merge Tree Interleaving Distance

Applied Algebraic Topology Network via YouTube

Overview

Learn about geometric graph analysis and distance measurement through a 48-minute research talk that introduces a novel metric for comparing geometric graphs using merge trees. Explore how to preserve crucial data information through directional transform-based rotation of sublevel sets and understand the implementation of a surjective multi-labeling scheme for merge tree representation. Discover two polynomial-time computation methods - sampling-based approximation and exact distance calculation using kinetic data structures. Follow along as the speaker demonstrates practical applications across two distinct datasets, showcasing how this approach can be applied to real-world scenarios like road networks, sensor networks, and molecular structures.

Syllabus

Elena Wang (10/30/2024): Measuring Graph Distance using the Labeled Merge Tree Interleaving Distance

Taught by

Applied Algebraic Topology Network

Reviews

Start your review of Measuring Graph Distance Using the Labeled Merge Tree Interleaving Distance

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.