Graph Wavelets via Sparse Cuts

Implementation of graph wavelets via sparse cuts with some baselines, datasets and evaluation.

Evaluation is performed using python notebooks.

Scalability and approximation experiments:

https://nbviewer.jupyter.org/github/arleilps/sparse-wavelets/blob/master/synthetic-data.ipynb

Compression experiments:

https://nbviewer.jupyter.org/github/arleilps/sparse-wavelets/blob/master/compression-experiments.ipynb

For more details, see the paper:
Graph Wavelets via Sparse Cuts
Arlei Silva, Xuan-Hong Dang, Prithwish Basu, Ambuj K Singh, Ananthram Swami
ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2016 (to appear).

Arlei Silva (arlei@cs.ucsb.edu)