Skip to main content

IntertwiningWavelet : Pyramidal algorithms for wavelet decomposition on Graphs

## Project description

This package, as well as the IntertwiningWavelet, iw toolbox, is Free software, released under BSD License.

Documentation is available on the public site at intertwiningwavelet doc.

The latest version of IntertwiningWavelet, is available on the gitlab repository , which provides the git repository managing the source code and where issues can be reported.

The IntertwiningWavelet package is a Python Package for wavelet analysis on graphs. 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 Intertwining wavelets or Multiresolution analysis on graphs through random forests., Approximate and exact solutions of intertwining equations through random spanning forests. and a quicker description can be found in Random forests and Network analysis.. The approach relies on probabilistic tools: a random spanning forest to downsample the set of vertices, and approximate solutions of Markov intertwining relation 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.

The original iw Toolbox is developed in Python/Cython at LabEx Archimède , as a I2M project.

## History

First version

### 0.0.1 (2019-03-21)

-Fix bug inversion matrice lead to negatives values in the case of very small laplacian. Computation of Laplacian and Schur complement performs with interative method.

-Fix Bug for decimation /nR

-Fix bug for alpha == 0

-multi signals extented

Fix pypi deposit

### People

• Clothilde Melot

• Alexandre Gaudilliere

• Fabienne Castell

• Dominique Benielli

## Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

### Source Distribution

IntertwiningWavelet-0.0.11.tar.gz (11.1 MB view hashes)

Uploaded source