Weisfeiler Leman for Euclidean Equivariant Machine Learning
Not on the map. Why?
Abstract (arXiv)
The k-Weisfeiler-Leman (k-WL) graph isomorphism test hierarchy is a common method for assessing the expressive power of graph neural networks (GNNs). Recently, GNNs whose expressive power is equivalent to the 2-WL test were proven to be universal on weighted graphs which encode 3D point cloud data, yet this result is limited to invariant continuous functions on point clouds. In this paper, we extend this result in three ways: Firstly, we show that PPGN can simulate 2-WL uniformly on all point clouds with low complexity. Secondly, we show that 2-WL tests can be extended to point clouds which include both positions and velocities, a scenario often encountered in applications. Finally, we provide a general framework for proving equivariant universality and leverage it to prove that a simple modification of this invariant PPGN architecture can be used to obtain a universal equivariant architecture that can approximate all continuous equivariant functions uniformly. Building on our results, we develop our WeLNet architecture, which sets new state-of-the-art results on the N-Body dynamics task and the GEOM-QM9 molecular conformation generation task.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 41 of its 59 references that are in the map. First posted on arXiv 4 Feb 2024.
Builds on
41 of 59 references.
References · 41
- 2016PointNet: Deep Learning on Point Sets for 3D Classification and Segmentationcited by 5,223
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2018Tensor field networks: Rotation- and translation-equivariant neural networks for 3D point cloudscited by 735
- 2020SE(3)-Transformers: 3D Roto-Translation Equivariant Attention Networkscited by 602
- 2017SchNet: A continuous-filter convolutional neural network for modeling quantum interactionscited by 569
- 2022GeoDiff: a Geometric Diffusion Model for Molecular Conformation Generationcited by 511
- 2019Provably Powerful Graph Networkscited by 385
- 2021GemNet: Universal Directional Graph Neural Networks for Moleculescited by 342
- 2018Neural Relational Inference for Interacting Systemscited by 339
- 2018Invariant and Equivariant Graph Networkscited by 339
- 2021Vector Neurons: A General Framework for SO(3)-Equivariant Networkscited by 304
29 more
- 2020GEOM: Energy-annotated molecular conformations for property prediction and molecular generationcited by 238
- 2021Geometric and Physical Quantities Improve E(3) Equivariant Message Passingcited by 225
- 2020The Surprising Power of Graph Neural Networks with Random Node Initializationcited by 190
- 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 176
- 2019On the equivalence between graph isomorphism testing and function approximation with GNNscited by 172
- 2021Frame Averaging for Invariant and Equivariant Network Designcited by 166
- 2021Learning Gradient Fields for Molecular Conformation Generationcited by 162
- 2021Scalars are universal: Equivariant machine learning, structured like classical physicscited by 127
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 121
- 2020Lorentz Group Equivariant Neural Network for Particle Physicscited by 120
- 2021GeoMol: Torsional Geometric Generation of Molecular 3D Conformer Ensemblescited by 106
- 2022Equivariance with Learned Canonicalization Functionscited by 106
- 2019Molecular geometry prediction using a deep generative graph neural networkcited by 91
- 2023On the Expressive Power of Geometric Graph Neural Networkscited by 89
- 2021Learning Neural Generative Dynamics for Molecular Conformation Generationcited by 87
- 2020On the Universality of Rotation Equivariant Point Cloud Networkscited by 80
- 2021SE(3) Equivariant Graph Neural Networks with Complete Local Framescited by 75
- 2019A Generative Model for Molecular Distance Geometrycited by 73
- 2021An End-to-End Framework for Molecular Conformation Generation via Bilevel Programmingcited by 59
- 2023Smooth, exact rotational symmetrization for deep learning on point cloudscited by 39
- 2023Neural Injective Functions for Multisets, Measures and Graphs via a Finite Witness Theoremcited by 33
- 2022Direct Molecular Conformation Generationcited by 30
- 2023Learning Probabilistic Symmetrization for Architecture Agnostic Equivariancecited by 25
- 2023Is Distance Matrix Enough for Geometric Deep Learning?cited by 22
- 2022Incompleteness of graph neural networks for points clouds in three dimensionscited by 19
- 2021ZZ-Net: A Universal Rotation Equivariant Architecture for 2D Point Cloudscited by 15
- 2023Using Multiple Vector Channels Improves E(n)-Equivariant Graph Neural Networkscited by 10
- 2023Three iterations of (d-1)-WL test distinguish non isometric clouds of d-dimensional pointscited by 9
- 2023On the power of graph neural networks and the role of the activation functioncited by 7
Built on by
Citing papers per year: 2024: 3; 2025: 5; 2026: 2.
10 papers.
- 2024On the Completeness of Invariant Geometric Deep Learning Modelscited by 11
- 2025How simple can you go? An off-the-shelf transformer approach to molecular dynamicscited by 10
- 2024On the Expressive Power of Sparse Geometric MPNNscited by 7
- 2024Multivector Neurons: Better and Faster O(n)-Equivariant Clifford Graph Neural Networkscited by 4
- 2025Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrumcited by 3
- 2025Universally Invariant Learning in Equivariant GNNscited by 3
- 2025On the (Non) Injectivity of Piecewise Linear Janossy Poolingcited by 1
- 2026Quantitative Approximation Rates for Group Equivariant Learningcited by 1
- 2025Message Passing on the Edge: Towards Scalable and Expressive GNNscited by 0
- 2026SymDrift: One-Shot Generative Modeling under Symmetriescited by 0
- 2026SymDrift: One-Shot Generative Modeling under Symmetries7 May 2026
- 2026Quantitative Approximation Rates for Group Equivariant Learning23 Feb 2026
- 2025Message Passing on the Edge: Towards Scalable and Expressive GNNs15 Oct 2025
- 2025Universally Invariant Learning in Equivariant GNNs15 Oct 2025
- 2025Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum5 Jun 2025
- 2025On the (Non) Injectivity of Piecewise Linear Janossy Pooling26 May 2025
- 2025How simple can you go? An off-the-shelf transformer approach to molecular dynamics3 Mar 2025
- 2024On the Expressive Power of Sparse Geometric MPNNs2 Jul 2024
- 2024Multivector Neurons: Better and Faster O(n)-Equivariant Clifford Graph Neural Networks6 Jun 2024
- 2024On the Completeness of Invariant Geometric Deep Learning Models7 Feb 2024