Weisfeiler-Leman at the margin: When more expressivity matters

Weisfeiler-Leman at the margin: When more expressivity matters

12 February 2024

Billy J. Franks

Christopher Morris

Papers citing "Weisfeiler-Leman at the margin: When more expressivity matters"

12 / 12 papers shown

Title
Towards Graph Foundation Models: A Study on the Generalization of Positional and Structural Encodings Billy Joe Franks Moshe Eliasof Semih Cantürk Guy Wolf Carola-Bibiane Schönlieb Sophie Fellenz Marius Kloft AI4CE 71 0 0 10 Dec 2024
The Descriptive Complexity of Graph Neural Networks Martin Grohe GNN 33 14 0 08 Mar 2023
Boosting the Cycle Counting Power of Graph Neural Networks with I $^2$ -GNNs Yinan Huang Xingang Peng Jianzhu Ma Muhan Zhang 76 46 0 22 Oct 2022
Affinity-Aware Graph Networks A. Velingker A. Sinop Ira Ktena Petar Velickovic Sreenivas Gollapudi GNN 46 15 0 23 Jun 2022
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs Sohir Maskey Ron Levie Yunseok Lee Gitta Kutyniok GNN 73 53 0 01 Feb 2022
A Theoretical Comparison of Graph Neural Network Extensions Pál András Papp Roger Wattenhofer 95 45 0 30 Jan 2022
Reconstruction for Powerful Graph Representations Leonardo Cotta Christopher Morris Bruno Ribeiro AI4CE 120 78 0 01 Oct 2021
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 134 123 0 17 Oct 2020
The expressive power of kth-order invariant graph networks Floris Geerts 123 37 0 23 Jul 2020
Graph Homomorphism Convolution Hoang NT Takanori Maehara 58 39 0 03 May 2020
Convolutional Neural Network Architectures for Signals Supported on Graphs Fernando Gama A. Marques G. Leus Alejandro Ribeiro 120 284 0 01 May 2018
Geometric deep learning on graphs and manifolds using mixture model CNNs Federico Monti Davide Boscaini Jonathan Masci Emanuele Rodolà Jan Svoboda M. Bronstein GNN 234 1,801 0 25 Nov 2016