Cover Image

Aligning Transformers with Weisfeiler-Leman

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Müller, Luis, Morris, Christopher
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

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

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

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

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

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

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

Weisfeiler and Leman Go Loopy: A New Hierarchy for Graph Representational Learning
by: Paolino, Raffaele, et al.
Published: (2024)

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

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

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

Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
by: Heeg, Franziska, 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)

Generalizable Insights for Graph Transformers in Theory and Practice
by: Stoll, Timo, et al.
Published: (2025)

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

Towards Principled Graph Transformers
by: Müller, Luis, et al.
Published: (2024)

On the Weisfeiler-Leman dimension of circulant graphs
by: Wu, Yulai, et al.
Published: (2024)

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

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

The Iteration Number of the Weisfeiler-Leman Algorithm
by: Grohe, Martin, et al.
Published: (2023)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Edged Weisfeiler-Lehman Algorithm
by: Yue, Xiao, et al.
Published: (2025)

Attending to Graph Transformers
by: Müller, Luis, et al.
Published: (2023)

Weisfeiler-Leman on graphs of small twin-width
by: Heinrich, Irene, et al.
Published: (2026)

Count-Free Weisfeiler--Leman and Group Isomorphism
by: Collins, Nathaniel A., et al.
Published: (2022)

On the Parallel Complexity of Group Isomorphism via Weisfeiler-Leman
by: Grochow, Joshua A., et al.
Published: (2021)

Gaussian process regression with Sliced Wasserstein Weisfeiler-Lehman graph kernels
by: Perez, Raphaël Carpintero, et al.
Published: (2024)

Generalizing Weisfeiler-Lehman Kernels to Subgraphs
by: Kim, Dongkwan, et al.
Published: (2024)

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

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

A lower bound for the Weisfeiler-Leman dimension of circulant graphs
by: Wu, Yulai, et al.
Published: (2025)

Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman
by: Feng, Jiarui, et al.
Published: (2023)

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

Weisfeiler Lehman Test on Combinatorial Complexes: Generalized Expressive Power of Topological Neural Networks
by: Chen, Jiawen, et al.
Published: (2026)

Weisfeiler-Lehman meets Events: An Expressivity Analysis for Continuous-Time Dynamic Graph Neural Networks
by: Beddar-Wiesing, Silvia, et al.
Published: (2025)

Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features
by: Chen, Dillon Z.
Published: (2025)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
by: Levet, Michael, et al.
Published: (2023)

Return-Aligned Decision Transformer
by: Tanaka, Tsunehiko, et al.
Published: (2024)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
by: Zhang, Bohang, et al.
Published: (2024)

The Sherali-Adams and Weisfeiler-Leman hierarchies in (Promise Valued) Constraint Satisfaction Problems
by: Barto, Libor, et al.
Published: (2024)

How Hard Is It for Message-Passing GNNs to Simulate One Weisfeiler-Lehman Color-Refinement Step?
by: Cui, Guanyu, et al.
Published: (2024)