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
****************************