Spectral Networks and Locally Connected Networks on Graphs
Not on the map. Why?
Abstract (arXiv)
Convolutional Neural Networks are extremely efficient architectures in image and audio recognition tasks, thanks to their ability to exploit the local translational invariance of signal classes over their domain. In this paper we consider possible generalizations of CNNs to signals defined on more general domains without the action of a translation group. In particular, we propose two constructions, one based upon a hierarchical clustering of the domain, and another based on the spectrum of the graph Laplacian. We show through experiments that for low-dimensional graphs it is possible to learn convolutional layers with a number of parameters independent of the input size, resulting in efficient deep architectures.
Key facts. Cited by 1,097 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Dec 2013.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 297; 2022: 268; 2023: 201; 2024: 163; 2025: 108; 2026: 59.
1,097 papers.
Sort:
By area:
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
- 2021Beyond Low-frequency Information in Graph Convolutional Networkscited by 361
- 2021Channel-wise Topology Refinement Graph Convolution for Skeleton-Based Action Recognitioncited by 317
- 2024A Survey on Vision-Language-Action Models for Embodied AIcited by 274
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 219
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 185
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
38 more
- 2022Graph neural networks for materials science and chemistrycited by 181
- 2022Finding Global Homophily in Graph Neural Networks When Meeting Heterophilycited by 179
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 176
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 175
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2021E(n) Equivariant Normalizing Flowscited by 165
- 2023On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topologycited by 163
- 2021Deep Parametric Continuous Convolutional Neural Networkscited by 161
- 2021Equivariant Subgraph Aggregation Networkscited by 154
- 2023Large-scale Multi-Modal Pre-trained Models: A Comprehensive Surveycited by 153
- 2021Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillationcited by 151
- 2021GraphSMOTE: Imbalanced Node Classification on Graphs with Graph Neural Networkscited by 147
- 2021Graph Learning: A Surveycited by 140
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 138
- 2021Nested Graph Neural Networkscited by 136
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2022Graph-Coupled Oscillator Networkscited by 123
- 2022Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecastingcited by 122
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 121
- 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
- 2021DropGNN: Random Dropouts Increase the Expressiveness of Graph Neural Networkscited by 117
- 2021LaneRCNN: Distributed Representations for Graph-Centric Motion Forecastingcited by 112
- 2022Towards Unsupervised Deep Graph Structure Learningcited by 112
- 2021PDE-GCN: Novel Architectures for Graph Neural Networks Motivated by Partial Differential Equationscited by 106
- 2021MagNet: A Neural Network for Directed Graphscited by 104
- 2022How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervisioncited by 102
- 2023Specformer: Spectral Graph Neural Networks Meet Transformerscited by 102
- 2022Approximately Equivariant Networks for Imperfectly Symmetric Dynamicscited by 95
- 2021Holistic 3D Scene Understanding from a Single Image with Implicit Representationcited by 94
- 2021Be Confident! Towards Trustworthy Graph Neural Networks via Confidence Calibrationcited by 91
- 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 88
- 2021HDMI: High-order Deep Multiplex Infomaxcited by 82
- 2021Independent SE(3)-Equivariant Models for End-to-End Rigid Protein Dockingcited by 81
- 2023DRew: Dynamically Rewired Message Passing with Delaycited by 81
- 2021Scaling Up Graph Neural Networks Via Graph Coarseningcited by 80
- 2021Graph-based Semi-supervised Learning: A Comprehensive Reviewcited by 79
- 2021Principled Simplicial Neural Networks for Trajectory Predictioncited by 77
- 2021SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-Supervised Mutual Information Mechanismcited by 75
50 most cited of 1,097 All 1,097 (JSON)
- 2026TwinS-GCN: Spectral conjugate for Spectral Graph Convolutional Networks26 Sep 2026
- 2026StegGNN: Learning Graphical Representation for Image Steganography26 Sep 2026
- 2026Unified Heterogeneous Graph Neural Network solver for Power Flow, Optimal Power Flow and State Estimation15 Sep 2026
- 2026Geometric Flow enhanced Graph Coarsening14 Sep 2026
- 2026Degraded but Not Entirely Ineffective: PE-Based Deformable Graph Neural Networks12 Sep 2026
- 2026Spectral Analysis for Sparse Matrix Computation: Insights and Potential29 Aug 2026
- 2026LION: A Clifford Neural Paradigm for Multimodal-Attributed Graph Learning25 Aug 2026
- 2026Graph Machine Learning: An Opportunity for Power Systems17 Aug 2026
- 2026Explaining spatial information flow in short-term traffic forecasting models using a gated graph attention network9 Aug 2026
- 2026Towards Effective Federated Multimodal Graph Learning via Navigating Multifaceted Heterogeneity1 Aug 2026
- 2026GUIDED Network-Agnostic Feature Initialization for Spatial Transferability in GNN-based Models21 Jul 2026
- 2026EdgeBench: Unveiling Scaling Laws of Learning from Real-World Environments6 Jul 2026
38 more
- 2026Foundations of Equivariant Deep Learning: Unifying Graph and Sheaf Neural Networks4 Jul 2026
- 2026Convex--Concave Quadratic Spectral Filtering for Graph Neural Networks23 Jun 2026
- 2026A Spectral Theory of Normalized Corrected GNN Propagation22 Jun 2026
- 2026Ramanujan Graph Rewiring with Non Negative Resistance Curvature19 Jun 2026
- 2026RankGraph-2: Lifecycle Co-Design for Billion-Node Graph Learning in Recommendation16 Jun 2026
- 2026Enhanced Graph Neural Networks using K-Hop Gaussian Diffusion16 Jun 2026
- 2026Curvature-Informed Potential Energy Surface for Protein-Ligand Binding Affinity Prediction12 Jun 2026
- 2026A Zero-shot Generalized Graph Anomaly Detection Framework via Node Reconstruction10 Jun 2026
- 2026SPR: Toward a Graph Foundation Model for Transferable Graph Cognition via Spectral Patterns and Relational Geometry2 Jun 2026
- 2026A Generalized Tikhonov Layer for Interpretable-by-design Graph Neural Networks27 May 2026
- 2026Learning Laplacian Eigenspace with Mass-Aware Neural Operators on Point Clouds23 May 2026
- 2026Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification18 May 2026
- 2026Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization18 May 2026
- 2026Informative Graph Structure Learning16 May 2026
- 2026Hierarchical Attention-based Graph Neural Network with Relevance-driven Pruning10 May 2026
- 2026Structure-Centric Graph Foundation Model via Geometric Bases9 May 2026
- 2026Attention-based graph neural networks: a survey9 May 2026
- 2026Graph Computation Meets Circuit Algebra: A Task-Aligned Analysis of Graph Neural Networks for Electronic Design Automation8 May 2026
- 2026Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks1 May 2026
- 2026The Logical Expressiveness of Topological Neural Networks21 Apr 2026
- 2026Real-Time Sensing of Inaccessible Physical Fields via an Edge-Deployable Hardware-Portable Graph Neural Operator2 Apr 2026
- 2026Disentangled Graph Prompting for Out-Of-Distribution Detection31 Mar 2026
- 2026Metriplector: From Field Theory to Neural Architecture31 Mar 2026
- 2026Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification31 Mar 2026
- 2026TMTE: Effective Multimodal Graph Learning with Task-aware Modality and Topology Co-evolution29 Mar 2026
- 2026Reservoir-Based Graph Convolutional Networks25 Mar 2026
- 2026KCLNet: Electrically Equivalence-Oriented Graph Representation Learning for Analog Circuits25 Mar 2026
- 2026Tau-BNO: Brain Neural Operator for Tau Transport Model9 Mar 2026
- 2026Uniform Inductive Spatio-Temporal Kriging5 Mar 2026
- 2026GNN For Muon Particle Momentum estimation3 Mar 2026
- 2026Mask-HybridGNet: Graph-based segmentation with emergent anatomical correspondence from pixel-level supervision24 Feb 2026
- 2026L2G-Net: Local to Global Spectral Graph Neural Networks via Cauchy Factorizations21 Feb 2026
- 2026Geometry-Induced Diffusion on Graphs: A Learnable Weighted Laplacian for Spectral GNNs20 Feb 2026
- 2026Spectral Convolution on Orbifolds for Geometric Deep Learning16 Feb 2026
- 2026Learning to Approximate Uniform Facility Location via Graph Neural Networks13 Feb 2026
- 2026Both Topology and Text Matter: Revisiting LLM-guided Out-of-Distribution Detection on Text-attributed Graphs12 Feb 2026
- 2026From Classical to Topological Neural Networks Under Uncertainty10 Feb 2026
- 2026Graph Learning Should Move Beyond Restrictive Views of Spectral and Message-Passing GNNs10 Feb 2026
50 newest of 1,097 All 1,097 (JSON)
- 2023A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Materialcited by 34
- 2022TetraDiffusion: Tetrahedral Diffusion Models for 3D Shape Generationcited by 14
- 2024SRIF: Semantic Shape Registration Empowered by Diffusion-based Image Morphing and Flow Estimationcited by 12
- 2024Graph Neural Reaction Diffusion Modelscited by 6
- 2025HyperDiff: Hypergraph Guided Diffusion Model for 3D Human Pose Estimationcited by 0
- 2025HyperDiff: Hypergraph Guided Diffusion Model for 3D Human Pose Estimation20 Aug 2025
- 2024SRIF: Semantic Shape Registration Empowered by Diffusion-based Image Morphing and Flow Estimation18 Sep 2024
- 2024Graph Neural Reaction Diffusion Models16 Jun 2024
- 2023A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Material4 Apr 2023
- 2022TetraDiffusion: Tetrahedral Diffusion Models for 3D Shape Generation23 Nov 2022
- 2022Weisfeiler and Leman Go Relationalcited by 28
- 2022Deep Structural Causal Shape Modelscited by 11
- 2026Geometry of Reason: Spectral Signatures of Valid Mathematical Reasoningcited by 3
- 2023When Graph Data Meets Multimodal: A New Paradigm for Graph Understanding and Reasoningcited by 2
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbonecited by 0
- 2026Geometry of Reason: Spectral Signatures of Valid Mathematical Reasoning2 Jan 2026
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone19 Aug 2025
- 2023When Graph Data Meets Multimodal: A New Paradigm for Graph Understanding and Reasoning16 Dec 2023
- 2022Weisfeiler and Leman Go Relational30 Nov 2022
- 2022Deep Structural Causal Shape Models23 Aug 2022
- 2024Continual Traffic Forecasting via Mixture of Expertscited by 6
- 2026Generalizing GNNs with Tokenized Mixture of Expertscited by 1
- 2026Generalizing GNNs with Tokenized Mixture of Experts9 Feb 2026
- 2024Continual Traffic Forecasting via Mixture of Experts5 Jun 2024
- 2024A Survey on Vision-Language-Action Models for Embodied AIcited by 274
- 2024A Survey on Vision-Language-Action Models for Embodied AI23 May 2024
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
- 2021Beyond Low-frequency Information in Graph Convolutional Networkscited by 361
- 2021Channel-wise Topology Refinement Graph Convolution for Skeleton-Based Action Recognitioncited by 317
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2021Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networkscited by 219
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 185
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2022Graph neural networks for materials science and chemistrycited by 181
12 most cited of 1,077 All 1,077 (JSON)
- 2026TwinS-GCN: Spectral conjugate for Spectral Graph Convolutional Networks26 Sep 2026
- 2026StegGNN: Learning Graphical Representation for Image Steganography26 Sep 2026
- 2026Unified Heterogeneous Graph Neural Network solver for Power Flow, Optimal Power Flow and State Estimation15 Sep 2026
- 2026Geometric Flow enhanced Graph Coarsening14 Sep 2026
- 2026Degraded but Not Entirely Ineffective: PE-Based Deformable Graph Neural Networks12 Sep 2026
- 2026Spectral Analysis for Sparse Matrix Computation: Insights and Potential29 Aug 2026
- 2026LION: A Clifford Neural Paradigm for Multimodal-Attributed Graph Learning25 Aug 2026
- 2026Graph Machine Learning: An Opportunity for Power Systems17 Aug 2026
- 2026Explaining spatial information flow in short-term traffic forecasting models using a gated graph attention network9 Aug 2026
- 2026Towards Effective Federated Multimodal Graph Learning via Navigating Multifaceted Heterogeneity1 Aug 2026
- 2026GUIDED Network-Agnostic Feature Initialization for Spatial Transferability in GNN-based Models21 Jul 2026
- 2026EdgeBench: Unveiling Scaling Laws of Learning from Real-World Environments6 Jul 2026
12 newest of 1,077 All 1,077 (JSON)