Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar

Yusu Wang

Halicioglu Data Science Institute - UC San Diego

Topological and Geometric Analysis of Graphs

Abstract:

In recent years, topological and geometric data analysis (TGDA) has emerged as a new and promising field for processing, analyzing and understanding complex data. Indeed, geometry and topology form natural platforms for data analysis, with geometry describing the ``shape'' behind data; and topology characterizing / summarizing both the domain where data are sampled from, as well as functions and maps associated to them. \\ \\ In this talk, I will show how topological (and geometric ideas) can be used to analyze graph data, which occurs ubiquitously across science and engineering. Graphs could be geometric in nature, such as road networks in GIS, or relational and abstract. I will particularly focus on the reconstruction of hidden geometric graphs from noisy data, as well as graph matching and classification. I will discuss the motivating applications, algorithm development, and theoretical guarantees for these methods. Through these topics, I aim to illustrate the important role that topological and geometric ideas can play in data analysis.

November 10, 2020

10:00 AM

Zoom Meeting ID: 926 7798 0955

****************************