DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Jinghan, Gao, Yuan, Lu, Jinda, Fang, Junfeng, Wen, Congcong, Lin, Hui, Wang, Xiang
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913705283813376
author Li, Jinghan
Gao, Yuan
Lu, Jinda
Fang, Junfeng
Wen, Congcong
Lin, Hui
Wang, Xiang
author_facet Li, Jinghan
Gao, Yuan
Lu, Jinda
Fang, Junfeng
Wen, Congcong
Lin, Hui
Wang, Xiang
contents Graph Anomaly Detection (GAD) is crucial for identifying abnormal entities within networks, garnering significant attention across various fields. Traditional unsupervised methods, which decode encoded latent representations of unlabeled data with a reconstruction focus, often fail to capture critical discriminative content, leading to suboptimal anomaly detection. To address these challenges, we present a Diffusion-based Graph Anomaly Detector (DiffGAD). At the heart of DiffGAD is a novel latent space learning paradigm, meticulously designed to enhance its proficiency by guiding it with discriminative content. This innovative approach leverages diffusion sampling to infuse the latent space with discriminative content and introduces a content-preservation mechanism that retains valuable information across different scales, significantly improving its adeptness at identifying anomalies with limited time and space complexity. Our comprehensive evaluation of DiffGAD, conducted on six real-world and large-scale datasets with various metrics, demonstrated its exceptional performance.
format Preprint
id arxiv_https___arxiv_org_abs_2410_06549
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector
Li, Jinghan
Gao, Yuan
Lu, Jinda
Fang, Junfeng
Wen, Congcong
Lin, Hui
Wang, Xiang
Machine Learning
Artificial Intelligence
Social and Information Networks
Graph Anomaly Detection (GAD) is crucial for identifying abnormal entities within networks, garnering significant attention across various fields. Traditional unsupervised methods, which decode encoded latent representations of unlabeled data with a reconstruction focus, often fail to capture critical discriminative content, leading to suboptimal anomaly detection. To address these challenges, we present a Diffusion-based Graph Anomaly Detector (DiffGAD). At the heart of DiffGAD is a novel latent space learning paradigm, meticulously designed to enhance its proficiency by guiding it with discriminative content. This innovative approach leverages diffusion sampling to infuse the latent space with discriminative content and introduces a content-preservation mechanism that retains valuable information across different scales, significantly improving its adeptness at identifying anomalies with limited time and space complexity. Our comprehensive evaluation of DiffGAD, conducted on six real-world and large-scale datasets with various metrics, demonstrated its exceptional performance.
title DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector
topic Machine Learning
Artificial Intelligence
Social and Information Networks
url https://arxiv.org/abs/2410.06549