Binary Message Passing for Generalizable Semi-Supervised Graph Anomaly Detection
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (19) · 16334-16342
DOI: 10.1609/aaai.v40i19.38671 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Jingyuan Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref).
Abstract (Originalsprache)
Graph Neural Networks (GNNs) have achieved impressive performance in semi-supervised graph anomaly detection (GAD). While many GNN variants have been developed for this task, they largely focus on advanced message aggregation schemes, leaving the message routing aspect underexplored. We argue that the commonly used broadcast-based routing can also hinder generalization, particularly in the presence of rare and structurally challenging (vertices with a high-degree) anomalies. To address this, we propose Binary Message Passing (BMP), a novel routing paradigm that models the message flow of each vertex as a binary tree (BMP tree), where vanilla graph convolution is decoupled by its left and right subtrees. Each vertex recursively gathers information from neighbors with higher anomaly probabilities within each subtree, thereby amplifying the propagation of anomaly information across the topology. The anomaly probabilities are estimated and updated by the model itself, enabling adaptive, self-supervised routing over iterations. Furthermore, combining multiple BMP trees into a BMP forest provides multi-scale structural context, enhancing the expressiveness of final vertex embeddings. Extensive experiments show that BMP improves detection performance under limited supervision while exhibiting better generalization across structurally diverse anomalies.
Zitieren
APA
Zhang, J., Wang, X., Yu, L., Yang, L., & Zhang, F. (2026). Binary Message Passing for Generalizable Semi-Supervised Graph Anomaly Detection. Proceedings of the AAAI Conference on Artificial Intelligence, 40(19), 16334-16342. https://doi.org/10.1609/aaai.v40i19.38671
Vancouver
Zhang J, Wang X, Yu L, Yang L, Zhang F. Binary Message Passing for Generalizable Semi-Supervised Graph Anomaly Detection. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(19):16334-16342. doi:10.1609/aaai.v40i19.38671
BibTeX
@article{Zhang2026,
author = {Zhang, Jingyuan and Wang, Xin and Yu, Lei and Yang, Li and Zhang, Fengjun},
title = {Binary Message Passing for Generalizable Semi-Supervised Graph Anomaly Detection},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {19},
pages = {16334--16342},
doi = {10.1609/aaai.v40i19.38671}
}
EUVIMED