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.
