Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering

Micha\"el Defferrard , Xavier Bresson , Pierre Vandergheynst

Authors on Pith no claims yet

classification 💻 cs.LG stat.ML

keywords graphscnnsconvolutionalnetworkscomplexityfastgraphlearning

read the original abstract

In this work, we are interested in generalizing convolutional neural networks (CNNs) from low-dimensional regular grids, where image, video and speech are represented, to high-dimensional irregular domains, such as social networks, brain connectomes or words' embedding, represented by graphs. We present a formulation of CNNs in the context of spectral graph theory, which provides the necessary mathematical background and efficient numerical schemes to design fast localized convolutional filters on graphs. Importantly, the proposed technique offers the same linear computational complexity and constant learning complexity as classical CNNs, while being universal to any graph structure. Experiments on MNIST and 20NEWS demonstrate the ability of this novel deep learning system to learn local, stationary, and compositional features on graphs.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

GravityGraphSAGE: Link Prediction in Directed Attributed Graphs
cs.LG 2026-05 unverdicted novelty 7.0

GravityGraphSAGE adapts GraphSAGE with a gravity-inspired decoder to outperform prior graph deep learning methods on directed link prediction across citation networks and 16 real-world graphs.
Evaluating LLMs on Large-Scale Graph Property Estimation via Random Walks
cs.LG 2026-05 unverdicted novelty 7.0

EstGraph benchmark evaluates LLMs on estimating properties of very large graphs from random-walk samples that fit in context limits.
Dual-stream Spatio-Temporal GCN-Transformer Network for 3D Human Pose Estimation
cs.CV 2026-04 unverdicted novelty 5.0

MixTGFormer reports state-of-the-art 3D pose estimation errors of 37.6 mm on Human3.6M and 15.7 mm on MPI-INF-3DHP by using parallel GCN-Transformer streams with SE layers for local-global feature fusion.
From Load Tests to Live Streams: Graph Embedding-Based Anomaly Detection in Microservice Architectures
cs.LG 2026-04 unverdicted novelty 5.0

A GCN-GAE model learns node embeddings from directed weighted microservice graphs to flag anomalies via cosine similarity between load-test and live-event representations, with a synthetic injection framework reportin...