Using Temporal Graph Isomorphism to Understand the Expressivity of Temporal Graph Neural Networks

Using Temporal Graph Isomorphism to Understand the Expressivity of Temporal Graph Neural Networks

NetSciX 2026 Conference Submission33 Authors

01 Sept 2025 (modified: 27 Sept 2025)NetSciX 2026 Conference SubmissionEveryoneRevisionsBibTeXCC BY 4.0

Keywords: temporal graphs, temporal graph isomorphism, machine learning, graph neural networks

TL;DR: We introduce a new notion of temporal graph isomorphism that respects the arrow of time and generalize the Weisfeiler-Leman algorithm to account for this notion.

Submission Number: 33

Loading