Multiscale analysis on graphs

Mauro Maggioni
Duke University
Mathematics and Computer Science

We discuss how random walks on graphs can be used to construct a multiresolution analysis, similar to wavelet analysis, on graphs. This allows one to study functions on graphs in a multiscale fashion and organize data sets hierarchically. We will discuss recent progress in applying these ideas to certain simple models of networks exhibiting a strong hierarchical structure.

Presentation (PDF File)

Back to Workshops IV: New Mathematical Frontiers in Network Multi-Resolution Analysis