Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs
The authors introduce time-respecting path isomorphism as a new way to compare temporal graphs, focusing on how directed time influences causal influence. They show this concept is equivalent to static graph isomorphism on an augmented graph. They then develop a novel message passing scheme for temporal graphs that explicitly models this structure, outperforming existing methods in distinguishing non-isomorphic temporal patterns.