GBFPUM - A MATLAB Package for Partition of Unity Based Signal Interpolation and Approximation on Graphs

This is a manual for the software package GBFPUM, a MATLAB toolbox for the generation of a partition of unity on graphs and their application as an interpolation and approximation tool for graph signals. GBFPUM combines local kernel approximation based on graph basis functions (GBFs) with a partition of unity method (PUM) in order to obtain a low-cost global interpolation or classification scheme for large graphs. We give a detailed description of all the routines implemented in the MATLAB package and show how the code can be used to interpolate graph signals in concrete examples.