Skip to main content

IntertwiningWavelet : Pyramidal algorithms for wavelett decomposition on Graph

Project description

This package, as well as the IntertwiningWavelet 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.

This package, as well as the IntertwiningWavelet 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.

History

0.0.0 (2018-02-15)

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

0.0.6 (2019-09-13)

Fix pypi deposit

People

  • Clothilde Melot

  • Alexandre Gaudilliere

  • Fabienne Castell

  • Dominique Benielli

Project details


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.6.tar.gz (10.9 MB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page