Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Heeg, Franziska, Sauer, Jonas, Mutzel, Petra, Scholtes, Ingo
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Using Time-Aware Graph Neural Networks to Predict Temporal Centralities in Dynamic Graphs
by: Heeg, Franziska, et al.
Published: (2023)

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

Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs
by: von Pichowski, Jan, et al.
Published: (2024)

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

Expressive Power of Temporal Message Passing
by: Wałęga, Przemysław Andrzej, et al.
Published: (2024)

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)

Link Prediction with Untrained Message Passing Layers
by: Qarkaxhija, Lisi, et al.
Published: (2024)

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

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

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

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

Weisfeiler-Lehman meets Events: An Expressivity Analysis for Continuous-Time Dynamic Graph Neural Networks
by: Beddar-Wiesing, Silvia, 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)

From Link Prediction to Forecasting: Addressing Challenges in Batch-based Temporal Graph Learning
by: Lampert, Moritz, 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-Lehman goes Dynamic: An Analysis of the Expressive Power of Graph Neural Networks for Attributed and Dynamic Graphs
by: Beddar-Wiesing, Silvia, et al.
Published: (2022)

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

MLGIB: Multi-Label Graph Information Bottleneck for Expressive and Robust Message Passing
by: Wu, Chaokai, et al.
Published: (2026)

Beyond Message Passing: A Symbolic Alternative for Expressive and Interpretable Graph Learning
by: Geng, Chuqin, et al.
Published: (2026)

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

What Expressivity Theory Misses: Message Passing Complexity for GNNs
by: Kemper, Niklas, et al.
Published: (2025)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

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

The Map Equation Goes Neural: Mapping Network Flows with Graph Neural Networks
by: Blöcker, Christopher, et al.
Published: (2023)

Graph Coarsening with Message-Passing Guarantees
by: Joly, Antonin, et al.
Published: (2024)

Towards Dynamic Message Passing on Graphs
by: Sun, Junshu, et al.
Published: (2024)

Graph Unitary Message Passing
by: Qiu, Haiquan, et al.
Published: (2024)

TeMP-TraG: Edge-based Temporal Message Passing in Transaction Graphs
by: Gounoue, Steve, et al.
Published: (2025)

The Role of Node Features in Graph Pooling
by: von Pichowski, Jan, et al.
Published: (2026)

Convexified Message-Passing Graph Neural Networks
by: Cohen, Saar, et al.
Published: (2025)

Optimality of Message-Passing Architectures for Sparse Graphs
by: Baranwal, Aseem, et al.
Published: (2023)

Enhancing Topological Dependencies in Spatio-Temporal Graphs with Cycle Message Passing Blocks
by: Lee, Minho, et al.
Published: (2024)

Deep Graph Learning will stall without Network Science
by: Blöcker, Christopher, et al.
Published: (2025)

MDL-Pool: Adaptive Multilevel Graph Pooling Based on Minimum Description Length
by: von Pichowski, Jan, et al.
Published: (2024)

Lost in Aggregation: On a Fundamental Expressivity Limit of Message-Passing Graph Neural Networks
by: Rosenbluth, Eran
Published: (2026)

IMPaCT GNN: Imposing invariance with Message Passing in Chronological split Temporal Graphs
by: Park, Sejun, et al.
Published: (2024)

Neural Message-Passing on Attention Graphs for Hallucination Detection
by: Frasca, Fabrizio, et al.
Published: (2025)

Concept Graph Convolutions: Message Passing in the Concept Space
by: Magister, Lucie Charlotte, et al.
Published: (2026)