Abstract:The modelling of temporal patterns in dynamic graphs is an important current research issue in the development of time-aware GNNs. Whether or not a specific sequence of events in a temporal graph constitutes a temporal pattern not only depends on the frequency of its occurrence. We consider whether it deviates from what is expected in a temporal graph where timestamps are randomly shuffled. While accounting for such a random baseline is important to model temporal patterns, it has mostly been ignored by current temporal graph neural networks. To address this issue we propose HYPA-DBGNN, a novel two-step approach that combines (i) the inference of anomalous sequential patterns in time series data on graphs based on a statistically principled null model, with (ii) a neural message passing approach that utilizes a higher-order De Bruijn graph whose edges capture overrepresented sequential patterns. Our method leverages hypergeometric graph ensembles to identify anomalous edges within both first- and higher-order De Bruijn graphs, which encode the temporal ordering of events. The model introduces an inductive bias that enhances model interpretability. We evaluate our approach for static node classification using benchmark datasets and a synthetic dataset that showcases its ability to incorporate the observed inductive bias regarding over- and under-represented temporal edges. We demonstrate the framework's effectiveness in detecting similar patterns within empirical datasets, resulting in superior performance compared to baseline methods in node classification tasks. To the best of our knowledge, our work is the first to introduce statistically informed GNNs that leverage temporal and causal sequence anomalies. HYPA-DBGNN represents a path for bridging the gap between statistical graph inference and neural graph representation learning, with potential applications to static GNNs.

TiRGN: Time-Guided Recurrent Graph Network with Local-Global Historical Patterns for Temporal Knowledge Graph Reasoning.

Node Re-Ordering as a Means of Anomaly Detection in Time-Evolving Graphs.

Event2Graph: Event-driven Bipartite Graph for Multivariate Time-series Anomaly Detection

Spatial-Temporal Graph Deviation Neural Networks for Anomaly Detection in Time Series

Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability

Multi-representations Space Separation based Graph-level Anomaly-aware Detection

Multivariate Time-Series Anomaly Detection based on Enhancing Graph Attention Networks with Topological Analysis

Detecting Anomalies in Dynamic Graphs via Memory enhanced Normality

Historical Trends and Normalizing Flow for One-Shot Temporal Knowledge Graph Reasoning

Grouped Graph Neural Networks for Anomaly Detection in Time Series

Graph Neural Network-Based Anomaly Detection in Multivariate Time Series

Hierarchical Hypergraph Recurrent Attention Network for Temporal Knowledge Graph Reasoning

Time-Varying Graph Learning for Node-Wise Anomaly Detection

Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs

Anomaly Detection over Streaming Graphs with Finger-Based Higher-Order Graph Sketch

Graph spatiotemporal process for multivariate time series anomaly detection with missing values

A Nonparametric Approach to Uncovering Connected Anomalies by Tree Shaped Priors

A Structural Information Guided Hierarchical Reconstruction for Graph Anomaly Detection

Multi-Scale Dynamic Graph Learning for Time Series Anomaly Detection (student Abstract)

KnowGraph: Knowledge-Enabled Anomaly Detection via Logical Reasoning on Graph Data

Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs