Graph Signal Processing: Overview, Challenges and Applications
Not on the map. Why?
Abstract (arXiv)
Research in Graph Signal Processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing. We then summarize recent developments in developing basic GSP tools, including methods for sampling, filtering or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning. We finish by providing a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas.
Key facts. Cited by 413 papers in the map (data through 14 Oct 2026). First posted on arXiv 1 Dec 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 77; 2022: 79; 2023: 63; 2024: 70; 2025: 72; 2026: 51.
413 papers.
Sort:
By area:
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 179
- 2021Graph Learning: A Surveycited by 141
- 2021MagNet: A Neural Network for Directed Graphscited by 107
- 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
- 2021Video Summarization Using Deep Neural Networks: A Surveycited by 85
- 2021Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyondcited by 82
- 2022Benchmarking and Analyzing Point Cloud Classification under Corruptionscited by 70
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
- 2022Federated Graph Neural Networks: Overview, Techniques and Challengescited by 52
- 2021Transferability Properties of Graph Neural Networkscited by 43
- 2022Revisiting Graph Contrastive Learning from the Perspective of Graph Spectrumcited by 43
38 more
- 2021Simplicial Convolutional Neural Networkscited by 40
- 2023Taming Local Effects in Graph-based Spatiotemporal Forecastingcited by 37
- 2021Bag of Tricks for Training Deeper Graph Neural Networks: A Comprehensive Benchmark Studycited by 36
- 2024Spectrally Pruned Gaussian Fields with Neural Compensationcited by 33
- 2022Modeling Multivariate Biosignals With Graph Neural Networks and Structured State Space Modelscited by 29
- 2021Interpretable Stability Bounds for Spectral Graph Filterscited by 28
- 2021Moving Object Detection for Event-based vision using Graph Spectral Clusteringcited by 28
- 2022RU-Net: Regularized Unrolling Network for Scene Graph Generationcited by 28
- 2021Learning to Learn Graph Topologiescited by 26
- 2023A Survey on Spectral Graph Neural Networkscited by 26
- 2023Graph Deep Learning for Time Series Forecastingcited by 26
- 2021Graph Neural Networks Based Detection of Stealth False Data Injection Attacks in Smart Gridscited by 24
- 2021Spatio-temporal graph neural networks for multi-site PV power forecastingcited by 24
- 2022Make Heterophily Graphs Better Fit GNN: A Graph Rewiring Approachcited by 23
- 2022Modularity-Aware Graph Autoencoders for Joint Community Detection and Link Predictioncited by 22
- 2022Sparse Graph Learning from Spatiotemporal Time Seriescited by 22
- 2021Training Robust Graph Neural Networks with Topology Adaptive Edge Droppingcited by 20
- 2022coVariance Neural Networkscited by 20
- 2022A Survey of Graph-based Deep Learning for Anomaly Detection in Distributed Systemscited by 20
- 2023Explainable Brain Age Prediction using coVariance Neural Networkscited by 20
- 2021A Unifying Generative Model for Graph Learning Algorithms: Label Propagation, Graph Convolutions, and Combinationscited by 18
- 2021Stability of Graph Convolutional Neural Networks to Stochastic Perturbationscited by 18
- 2022Simplicial Convolutional Filterscited by 18
- 2022PUFA-GAN: A Frequency-Aware Generative Adversarial Network for 3D Point Cloud Upsamplingcited by 18
- 2022Simplified Graph Convolution with Heterophilycited by 17
- 2022Node-oriented Spectral Filtering for Graph Neural Networkscited by 17
- 2021Accelerated Graph Learning from Smooth Signalscited by 16
- 2021Finite Impulse Response Filters for Simplicial Complexescited by 15
- 2021Joint Detection and Localization of Stealth False Data Injection Attacks in Smart Grids using Graph Neural Networkscited by 15
- 2021Untrained Graph Neural Networks for Denoisingcited by 15
- 2022How Expressive are Transformers in Spectral Domain for Graphs?cited by 15
- 2023Fused Gromov-Wasserstein Graph Mixup for Graph-level Classificationscited by 15
- 2023Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphscited by 15
- 2021Wide and Deep Graph Neural Network with Distributed Online Learningcited by 14
- 2022Unsupervised Optimal Power Flow Using Graph Neural Networkscited by 14
- 2021Graph Signal Restoration Using Nested Deep Algorithm Unrollingcited by 13
- 2022Homophily modulates double descent generalization in graph convolution networkscited by 13
- 2020Synthesizing Decentralized Controllers with Graph Neural Networks and Imitation Learningcited by 12
50 most cited of 413 All 413 (JSON)
- 2026PING: physics informed graph neural network for advection-diffusion processes with applications to solar power forecasting13 Oct 2026
- 2026Colored Graph Signal Diffusion Models12 Oct 2026
- 2026MANET-GNN: Learned Decentralized Optimization of Power Allocation in Multi-Channel MANETs30 Sep 2026
- 2026Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals30 Sep 2026
- 2026TSGL: Teacher-Student Graph Learning for 3DGS Compression29 Sep 2026
- 2026A Unified Uncertainty Representation for Graph Neural Networks via Doubly-Spectral Stochastic Expansion28 Sep 2026
- 2026Hierarchical Clustering and Signal Denoising on Digraphs28 Sep 2026
- 2026Graph Learning with Spectral Connectivity Priors for Scarce Data23 Sep 2026
- 2026Fast Graph Laplacian Estimation using Effective Resistance20 Sep 2026
- 2026Stable Filters for Generative Modeling of Graph Signals16 Sep 2026
- 2026Role-Specific Predictive Geometries for Nonstationary Multivariate Graph-Signal Forecasting6 Sep 2026
- 2026What is Smoothness?3 Sep 2026
38 more
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
- 2026A Critical Audit of Spatiotemporal Forecasting Benchmark Datasets and Models21 Aug 2026
- 2026Multi-Source Wasserstein Distributionally Robust Graph Learning20 Aug 2026
- 2026When GNNs Fail: Quantifying and Overcoming Temporal Correlation Volatility in Time Series7 Aug 2026
- 2026A Graph Signal Processing Perspective on Numerical Sequence Representations in LLM In-Context Learning4 Aug 2026
- 2026Sheaf-theoretic Signal Processing on Graphs: Spectral Theory, Filtering, and Sampling2 Aug 2026
- 2026Scalable Graph Coreset Selection via Greedy Sampling30 Jul 2026
- 2026Filter Learning for Subgraphs: Algebras and Performance Risk Bounds23 Jul 2026
- 2026Learning the Graphical Nature of Symmetries13 Jul 2026
- 2026Any-Dimensional Learning by Sampling8 Jul 2026
- 2026Stability of Flow Models for Graph Signals8 Jul 2026
- 2026Recovering Candidate Circadian Regulators of Arrhythmic Pituitary Hormone Genes Using Reliability-Weighted Magnetic Laplacian with rwMagLap3 Jul 2026
- 2026Directed Graph Topology Inference via Graph Filter Identification25 Jun 2026
- 2026A Framework for Directed Hypergraph Signal Processing via tensor t-SVD23 Jun 2026
- 2026Low-rank Updates in Slowly Time-varying Graphs for Spatial-Temporal Signal Interpolation22 Jun 2026
- 2026FLFL: Federated Latent Factor Learning for Private Recovery of Spatio-Temporal Signals22 Jun 2026
- 2026Memory Is No Longer a Bottleneck: Memory-Efficient Graph Filtering for Scalable Collaborative Filtering19 Jun 2026
- 2026SPR: Toward a Graph Foundation Model for Transferable Graph Cognition via Spectral Patterns and Relational Geometry2 Jun 2026
- 2026FAiT: Frequency-Aware Inverted Transformer for Multivariate Time Series Forecasting31 May 2026
- 2026Statistical Testing on Directed Graphs by Surrogate Data Generation30 May 2026
- 2026Graph Transfer Learning via Shared Latent Geometry: Theory and Applications30 May 2026
- 2026ARMA-C3: A Contrastive ARMA Convolutional Framework for Unsupervised and Semi-supervised Classification25 May 2026
- 2026Topological Signal Processing: An Application-Oriented Tutorial18 May 2026
- 2026Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization18 May 2026
- 2026Sparse Graph Learning from Sparse Data via Fiedler Number Maximization28 Apr 2026
- 2026LG-HCC: Local Geometry-Aware Hierarchical Context Compression for 3D Gaussian Splatting30 Mar 2026
- 2026Self-Attention And Beyond the Infinite: Towards Linear Transformers with Infinite Self-Attention26 Feb 2026
- 2026GSNR: Graph Smooth Null-Space Representation for Inverse Problems23 Feb 2026
- 2026L2G-Net: Local to Global Spectral Graph Neural Networks via Cauchy Factorizations21 Feb 2026
- 2026Including Node Textual Metadata in Laplacian-constrained Gaussian Graphical Models17 Feb 2026
- 2026SpaTeoGL: Spatiotemporal Graph Learning for Interpretable Seizure Onset Zone Analysis from Intracranial EEG12 Feb 2026
- 2026Beyond Pixels: Vector-to-Graph Transformation for Reliable Schematic Auditing12 Feb 2026
- 2026Exploring the impact of adaptive rewiring in Graph Neural Networks11 Feb 2026
- 2026Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs10 Feb 2026
- 2026Data-Driven Graph Filters via Adaptive Spectral Shaping3 Feb 2026
- 2026Learning Consistent Causal Abstraction Networks2 Feb 2026
- 2026Latent-IMH: Efficient Bayesian Inference for Inverse Problems with Approximate Operators28 Jan 2026
- 2026Learning Shortest Paths When Data is Scarce7 Jan 2026
50 newest of 413 All 413 (JSON)
- 2026Geometry of Reason: Spectral Signatures of Valid Mathematical Reasoningcited by 4
- 2025Catching Contamination Before Generation: Spectral Kill Switches for Agentscited by 1
- 2025Beyond Neural Networks: Symbolic Reasoning over Wavelet Logic Graph Signalscited by 0
- 2025From Eigenmodes to Proofs: Integrating Graph Spectral Operators with Symbolic Interpretable Reasoningcited by 0
- 2026Geometry of Reason: Spectral Signatures of Valid Mathematical Reasoning2 Jan 2026
- 2025Catching Contamination Before Generation: Spectral Kill Switches for Agents8 Nov 2025
- 2025From Eigenmodes to Proofs: Integrating Graph Spectral Operators with Symbolic Interpretable Reasoning7 Sep 2025
- 2025Beyond Neural Networks: Symbolic Reasoning over Wavelet Logic Graph Signals27 Jul 2025
- 2025Graph Signal Generative Diffusion Modelscited by 5
- 2026Colored Graph Signal Diffusion Modelscited by 0
- 2026Colored Graph Signal Diffusion Models12 Oct 2026
- 2025Graph Signal Generative Diffusion Models21 Sep 2025
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 179
- 2021Graph Learning: A Surveycited by 141
- 2021MagNet: A Neural Network for Directed Graphscited by 107
- 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
- 2021Video Summarization Using Deep Neural Networks: A Surveycited by 85
- 2021Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyondcited by 82
- 2022Benchmarking and Analyzing Point Cloud Classification under Corruptionscited by 70
- 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
- 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
- 2022Federated Graph Neural Networks: Overview, Techniques and Challengescited by 52
- 2021Transferability Properties of Graph Neural Networkscited by 43
- 2022Revisiting Graph Contrastive Learning from the Perspective of Graph Spectrumcited by 43
12 most cited of 401 All 401 (JSON)
- 2026PING: physics informed graph neural network for advection-diffusion processes with applications to solar power forecasting13 Oct 2026
- 2026MANET-GNN: Learned Decentralized Optimization of Power Allocation in Multi-Channel MANETs30 Sep 2026
- 2026Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals30 Sep 2026
- 2026TSGL: Teacher-Student Graph Learning for 3DGS Compression29 Sep 2026
- 2026A Unified Uncertainty Representation for Graph Neural Networks via Doubly-Spectral Stochastic Expansion28 Sep 2026
- 2026Hierarchical Clustering and Signal Denoising on Digraphs28 Sep 2026
- 2026Graph Learning with Spectral Connectivity Priors for Scarce Data23 Sep 2026
- 2026Fast Graph Laplacian Estimation using Effective Resistance20 Sep 2026
- 2026Stable Filters for Generative Modeling of Graph Signals16 Sep 2026
- 2026Role-Specific Predictive Geometries for Nonstationary Multivariate Graph-Signal Forecasting6 Sep 2026
- 2026What is Smoothness?3 Sep 2026
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
12 newest of 401 All 401 (JSON)