Deep Convolutional Networks on Graph-Structured Data
Not on the map. Why?
Abstract (arXiv)
Deep Learning's recent successes have mostly relied on Convolutional Networks, which exploit fundamental statistical properties of images, sounds and video data: the local stationarity and multi-scale compositional structure, that allows expressing long range interactions in terms of shorter, localized interactions. However, there exist other important examples, such as text documents or bioinformatic data, that may lack some or all of these strong statistical regularities. In this paper we consider the general question of how to construct deep architectures with small learning complexity on general non-Euclidean domains, which are typically unknown and need to be estimated from the data. In particular, we develop an extension of Spectral Networks which incorporates a Graph Estimation procedure, that we test on large-scale classification problems, matching or improving over Dropout Networks with far less parameters to estimate.
Key facts. Cited by 246 papers in the map (data through 14 Oct 2026). First posted on arXiv 16 Jun 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 95; 2022: 58; 2023: 45; 2024: 22; 2025: 19; 2026: 7.
246 papers.
Sort:
By area:
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 186
- 2022Graph neural networks for materials science and chemistrycited by 182
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2021Graph Learning: A Surveycited by 141
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 139
- 2021Deep Generative Models in Engineering Design: A Reviewcited by 105
- 2022How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervisioncited by 102
- 2021TPCN: Temporal Point Cloud Networks for Motion Forecastingcited by 94
- 2024Graph Mamba: Towards Learning on Graphs with State Space Modelscited by 86
- 2021Beltrami Flow and Neural Diffusion on Graphscited by 84
38 more
- 2021NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphscited by 73
- 2022Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labelscited by 63
- 2021Tensor Programs IIb: Architectural Universality of Neural Tangent Kernel Training Dynamicscited by 57
- 2022A Survey on Graph Neural Networks and Graph Transformers in Computer Vision: A Task-Oriented Perspectivecited by 56
- 2021Graph Few-shot Class-incremental Learningcited by 41
- 2021Sampling methods for efficient training of graph convolutional networks: A surveycited by 40
- 2021SportsCap: Monocular 3D Human Motion Capture and Fine-grained Understanding in Challenging Sports Videoscited by 40
- 2021Autobahn: Automorphism-based Graph Neural Netscited by 39
- 2021p-Laplacian Based Graph Neural Networkscited by 39
- 2022FMP: Toward Fair Graph Message Passing against Topology Biascited by 35
- 2023SAM-Assisted Remote Sensing Imagery Semantic Segmentation with Object and Boundary Constraintscited by 35
- 2021FedGL: Federated Graph Learning Framework with Global Self-Supervisioncited by 34
- 2021RRNet: Relational Reasoning Network with Parallel Multi-scale Attention for Salient Object Detection in Optical Remote Sensing Imagescited by 34
- 2023PPAD: Iterative Interactions of Prediction and Planning for End-to-end Autonomous Drivingcited by 33
- 2021Network of Tensor Time Seriescited by 32
- 2022Graph Lifelong Learning: A Surveycited by 30
- 2023DAG Matters! GFlowNets Enhanced Explainer For Graph Neural Networkscited by 27
- 2021Learning Conjoint Attentions for Graph Neural Netscited by 26
- 2022DG-STGCN: Dynamic Spatial-Temporal Modeling for Skeleton-based Action Recognitioncited by 26
- 2023PREM: A Simple Yet Effective Approach for Node-Level Graph Anomaly Detectioncited by 25
- 2021Curvature Graph Neural Networkcited by 24
- 2022Graph Attention Retrospectivecited by 24
- 2022Bootstrap Motion Forecasting With Self-Consistent Constraintscited by 23
- 2021Higher-Order Attribute-Enhancing Heterogeneous Graph Neural Networkscited by 22
- 2023Data-centric Graph Learning: A Surveycited by 22
- 2021Hybrid Quantum-Classical Graph Convolutional Networkcited by 21
- 2021Graph coarsening: From scientific computing to machine learningcited by 21
- 2022Graph Neural Networks for Moleculescited by 21
- 2021Learning Connectivity with Graph Convolutional Networks for Skeleton-based Action Recognitioncited by 20
- 2021Multi-modal Entity Alignment in Hyperbolic Spacecited by 19
- 2021Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networkscited by 19
- 2021Orthogonal Graph Neural Networkscited by 19
- 2021SSAGCN: Social Soft Attention Graph Convolution Network for Pedestrian Trajectory Predictioncited by 19
- 2022Feature Overcorrelation in Deep Graph Neural Networks: A New Perspectivecited by 19
- 2021Edge-Featured Graph Attention Networkcited by 18
- 2023DEGREE: Decomposition Based Explanation For Graph Neural Networkscited by 18
- 2022Learning Resilient Radio Resource Management Policies with Graph Neural Networkscited by 17
- 2022Graph Neural Network and Spatiotemporal Transformer Attention for 3D Video Object Detection from Point Cloudscited by 17
50 most cited of 246 All 246 (JSON)
- 2026Geometric Flow enhanced Graph Coarsening14 Sep 2026
- 2026Dual-Primal Graph VAEs for Noisy Label Aggregation11 Aug 2026
- 2026Advancing Graph Few-Shot Learning via In-Context Learning23 May 2026
- 2026Spectral Convolution on Orbifolds for Geometric Deep Learning16 Feb 2026
- 2026EFSI-DETR: Efficient Frequency-Semantic Integration for Real-Time Small Object Detection in UAV Imagery26 Jan 2026
- 2026engGNN: A Dual-Graph Neural Network for Omics-Based Disease Classification and Feature Selection20 Jan 2026
- 2026InfGraND: An Influence-Guided GNN-to-MLP Knowledge Distillation12 Jan 2026
- 2025Mitigating Structural Overfitting: A Distribution-Aware Rectification Framework for Missing Feature Imputation6 Dec 2025
- 2025Edged Weisfeiler-Lehman Algorithm4 Dec 2025
- 2025How Wide and How Deep? Mitigating Over-Squashing of GNNs via Channel Capacity Constrained Estimation9 Nov 2025
- 2025Efficient Curvature-aware Graph Network3 Nov 2025
- 2025Image augmentation with invertible networks in interactive satellite image change detection21 Oct 2025
38 more
- 2025Label-frugal satellite image change detection with generative virtual exemplar learning8 Oct 2025
- 2025G3CN: Gaussian Topology Refinement Gated Graph Convolutional Network for Skeleton-Based Action Recognition9 Sep 2025
- 2025Neighbor-Sampling Based Momentum Stochastic Methods for Training Graph Neural Networks1 Aug 2025
- 2025Graph Neural Networks as a Substitute for Transformers in Single-Cell Transcriptomics5 Jul 2025
- 2025Disentangled Human Body Representation Based on Unsupervised Semantic-Aware Learning25 May 2025
- 2025Multi-Output Gaussian Processes for Graph-Structured Data22 May 2025
- 2025Hierarchical Uncertainty-Aware Graph Neural Network28 Apr 2025
- 2025Constraint Multi-class Positive and Unlabeled Learning for Distantly Supervised Named Entity Recognition7 Apr 2025
- 2025PASTA: Part-Aware Sketch-to-3D Shape Generation with Text-Aligned Prior17 Mar 2025
- 2025Opportunistic Routing in Wireless Communications via Learnable State-Augmented Policies5 Mar 2025
- 2025Enhanced Load Forecasting with GAT-LSTM: Leveraging Grid and Temporal Features12 Feb 2025
- 2025Scalable and Robust Physics-Informed Graph Neural Networks for Water Distribution Systems11 Feb 2025
- 2025LRA-GNN: Latent Relation-Aware Graph Neural Network with Initial and Dynamic Residual for Facial Age Estimation8 Feb 2025
- 2025Representation Learning of Point Cloud Upsampling in Global and Local Inputs13 Jan 2025
- 2024A Novel Convolution and Attention Mechanism-based Model for 6D Object Pose Estimation31 Dec 2024
- 2024Symbolic Disentangled Representations for Images25 Dec 2024
- 2024FedGAT: A Privacy-Preserving Federated Approximation Algorithm for Graph Attention Networks20 Dec 2024
- 2024Enhancing Graph Neural Networks in Large-scale Traffic Incident Analysis with Concurrency Hypothesis4 Nov 2024
- 2024A Review of Graph-Powered Data Quality Applications for IoT Monitoring Sensor Networks28 Oct 2024
- 2024Understanding the Effect of GCN Convolutions in Regression Tasks26 Oct 2024
- 2024Understanding Human Activity with Uncertainty Measure for Novelty in Graph Convolutional Networks10 Oct 2024
- 2024Understanding Spatio-Temporal Relations in Human-Object Interaction using Pyramid Graph Convolutional Network10 Oct 2024
- 2024Task-Oriented Communication for Graph Data: A Graph Information Bottleneck Approach4 Sep 2024
- 2024Hierarchical Network Fusion for Multi-Modal Electron Micrograph Representation Learning with Foundational Large Language Models24 Aug 2024
- 2024The Evolution of Reinforcement Learning in Quantitative Finance: A Survey20 Aug 2024
- 2024CHARME: A chain-based reinforcement learning approach for the minor embedding problem11 Jun 2024
- 2024AMOSL: Adaptive Modality-wise Structure Learning in Multi-view Graph Neural Networks For Enhanced Unified Representation4 Jun 2024
- 2024Generated Contents Enrichment6 May 2024
- 2024Cross-Block Fine-Grained Semantic Cascade for Skeleton-Based Sports Action Recognition30 Apr 2024
- 2024SPGNN: Recognizing Salient Subgraph Patterns via Enhanced Graph Convolution and Pooling21 Apr 2024
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective9 Apr 2024
- 2024A singular Riemannian Geometry Approach to Deep Neural Networks III. Piecewise Differentiable Layers and Random Walks on n-dimensional Classes9 Apr 2024
- 2024Technical Report: The Graph Spectral Token -- Enhancing Graph Transformers with Spectral Information8 Apr 2024
- 2024Physics-Informed Graph Neural Networks for Water Distribution Systems27 Mar 2024
- 2024Graph Mamba: Towards Learning on Graphs with State Space Models13 Feb 2024
- 2024Feature Network Methods in Machine Learning and Applications10 Jan 2024
- 2023One-Shot Multi-Rate Pruning of Graph Convolutional Networks29 Dec 2023
- 2023Reinforcement-based Display-size Selection for Frugal Satellite Image Change Detection28 Dec 2023
50 newest of 246 All 246 (JSON)
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 186
- 2022Graph neural networks for materials science and chemistrycited by 182
- 2021Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learningcited by 177
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2021Graph Learning: A Surveycited by 141
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 139
- 2021Deep Generative Models in Engineering Design: A Reviewcited by 105
- 2022How to Find Your Friendly Neighborhood: Graph Attention Design with Self-Supervisioncited by 102
- 2021TPCN: Temporal Point Cloud Networks for Motion Forecastingcited by 94
- 2021Beltrami Flow and Neural Diffusion on Graphscited by 84
- 2021NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphscited by 73
12 most cited of 240 All 240 (JSON)
- 2026Geometric Flow enhanced Graph Coarsening14 Sep 2026
- 2026Dual-Primal Graph VAEs for Noisy Label Aggregation11 Aug 2026
- 2026Advancing Graph Few-Shot Learning via In-Context Learning23 May 2026
- 2026Spectral Convolution on Orbifolds for Geometric Deep Learning16 Feb 2026
- 2026EFSI-DETR: Efficient Frequency-Semantic Integration for Real-Time Small Object Detection in UAV Imagery26 Jan 2026
- 2026engGNN: A Dual-Graph Neural Network for Omics-Based Disease Classification and Feature Selection20 Jan 2026
- 2025Mitigating Structural Overfitting: A Distribution-Aware Rectification Framework for Missing Feature Imputation6 Dec 2025
- 2025Edged Weisfeiler-Lehman Algorithm4 Dec 2025
- 2025How Wide and How Deep? Mitigating Over-Squashing of GNNs via Channel Capacity Constrained Estimation9 Nov 2025
- 2025Efficient Curvature-aware Graph Network3 Nov 2025
- 2025Image augmentation with invertible networks in interactive satellite image change detection21 Oct 2025
- 2025Label-frugal satellite image change detection with generative virtual exemplar learning8 Oct 2025
12 newest of 240 All 240 (JSON)