MFAD: a graph anomaly detection framework based on multi-frequency reconstruction

Senbao Hou; Enguang Zuo; Jie Zhong; Junyi Yan; Ziwei Yan; Tianle Li; Xiaoyi Lv

doi:10.1117/12.3006042

10 October 2023 MFAD: a graph anomaly detection framework based on multi-frequency reconstruction

Senbao Hou, Enguang Zuo, Jie Zhong, Junyi Yan, Ziwei Yan, Tianle Li, Xiaoyi Lv

Proceedings Volume 12799, Third International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023); 1279957 (2023) https://doi.org/10.1117/12.3006042
Event: 3rd International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023), 2023, Kuala Lumpur, Malaysia

Abstract

Graph anomaly detection in graph data has received significant attention due to its practical significance in various vital applications such as network security, finance, and social networks. The current mainstream approach for attribute graph anomaly detection is based on contrastive learning using graph neural networks, which only consider homogeneous low-frequency signals. However, in attribute networks, normal and anomalous nodes exhibit different frequency patterns. This motivates the proposal of a graph anomaly detection framework based on multi-frequency reconstruction to capture the signal patterns of anomaly. Specifically, our method constructs multiple filters based on target nodes and utilizes two modules, namely, low-frequency reconstruction and contrastive learning, for anomaly detection. The generative low-frequency reconstruction module enables us to capture anomalies in the high-frequency attribute space, while the contrastive learning module leverages richer structural information from multiple subgraphs to capture anomalies in the structural and mixed spaces. We conducted extensive experiments on five publicly available datasets, demonstrating that our method significantly outperforms state-of-the-art approaches.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Senbao Hou, Enguang Zuo, Jie Zhong, Junyi Yan, Ziwei Yan, Tianle Li, and Xiaoyi Lv "MFAD: a graph anomaly detection framework based on multi-frequency reconstruction", Proc. SPIE 12799, Third International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2023), 1279957 (10 October 2023); https://doi.org/10.1117/12.3006042

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Tunable filters

Data modeling

Social networks

Detection theory

Digital filtering

Linear filtering

Matrices

Show All Keywords

Keywords/Phrases

Search In:

Publication Years