Cover Image

Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Paolino, Raffaele, Maskey, Sohir, Welke, Pascal, Kutyniok, Gitta
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Representational Learning: When Does More Expressivity Hurt Generalization?
by: Maskey, Sohir, et al.
Published: (2025)

Generalization Bounds for Message Passing Networks on Mixture of Graphons
by: Maskey, Sohir, et al.
Published: (2024)

Graph Neural Networks for Enhancing Ensemble Forecasts of Extreme Rainfall
by: Bülte, Christopher, et al.
Published: (2025)

The Price of Robustness: Stable Classifiers Need Overparameterization
by: von Berg, Jonas, et al.
Published: (2026)

Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
by: Kummer, Lorenz, et al.
Published: (2025)

Aligning Transformers with Weisfeiler-Leman
by: Müller, Luis, et al.
Published: (2024)

On the Power of the Weisfeiler-Leman Test for Graph Motif Parameters
by: Lanzinger, Matthias, et al.
Published: (2023)

Weisfeiler Leman for Euclidean Equivariant Machine Learning
by: Hordan, Snir, et al.
Published: (2024)

Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test
by: Subramonian, Arjun, et al.
Published: (2023)

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

1-Bit Wonder: Improving QAT Performance in the Low-Bit Regime through K-Means Quantization
by: Maskey, Sohir, et al.
Published: (2026)

Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
by: Heeg, Franziska, et al.
Published: (2025)

Empowering GNNs via Edge-Aware Weisfeiler-Leman Algorithm
by: Liu, Meng, et al.
Published: (2022)

Weisfeiler-Leman at the margin: When more expressivity matters
by: Franks, Billy J., et al.
Published: (2024)

Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power
by: Zhou, Junru, et al.
Published: (2023)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
by: Zhou, Junru, et al.
Published: (2024)

Probabilistic neural operators for functional uncertainty quantification
by: Bülte, Christopher, et al.
Published: (2025)

Random Spiking Neural Networks are Stable and Spectrally Simple
by: Araya, Ernesto, et al.
Published: (2025)

A method for the systematic generation of graph XAI benchmarks via Weisfeiler-Leman coloring
by: Fontanesi, Michele, et al.
Published: (2025)

Mathematical Algorithm Design for Deep Learning under Societal and Judicial Constraints: The Algorithmic Transparency Requirement
by: Boche, Holger, et al.
Published: (2024)

Robust identifiability for symbolic recovery of differential equations
by: Hauger, Hillary, et al.
Published: (2024)

Time to Spike? Understanding the Representational Power of Spiking Neural Networks in Discrete Time
by: Nguyen, Duc Anh, et al.
Published: (2025)

Uncertainty Quantification for Regression: A Unified Framework based on kernel scores
by: Bülte, Christopher, et al.
Published: (2025)

An Upper Bound on the Weisfeiler-Leman Dimension
by: Schneider, Thomas, et al.
Published: (2024)

Logical Distillation of Graph Neural Networks
by: Pluska, Alexander, et al.
Published: (2024)

Improved probabilistic regression using diffusion models
by: Kneissl, Carlo, et al.
Published: (2025)

Computational complexity of the Weisfeiler-Leman dimension
by: Lichter, Moritz, et al.
Published: (2024)

Weisfeiler and Lehman Go Categorical
by: Choi, Seongjin, et al.
Published: (2026)

ParFam -- (Neural Guided) Symbolic Regression Based on Continuous Global Optimization
by: Scholl, Philipp, et al.
Published: (2023)

Symbolic Recovery of Differential Equations: The Identifiability Problem
by: Scholl, Philipp, et al.
Published: (2022)

Weisfeiler and Lehman Go Paths: Learning Topological Features via Path Complexes
by: Truong, Quang, et al.
Published: (2023)

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
by: Grohe, Martin, et al.
Published: (2023)

WILTing Trees: Interpreting the Distance Between MPNN Embeddings
by: Negishi, Masahiro, et al.
Published: (2025)

Dataset of Pathloss and ToA Radio Maps With Localization Application
by: Yapar, Çağkan, et al.
Published: (2022)

Conflicting Biases at the Edge of Stability: Norm versus Sharpness Regularization
by: Matveev, Maria, et al.
Published: (2025)

Adaptive-CaRe: Adaptive Causal Regularization for Robust Outcome Prediction
by: Bhasker, Nithya, et al.
Published: (2026)

Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization
by: Boche, Holger, et al.
Published: (2024)

Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Lehman Go Indifferent
by: Kummer, Lorenz, et al.
Published: (2023)

Revisiting Glorot Initialization for Long-Range Linear Recurrences
by: Bar, Noga, et al.
Published: (2025)

Logarithmic Weisfeiler--Leman and Treewidth
by: Levet, Michael, et al.
Published: (2023)