Anomaly Detection in Large Labeled Multi-Graph Databases

2020-10-07 · Hung T. Nguyen, Pierre J. Liang, Leman Akoglu

Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce CODETECT, the first approach that addresses the anomaly detection task for graph databases with such complex nature. To this end, it identifies a small representative set S of structural patterns (i.e., node-labeled network motifs) that losslessly compress database G as concisely as possible. Graphs that do not compress well are flagged as anomalous. CODETECT exhibits two novel building blocks: (i) a motif-based lossless graph encoding scheme, and (ii) fast memory-efficient search algorithms for S. We show the effectiveness of CODETECT on transaction graph databases from three different corporations, where existing baselines adjusted for the task fall behind significantly, across different types of anomalies and performance metrics.

📄 PDF Abstract BibTeX arXiv:2010.03600

Code (0)

등록된 구현이 없습니다.

Tasks

Anomaly Detection

SAD: Semi-Supervised Anomaly Detection on Dynamic Graphs

2023-05-23 · Sheng Tian, Jihai Dong, Jintang Li, Wenlong Zhao 외

Anomaly detection aims to distinguish abnormal instances that deviate significantly from the majority of benign ones. As instances that appear in the real world are naturally connected and can be represented with graphs,…

Anomaly Detection Contrastive Learning Pseudo Label Semi-supervised Anomaly Detection+1

AnomalyLLM: Few-shot Anomaly Edge Detection for Dynamic Graphs using Large Language Models

2024-05-13 · Shuo Liu, Di Yao, Lanting Fang, Zhetao Li 외

Detecting anomaly edges for dynamic graphs aims to identify edges significantly deviating from the normal pattern and can be applied in various domains, such as cybersecurity, financial transactions and AIOps. With the e…

Anomaly Detection Edge Detection In-Context Learning Word Embeddings

MetaGAD: Meta Representation Adaptation for Few-Shot Graph Anomaly Detection

2023-05-18 · Xiongxiao Xu, Kaize Ding, Canyu Chen, Kai Shu

Graph anomaly detection has long been an important problem in various domains pertaining to information security such as financial fraud, social spam and network intrusion. The majority of existing methods are performed …

Anomaly Detection Few-Shot Learning Graph Anomaly Detection Meta-Learning+1

Meta-Learning Based Few-Shot Graph-Level Anomaly Detection

2025-10-09 · Liting Li, Yumeng Wang, Yueheng Sun arxiv

Graph-level anomaly detection aims to identify anomalous graphs or subgraphs within graph datasets, playing a vital role in various fields such as fraud detection, review classification, and biochemistry. While Graph Neu…

Anomaly Detection Fraud Detection

Semi-supervised Anomaly Detection with Extremely Limited Labels in Dynamic Graphs

2025-01-25 · Jiazhen Chen, Sichao Fu, Zheng Ma, Mingbin Feng 외

Semi-supervised graph anomaly detection (GAD) has recently received increasing attention, which aims to distinguish anomalous patterns from graphs under the guidance of a moderate amount of labeled data and a large volum…

Anomaly Detection Graph Anomaly Detection Semi-supervised Anomaly Detection Supervised Anomaly Detection