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.

A Framework for Spotting Anomaly

SubAnom: Efficient Subgraph Anomaly Detection Framework over Dynamic Graphs

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

Subset Node Anomaly Tracking over Large Dynamic Graphs

Subtle Anomaly Detection in Dynamic Networks Using Graph Spectra

Interactive Context-Aware Anomaly Detection Guided by User Feedback

An Embedding Approach to Anomaly Detection

A Spectral Approach to Detecting Subtle Anomalies in Graphs

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

A Graph Model-Based Multiscale Feature Fitting Method for Unsupervised Anomaly Detection

Node Anomaly Detection for Homogeneous Distributed Environments

ANOMALOUS: A Joint Modeling Approach for Anomaly Detection on Attributed Networks

A Multi-View Framework for BGP Anomaly Detection Via Graph Attention Network

Exploiting Anomalous Structural Nodes in Dynamic Social Networks.

MASA: an Efficient Framework for Anomaly Detection in Multi-Attributed Networks

An anomaly aware network embedding framework for unsupervised anomalous link detection

From Unsupervised to Few-shot Graph Anomaly Detection: A Multi-scale Contrastive Learning Approach

Anomaly detection by discovering bipartite structure on complex networks

On Anomalous Hotspot Discovery in Graph Streams

Incorporating Network Structure with Node Information for Semi-supervised Anomaly Detection on Attributed Graphs.

Three Revisits to Node-Level Graph Anomaly Detection: Outliers, Message Passing and Hyperbolic Neural Networks