Fast Multiscale Diffusion on Graphs - Archive ouverte HAL Access content directly
Conference Papers Year :

Fast Multiscale Diffusion on Graphs

Abstract

Diffusing a graph signal at multiple scales requires computing the action of the exponential of several multiples of the Laplacian matrix. We tighten a bound on the approximation error of truncated Chebyshev polynomial approximations of the exponential, hence significantly improving a priori estimates of the polynomial order for a prescribed error. We further exploit properties of these approximations to factorize the computation of the action of the diffusion operator over multiple scales, thus reducing drastically its computational cost.
Fichier principal
Vignette du fichier
icassp2022.pdf (237.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03212764 , version 1 (29-04-2021)
hal-03212764 , version 2 (16-02-2022)

Identifiers

Cite

Sibylle Marcotte, Amélie Barbe, Rémi Gribonval, Titouan Vayer, Marc Sebban, et al.. Fast Multiscale Diffusion on Graphs. ICASSP 2022 - IEEE International Conference on Acoustics, Speech and Signal Processing, May 2022, Singapore, Singapore. ⟨10.1109/ICASSP43922.2022.9746802⟩. ⟨hal-03212764v2⟩
283 View
181 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More