Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning
ACM Transactions on Knowledge Discovery from Data · 31.07.2026 · 20 (6) · 1-27
DOI: 10.1145/3819818 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Knowledge Discovery from Data, online erschienen am 07.07.2026. Verfasst von Hang Ni und 3 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, National Key R&D Program of China, Shanghai Municipal Health Commission for Medical Innovation and Transformation.
Abstract (Originalsprache)
Graph Anomaly Detection (GAD) plays a vital role in various data mining applications such as e-commerce fraud prevention and malicious user detection. Recently, Graph Neural Network (GNN) -based approach has demonstrated great effectiveness in GAD by first encoding graph data into low-dimensional representations and then identifying anomalies under the guidance of supervised or unsupervised signals. However, existing GNN-based approaches implicitly follow the homophily principle (i.e., the “like attracts like” phenomenon) and fail to learn discriminative embedding for anomalies that connect vast normal nodes. Moreover, such approaches identify anomalies in a unified global perspective but overlook diversified abnormal patterns conditioned on local graph context, leading to suboptimal performance. To overcome the aforementioned limitations, in this article, we propose a Multi-hypersphere Heterophilic Graph Learning (MHetGL) framework for unsupervised GAD. Specifically, we first devise a Heterophilic Graph Encoding (HGE) module to learn distinguishable representations for potential anomalies by purifying and augmenting their neighborhood in a fully unsupervised manner. Then, we propose a Multi-Hypersphere Learning module to enhance the detection capability for context-dependent anomalies by jointly incorporating critical patterns from both global and local perspectives. Extensive experiments on 11 real-world datasets show that MHetGL outperforms 26 baselines. Our code is publicly available at https://github.com/KennyNH/MHetGL .
Förderung
- National Natural Science Foundation of China
- National Key R&D Program of China
- Shanghai Municipal Health Commission for Medical Innovation and Transformation
Zitieren
APA
Ni, H., Han, J., Zhu, N., & Liu, H. (2026). Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning. ACM Transactions on Knowledge Discovery from Data, 20(6), 1-27. https://doi.org/10.1145/3819818
Vancouver
Ni H, Han J, Zhu N, Liu H. Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning. ACM Transactions on Knowledge Discovery from Data. 2026;20(6):1-27. doi:10.1145/3819818
BibTeX
@article{Ni2026,
author = {Ni, Hang and Han, Jindong and Zhu, Nengjun and Liu, Hao},
title = {Unsupervised Graph Anomaly Detection via Multi-Hypersphere Heterophilic Graph Learning},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2026},
volume = {20},
number = {6},
pages = {1--27},
doi = {10.1145/3819818}
}
EUVIMED