Diffusion Scattering Transforms on Graphs
Not on the map. Why?
Abstract (arXiv)
Stability is a key aspect of data analysis. In many applications, the natural notion of stability is geometric, as illustrated for example in computer vision. Scattering transforms construct deep convolutional representations which are certified stable to input deformations. This stability to deformations can be interpreted as stability with respect to changes in the metric structure of the domain. In this work, we show that scattering transforms can be generalized to non-Euclidean domains using diffusion wavelets, while preserving a notion of stability with respect to metric changes in the domain, measured with diffusion maps. The resulting representation is stable to metric perturbations of the domain while being able to capture "high-frequency" information, akin to the Euclidean Scattering.
Key facts. Cited by 43 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 12; 2023: 10; 2024: 5; 2025: 6; 2026: 3.
43 papers.
Sort:
By area:
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
- 2022Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networkscited by 94
- 2022Unlearning Graph Classifiers with Limited Data Resourcescited by 31
- 2022Skeleton-Parted Graph Scattering Networks for 3D Human Motion Predictioncited by 29
- 2022Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem?cited by 25
- 2022Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspectivecited by 19
- 2021Scattering Networks on the Sphere for Scalable and Rotationally Equivariant Spherical CNNscited by 18
- 2021Stability of Graph Convolutional Neural Networks to Stochastic Perturbationscited by 18
- 2022Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networkscited by 18
- 2022Geometric Scattering on Measure Spacescited by 17
- 2023Approximately Equivariant Graph Networkscited by 16
- 2023A Survey of Graph Unlearningcited by 12
31 more
- 2021Adaptive Gaussian Processes on Graphs via Spectral Graph Waveletscited by 11
- 2022From Local to Global: Spectral-Inspired Graph Neural Networkscited by 11
- 2022The Manifold Scattering Transform for High-Dimensional Point Cloud Datacited by 9
- 2022Learnable Filters for Geometric Scattering Modulescited by 9
- 2021Convolutional Filtering and Neural Networks with Non Commutative Algebrascited by 8
- 2021Molecular Graph Generation via Geometric Scatteringcited by 7
- 2021Graph Neural Networks With Lifting-based Adaptive Graph Waveletscited by 6
- 2024A General Graph Spectral Wavelet Convolution via Chebyshev Order Decompositioncited by 4
- 2023Contrastive Learning for Non-Local Graphs with Multi-Resolution Structural Viewscited by 3
- 2023DYMAG: Rethinking Message Passing Using Dynamical-systems-based Waveformscited by 3
- 2023BLIS-Net: Classifying and Analyzing Signals on Graphscited by 3
- 2023Graph Scattering beyond Wavelet Shacklescited by 2
- 2023Manifold Filter-Combine Networkscited by 2
- 2023Directed Scattering for Knowledge Graph-based Cellular Signaling Analysiscited by 2
- 2023On the Trade-Off between Stability and Representational Capacity in Graph Neural Networkscited by 2
- 2025HiPoNet: A Multi-View Simplicial Complex Network for High Dimensional Point-Cloud and Single-Cell Datacited by 2
- 2025WaveletDiff: Multilevel Wavelet Diffusion For Time Series Generationcited by 2
- 2025VDW-GNNs: Vector diffusion wavelets for geometric graph neural networkscited by 1
- 2021Spatio-Temporal Graph Complementary Scattering Networkscited by 0
- 2022Tuning the Geometry of Graph Neural Networkscited by 0
- 2023ViDa: Visualizing DNA hybridization trajectories with biophysics-informed deep graph embeddingscited by 0
- 2024A short review on the maximum clique problem algorithms with classical, AI, and quantum methodscited by 0
- 2024Convergence of Manifold Filter-Combine Networkscited by 0
- 2024ProtScape: A molecular structure and energy-aware representation for protein conformation generationcited by 0
- 2024GeoScatt-GNN: A Geometric Scattering Transform-Based Graph Neural Network Model for Ames Mutagenicity Predictioncited by 0
- 2025InfoGain Wavelets: Furthering the Design of Graph Diffusion Waveletscited by 0
- 2025Convexified Message-Passing Graph Neural Networkscited by 0
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule miningcited by 0
- 2026Data-Driven Graph Filters via Adaptive Spectral Shapingcited by 0
- 2026Can Computational Reducibility Lead to Transferable Models for Graph Combinatorial Optimization?cited by 0
- 2026Transversal Pooling Neural Networkscited by 0
- 2026Transversal Pooling Neural Networks28 Sep 2026
- 2026Can Computational Reducibility Lead to Transferable Models for Graph Combinatorial Optimization?2 Mar 2026
- 2026Data-Driven Graph Filters via Adaptive Spectral Shaping3 Feb 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025WaveletDiff: Multilevel Wavelet Diffusion For Time Series Generation13 Oct 2025
- 2025VDW-GNNs: Vector diffusion wavelets for geometric graph neural networks1 Oct 2025
- 2025Convexified Message-Passing Graph Neural Networks23 May 2025
- 2025InfoGain Wavelets: Furthering the Design of Graph Diffusion Wavelets8 Apr 2025
- 2025HiPoNet: A Multi-View Simplicial Complex Network for High Dimensional Point-Cloud and Single-Cell Data11 Feb 2025
- 2024GeoScatt-GNN: A Geometric Scattering Transform-Based Graph Neural Network Model for Ames Mutagenicity Prediction22 Nov 2024
- 2024ProtScape: A molecular structure and energy-aware representation for protein conformation generation27 Oct 2024
- 2024Convergence of Manifold Filter-Combine Networks18 Oct 2024
31 more
- 2024A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition22 May 2024
- 2024A short review on the maximum clique problem algorithms with classical, AI, and quantum methods13 Mar 2024
- 2023On the Trade-Off between Stability and Representational Capacity in Graph Neural Networks4 Dec 2023
- 2023ViDa: Visualizing DNA hybridization trajectories with biophysics-informed deep graph embeddings6 Nov 2023
- 2023BLIS-Net: Classifying and Analyzing Signals on Graphs26 Oct 2023
- 2023DYMAG: Rethinking Message Passing Using Dynamical-systems-based Waveforms18 Sep 2023
- 2023Directed Scattering for Knowledge Graph-based Cellular Signaling Analysis14 Sep 2023
- 2023A Survey of Graph Unlearning23 Aug 2023
- 2023Approximately Equivariant Graph Networks21 Aug 2023
- 2023Contrastive Learning for Non-Local Graphs with Multi-Resolution Structural Views19 Aug 2023
- 2023Manifold Filter-Combine Networks8 Jul 2023
- 2023Graph Scattering beyond Wavelet Shackles26 Jan 2023
- 2022Unlearning Graph Classifiers with Limited Data Resources6 Nov 2022
- 2022From Local to Global: Spectral-Inspired Graph Neural Networks24 Sep 2022
- 2022Geometric Scattering on Measure Spaces17 Aug 2022
- 2022Learnable Filters for Geometric Scattering Modules15 Aug 2022
- 2022Skeleton-Parted Graph Scattering Networks for 3D Human Motion Prediction31 Jul 2022
- 2022Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspective22 Jul 2022
- 2022Tuning the Geometry of Graph Neural Networks12 Jul 2022
- 2022The Manifold Scattering Transform for High-Dimensional Point Cloud Data21 Jun 2022
- 2022Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem?3 Jun 2022
- 2022Rethinking Graph Neural Networks for Anomaly Detection31 May 2022
- 2022Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks1 Mar 2022
- 2022Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networks22 Jan 2022
- 2021Adaptive Gaussian Processes on Graphs via Spectral Graph Wavelets25 Oct 2021
- 2021Spatio-Temporal Graph Complementary Scattering Networks23 Oct 2021
- 2021Molecular Graph Generation via Geometric Scattering12 Oct 2021
- 2021Convolutional Filtering and Neural Networks with Non Commutative Algebras23 Aug 2021
- 2021Graph Neural Networks With Lifting-based Adaptive Graph Wavelets3 Aug 2021
- 2021Stability of Graph Convolutional Neural Networks to Stochastic Perturbations19 Jun 2021
- 2021Scattering Networks on the Sphere for Scalable and Rotationally Equivariant Spherical CNNs4 Feb 2021
- 2022Unlearning Graph Classifiers with Limited Data Resourcescited by 31
- 2023A Survey of Graph Unlearningcited by 12
- 2023A Survey of Graph Unlearning23 Aug 2023
- 2022Unlearning Graph Classifiers with Limited Data Resources6 Nov 2022
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
- 2022Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networkscited by 94
- 2022Skeleton-Parted Graph Scattering Networks for 3D Human Motion Predictioncited by 29
- 2022Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem?cited by 25
- 2022Understanding Non-linearity in Graph Neural Networks from the Bayesian-Inference Perspectivecited by 19
- 2021Scattering Networks on the Sphere for Scalable and Rotationally Equivariant Spherical CNNscited by 18
- 2021Stability of Graph Convolutional Neural Networks to Stochastic Perturbationscited by 18
- 2022Overcoming Oversmoothness in Graph Convolutional Networks via Hybrid Scattering Networkscited by 18
- 2022Geometric Scattering on Measure Spacescited by 17
- 2023Approximately Equivariant Graph Networkscited by 16
- 2021Adaptive Gaussian Processes on Graphs via Spectral Graph Waveletscited by 11
- 2022From Local to Global: Spectral-Inspired Graph Neural Networkscited by 11
12 most cited of 41 All 41 (JSON)
- 2026Transversal Pooling Neural Networks28 Sep 2026
- 2026Can Computational Reducibility Lead to Transferable Models for Graph Combinatorial Optimization?2 Mar 2026
- 2026Data-Driven Graph Filters via Adaptive Spectral Shaping3 Feb 2026
- 2025ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining28 Nov 2025
- 2025WaveletDiff: Multilevel Wavelet Diffusion For Time Series Generation13 Oct 2025
- 2025VDW-GNNs: Vector diffusion wavelets for geometric graph neural networks1 Oct 2025
- 2025Convexified Message-Passing Graph Neural Networks23 May 2025
- 2025InfoGain Wavelets: Furthering the Design of Graph Diffusion Wavelets8 Apr 2025
- 2025HiPoNet: A Multi-View Simplicial Complex Network for High Dimensional Point-Cloud and Single-Cell Data11 Feb 2025
- 2024GeoScatt-GNN: A Geometric Scattering Transform-Based Graph Neural Network Model for Ames Mutagenicity Prediction22 Nov 2024
- 2024ProtScape: A molecular structure and energy-aware representation for protein conformation generation27 Oct 2024
- 2024Convergence of Manifold Filter-Combine Networks18 Oct 2024
12 newest of 41 All 41 (JSON)