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.
Copyright. All Rights Reserved.