Cover Image

Weisfeiler-Lehman meets Events: An Expressivity Analysis for Continuous-Time Dynamic Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Beddar-Wiesing, Silvia, Moallemy-Oureh, Alice
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

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)

Marked Neural Spatio-Temporal Point Process Involving a Dynamic Graph Neural Network
by: Moallemy-Oureh, Alice, et al.
Published: (2022)

Absolute Evaluation Measures for Machine Learning: A Survey
by: Beddar-Wiesing, Silvia, et al.
Published: (2025)

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

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

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

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

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

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

Weisfeiler and Lehman Go Categorical
by: Choi, Seongjin, 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)

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

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

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

HWL-HIN: A Hypergraph-Level Hypergraph Isomorphism Network as Powerful as the Hypergraph Weisfeiler-Lehman Test with Application to Higher-Order Network Robustness
by: Tian, Chengyu, et al.
Published: (2025)

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

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

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power
by: Wang, Zhe, et al.
Published: (2024)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

On the Relationship Between Robustness and Expressivity of Graph Neural Networks
by: Kummer, Lorenz, et al.
Published: (2025)

Invariant-Stratified Propagation for Expressive Graph Neural Networks
by: Hevapathige, Asela, et al.
Published: (2026)

Towards Bridging Generalization and Expressivity of Graph Neural Networks
by: Li, Shouheng, et al.
Published: (2024)

Full-Spectrum Graph Neural Networks: Expressive and Scalable
by: Wang, Xiaohan, et al.
Published: (2026)

On the Expressive Power of Geometric Graph Neural Networks
by: Joshi, Chaitanya K., et al.
Published: (2023)

On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles
by: Chen, Ziang, et al.
Published: (2025)

Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
by: Jin, Ming, et al.
Published: (2023)

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

Random Search Neural Networks for Efficient and Expressive Graph Learning
by: Ito, Michael, et al.
Published: (2025)

RSVP: Beyond Weisfeiler Lehman Graph Isomorphism Test
by: Dutta, Sourav, et al.
Published: (2024)

Reducing Smoothness with Expressive Memory Enhanced Hierarchical Graph Neural Networks
by: Bailie, Thomas, et al.
Published: (2025)

On Expressivity of Height in Neural Networks
by: Fan, Feng-Lei, et al.
Published: (2023)

The Expressive Power of Graph Neural Networks: A Survey
by: Zhang, Bingxu, et al.
Published: (2023)

Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
by: Azizi, Niloofar, et al.
Published: (2024)

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

Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness
by: Campi, Francesco, et al.
Published: (2023)

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)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
by: Chen, Ziang, et al.
Published: (2024)