Stochastic Systems Group
Home Research Group Members Programs  
Demos Calendar Publications Mission Statement Alumni

SSG Seminar Abstract

Multiscale analysis of diffusion processes on graphs and analysis of high-dimensional data

Mauro Maggioni
Duke University

We present novel ideas and constructions that allow the multiscale organization of graphs and data sets. These constructions are based on ideas related to diffusion processes on data set, and use different time and space scales associated with diffusion to infer multiscale hierarchical organizations of a graph. This is a generalization of Fourier and wavelet analysis to graphs and manifolds, that leads to an organization of complex data sets and a generalization of signal processing tools to graphs. In order to emphasize the wide applicability of these techniques we will touch upon their applications to the organization of document corpora, dimensionality reduction for dynamical systems, nonlinear image denoising, semi-supervised and reinforcement learning.

Problems with this site should be emailed to