Partition of unity methods (PUMs) on graphs represent straightforward and remarkably adaptable auxiliary techniques for graph signal processing. By relying solely on the intrinsic graph structure, we propose the generation of a partition of unity through centrality measures and modularity. Subsequently, we integrate PUMs with a local graph basis function (GBF) approximation approach to achieve low-cost global interpolation schemes.
@article{arxiv.2311.04299,
title = {Node-Binded Communities for Interpolation on Graphs},
author = {Roberto Cavoretto and Alessandra De Rossi and Sandro Lancellotti and Federico Romaniello},
journal= {arXiv preprint arXiv:2311.04299},
year = {2023}
}