SOTAVerified

InfoGain Wavelets: Furthering the Design of Diffusion Wavelets for Graph-Structured Data

2025-04-08Code Available0· sign in to hype

David R. Johnson, Smita Krishnaswamy, Michael Perlmutter

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Diffusion wavelets extract information from graph signals at different scales of resolution by utilizing graph diffusion operators raised to various powers, known as diffusion scales. Traditionally, the diffusion scales are chosen to be dyadic integers, 2^j. Here, we propose a novel, unsupervised method for selecting the diffusion scales based on ideas from information theory. We then show that our method can be incorporated into wavelet-based GNNs via graph classification experiments.

Tasks

Reproductions