Graph Signal Processing

Ask about this topic

Overview

Graph Signal Processing treats measurements attached to connected entities—such as sensors, brain regions, or traffic locations—as signals whose structure follows a graph, enabling analysis beyond regular grids. Common tools include graph Laplacians and graph Fourier transforms, spectral and polynomial filters, wavelets, sampling and compressed sensing, and learned graph structures. Current work extends these tools to time-varying and directed graphs, hypergraphs, and sheaves, with applications including denoising, interpolation, anomaly detection, recommendation, and generative modeling. A central tension is that smoothness makes signals easier to estimate and compress but can erase high-frequency or heterophilous structure; methods must also balance robustness to graph errors with fidelity and scalability.

Latest papers

CardsList

35 papers5 papers in the last four weeks, up 25% on the four weeks before. 0.0% of all new papers.

  1. Stabilizing Filters for Graph Signal Generation

    Oct 20, 2026Martin Schmidt, Gonzalo MateosGraph Signal ProcessingNeural Network Stability

    Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY 14627, USA

  2. Sampling of Signals on Multigraphs: From Removable and Uniqueness sets to Spectral Proxies

    Oct 19, 2026Alejandro Parada-MayorgaGraph Signal Processing

  3. Spectral Limits of Polynomial Graph Filters on the Long-Range Ising Model Benchmark

    Oct 15, 2026Amin Najafgholizadeh, Mohsen AfsharchiGNN ExpressivityGraph Signal Processing

    University of Zanjan.

  4. Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals

    Sep 30, 2026Jinwei Li, Daniel TenbrinckGraph Signal ProcessingDiffusion Model Inference Acceleration

    Department of Data Science Friedrich-Alexander-Universität Erlangen-Nürnberg Erlangen, Germany

  5. Hierarchical Clustering and Signal Denoising on Digraphs

    Sep 28, 2026Yi Wang, Sippanon Kitimoon, Hrushikesh N. Mhaskar +1Graph Signal ProcessingHierarchical Clustering

    Department of Mathematics, City University of Hong Kong, Hong Kong, SAR China · Data Science Research Center, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand · Institute of Mathematical Sciences, Claremont Graduate University, Claremont, CA 91711, USA

  6. TwinS-GCN: Spectral conjugate for Spectral Graph Convolutional Networks

    Sep 26, 2026Chun Hei Michael Chan, Flavia Petruso, Dimitri Van De VilleGraph Neural NetworksSpectral Graph Convolution

    Neuro-X Institute and Department of Electrical Engineering ´Ecole polytechnique f´ed´erale de Lausanne (EPFL) Geneva, 1202, Switzerland

  7. Graph Learning with Spectral Connectivity Priors for Scarce Data

    Sep 23, 2026Mingxiao Liu, Bahar Oveisgharan, Bingyan Zou +3Graph Signal ProcessingGraph Structure Learning

    Tsinghua University, China · York University, Canada

  8. Topological Signal Processing With Unoriented Operators

    Sep 21, 2026Andrea Cavallo, Varun Sarathchandran, Geert Leus +1Graph Signal ProcessingSpectral Methods

    Delft University of Technology, Delft, Netherlands

  9. Stable Filters for Generative Modeling of Graph Signals

    Sep 16, 2026Martin Schmidt, Gonzalo MateosGraph Signal ProcessingAlgorithmic Stability

    University of Rochester, Rochester, NY, USA

  10. Feature Transformation Enhanced Jacobi Polynomial Graph Filtering for Graph Anomaly Detection

    Aug 27, 2026Xiang Wang, Zhijun Cheng, Zhenyu MengAnomaly DetectionGraph Neural Networks

    School of Artificial Intelligence and Transportation Engineering, Fujian University of Technology, Fuzhou, China · Institute of Artificial Intelligence, Fujian University of Technology, Fuzhou, China

  11. Sheaf-theoretic Signal Processing on Graphs: Spectral Theory, Filtering, and Sampling

    Aug 2, 2026Gabriele D'Acunto, Leonardo Di Nino, Paolo Di Lorenzo +1Graph Signal ProcessingSheaf Theory

    Department of Information Engineering, Electronics, and Telecommunications, Sapienza University of Rome, 00184 Rome, Italy · National Inter-University Consortium for Telecommunications (CNIT), Parma, Italy

  12. Does Graph Compression Preserve Signal Propagation?

    Jul 25, 2026Kawshik Banerjee, Khaled Mohammed SaifuddinGraph Signal ProcessingGraph Coarsening

    School of Computing, Southern Illinois University, Carbondale, IL, USA

  13. Filter Learning for Subgraphs: Algebras and Performance Risk Bounds

    Jul 23, 2026Purui Zhang, Feng Ji, Yanan Zhao +2Graph Signal ProcessingSpectral Methods

  14. Multilevel Graph Wavelet Compressed Sensing with Scale-Aware Neural Recovery

    Jul 23, 2026Amirhossein Nouranizadeh, Sarang Rajendra Patil, Alan John Varghese +3Graph Signal ProcessingSparse Recovery

    Simplicial Technologies Inc., Toronto, ON, Canada · Department of Data Science, New Jersey Institute of Technology, Newark, NJ · School of Engineering, Brown University, Providence, RI +2

  15. Tonnetz-Driven Graph Wedgelet for Harmonic Complexity Reduction in Music Scores

    Jul 9, 2026Emmanuel Caronna, Elisa Francomano, Silvia LicciardiGraph Signal Processing

    Department of Engineering, University of Palermo, Viale delle Scienze, 90128 Palermo, Italy

  16. Stability of Flow Models for Graph Signals

    Jul 8, 2026Martin Schmidt, Gonzalo MateosGraph Signal ProcessingFlow Matching

    Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY 14627, USA

  17. Recovering Candidate Circadian Regulators of Arrhythmic Pituitary Hormone Genes Using Reliability-Weighted Magnetic Laplacian with rwMagLap

    Jul 3, 2026Shabnam Sodagari, Nick JaspersonGraph Signal ProcessingGraph-Based Retrieval

  18. Directed Graph Topology Inference via Graph Filter Identification

    Jun 25, 2026Rasoul Shafipour, Andrei Buciulea, Santiago Segarra +2Graph Signal ProcessingGraph Structure Learning

    NVIDIA · Dept. of Signal Theory and Comms., King Juan Carlos University · Dept. of Electrical and Computer Eng., Rice University +1

  19. A Framework for Directed Hypergraph Signal Processing via tensor t-SVD

    Jun 23, 2026Carlos Mundo-Levano, Nicolás Bello, Daniel L. Lau +1Graph Signal Processing

    Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, USA · Institute for Financial Services Analytics, University of Delaware, Newark, DE 19716, USA · Department of Electrical and Computer Engineering, University of Kentucky, Lexington, KY 40506, USA

  20. Low-rank Updates in Slowly Time-varying Graphs for Spatial-Temporal Signal Interpolation

    Jun 22, 2026Saghar Bagheri, Gene Cheung, Tim Eadie +1Graph Signal ProcessingGraph Structure Learning

    Department of EECS, York University, Toronto, Canada · Dept of ECE, University of Southern California, Los Angeles, CA

  21. Statistical Testing on Directed Graphs by Surrogate Data Generation

    May 30, 2026Chun Hei Michael Chan, Alexandre Cionca, Dimitri Van De VilleGraph Signal ProcessingSynthetic Data Generation

    Neuro-X Institute, Ecole polytechnique f´ed´erale de Lausanne, and the Department of Radiology and Medical Informatics, University of Geneva, Switzerland

  22. DDGAD: Disagreement-Driven Graph Anomaly Detection via Adapt-Then-Combine

    May 26, 2026Yuxin Yang, Limei Hu, Feng ChenGraph Signal ProcessingUnsupervised Anomaly Detection

    College of Artificial Intelligence Southwest University Chongqing, China

  23. Spectral bandits for smooth graph functions with applications in recommender systems

    May 19, 2026Tomáš Kocák, Michal Valko, Rémi Munos +2Graph Signal ProcessingMulti-Armed Bandits

    SequeL team Inria Lille France · SequeL team, Inria France · Microsoft Research New England +2

  24. Graph Neural Networks for Community Detection in Graph Signal Analysis

    May 19, 2026Roberto Cavoretto, Alessandra De Rossi, Enrico MontiniGraph Signal Processing

    Department of Mathematics “Giuseppe Peano”, University of Torino, via Carlo Alberto 10, 10123 Torino, Italy

  25. GOMA: Toward Structure-Driven Multimodal Alignment from a Graph Signal Smoothing Perspective

    May 15, 2026Xu Wang, Xunkai Li, Yinlin Zhu +2Cross-Modal LearningMultimodal IR

    School of Airspace Science and Engineering, Shandong University, WeiHai, China · Department of Computer Science, Beijing Institute of Technology, Beijing, China · School of Computer Science and Engineering, Sun Yat-sen University, GuangZhou, China

  26. Triple Spectral Fusion for Sensor-based Human Activity Recognition

    May 4, 2026Ye Zhang, Longguang Wang, Qing Gao +3Graph Signal ProcessingHuman Activity Recognition

    School of Electronics and Communication Engineering, the Shenzhen Campus of Sun Yat-sen University, Sun Yat-sen University, Shenzhen 518107, China · Aviation University of Air Force, Changchun 130012, China · College of Computer Science, Chongqing University, Chongqing 400044, China +1

  27. Operational Feature Fingerprints of Graph Datasets via a White-Box Signal-Subspace Probe

    Apr 24, 2026Yuchen Xiong, Swee Keong Yeap, Zhen Hong BanGraph Signal ProcessingNode Classification

    China-ASEAN College of Marine Sciences · Xiamen University Malaysia · Sepang 43900, Selangor, Malaysia +1

  28. Spectral bandits for smooth graph functions

    Apr 20, 2026Michal Valko, Rémi Munos, Branislav Kveton +1Graph Signal ProcessingMulti-Armed Bandits

    INRIA Lille - Nord Europe, SequeL team, 40 avenue Halley 59650, Villeneuve d’Ascq, France · INRIA Lille - Nord Europe, SequeL team, France · Microsoft Research New England, Cambridge, MA, USA +1

  29. Learning Superpixel Ensemble and Hierarchy Graphs for Melanoma Detection

    Apr 4, 2026Asmaa M. Elwer, Muhammad A. Rushdi, Mahmoud H. AnnabySkin Lesion ClassificationMedical Image Classification

    Department of Biomedical Engineering and Systems, Faculty of Engineering, Cairo University, Giza 12613, Egypt · School of Information Technology, New Giza University, Giza 12256, Egypt · Department of Mathematics, Faculty of Science, Cairo University, Giza 12613, Egypt

  30. GSNR: Graph Smooth Null-Space Representation for Inverse Problems

    Feb 23, 2026Romario Gualdrón-Hurtado, Roman Jacome, Rafael S. Suarez +1Inverse ProblemsImage Inverse Problems

    Universidad Industrial de Santander, Colombia, 680002