Welcome to IntertwiningWavelet’s documentation!

This toolbox is dedicated to a method called IntertwiningWavelet (IW) which provides a multiresolution analysis on non oriented graphs. It provides a wavelet basis on a graph and can analyse a banch of signals defined on this graph.

The method is fully described and analysed in [cit2], [cit3] and a quicker description can be found in [cit1]. The approach relies on probabilistic tools: a random spanning forest to downsample the set of vertices, and approximate solutions of Markov intertwining relation [cit3] to provide a subgraph structure and a filterbank which is a basis of the set of functions. As a by-product, the method provides a graph coarse-graining procedure.

Indices and tables