Abstract:Given a dynamic graph, the efficient tracking of anomalous subgraphs via their node embeddings poses a significant challenge. Addressing this issue necessitates an effective scoring mechanism and an innovative anomalous subgraph strategy. Existing methods predominantly focus on designing scoring strategies or employing graph structures that consider nodes in isolation, resulting in ineffective capture of the anomalous subgraph structure information. In this paper, we introduce SUBANOM, a novel framework for subgraph anomaly detection that is adept at identifying anomalous subgraphs. SUBANOM has three key components: 1) We implement current state-of-the-art dynamic embedding methods to efficiently calculate node embeddings, thereby capturing all node-level anomalies successfully; 2) We devise novel subgraph identification strategies, which include k-hop and triadic-closure. These strategies form the crucial component that can proficiently differentiate between strong and weak neighbors, thus effectively capturing the anomaly structure information; 3) For qualifying the anomaly subgraphs, we propose using Lp-norm-based score aggregation functions. These iterative steps enable us to process large-scale dynamic graphs effectively. Experiments conducted on a real-world dynamic graph underscore the efficacy of our framework in detecting anomalous subgraphs, outperforming state-of-the-art methods. Experimental results further signify that our framework is a potent tool for identifying anomalous subgraphs in real-world scenarios. For instance, the F1 score under the optimal subgraph identification strategy, can peak at 0.6679, while the highest achievable score using the corresponding baseline method is 0.5677.

Incremental and Parallel Algorithm for Anomaly Detection in Dynamic Graphs

Subtle Anomaly Detection in Dynamic Networks Using Graph Spectra

RustGraph: Robust Anomaly Detection in Dynamic Graphs by Jointly Learning Structural-Temporal Dependency

Multivariate Time Series Anomaly Detection via Dynamic Graph Forecasting

A Generalizable Anomaly Detection Method in Dynamic Graphs

Anomaly Detection of Network Streams Via Dense Subgraph Discovery

DGraph: A Large-Scale Financial Dataset for Graph Anomaly Detection

Parallel Algorithms for Anomalous Subgraph Detection.

Fine-Grained Anomaly Detection on Dynamic Graphs Via Attention Alignment

GADY: Unsupervised Anomaly Detection on Dynamic Graphs

An Unsupervised Learning-Based Multivariate Anomaly Detection Method for Dynamic Attention Graphs

Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approach

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

Novel Anomaly Intrusion Detection Algorithm Based on Frequent Subgraph Mining

Extreme Value Modelling of Feature Residuals for Anomaly Detection in Dynamic Graphs

Subgraph Anomaly Detection in Financial Transaction Networks

Alleviating Structural Distribution Shift in Graph Anomaly Detection

Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs

An Efficient Framework for Detecting Evolving Anomalous Subgraphs in Dynamic Networks.

SubAnom: Efficient Subgraph Anomaly Detection Framework over Dynamic Graphs

Dynamic Graph-Based Anomaly Detection in the Electrical Grid