Log In Sign Up

Early Anomaly Detection by Learning and Forecasting Behavior

by   Tong Zhao, et al.

Graph anomaly detection systems aim at identifying suspicious accounts or behaviors on social networking sites and e-commercial platforms. Detecting anomalous users at an early stage is crucial to minimize financial loss. When a great amount of observed behavior data are available, existing methods perform effectively though it may have been too late to avoid the loss. However, their performance would become unsatisfactory when the observed data are quite limited at the early stage. In this work, we propose Eland, a novel framework that uses behavior data augmentation for early anomaly detection. It has a Seq2Seq-based behavior predictor that predicts (i) whether a user will adopt a new item or an item that has been historically adopted and (ii) which item will be adopted. Eland exploits the mutual enhancement between behavior prediction and graph anomaly detection. The behavior graph is augmented with the predicted behaviors such that the graph-based anomaly detection methods can achieve better performance, and the detection results can support the behavior predictor in return. Experiments show that Eland improves the performance of a variety of graph-based anomaly detection methods. With the augmented methods in Eland, the performance of anomaly detection at an earlier stage is comparable with or better than non-augmented methods on a greater amount of observation.


page 1

page 2

page 3

page 4


OCGNN: One-class Classification with Graph Neural Networks

Nowadays, graph-structured data are increasingly used to model complex s...

LesionPaste: One-Shot Anomaly Detection for Medical Images

Due to the high cost of manually annotating medical images, especially f...

Detecting stuffing of a user's credentials at her own accounts

We propose a framework by which websites can coordinate to detect creden...

Towards Anomaly Detection in Dashcam Videos

Inexpensive sensing and computation, as well as insurance innovations, h...

Collaborative Anomaly Detection

In recommendation systems, items are likely to be exposed to various use...

Learning Graph Neural Networks for Multivariate Time Series Anomaly Detection

In this work, we propose GLUE (Graph Deviation Network with Local Uncert...

FlexFringe: Modeling Software Behavior by Learning Probabilistic Automata

We present the efficient implementations of probabilistic deterministic ...