Cross-Type Semantic Alignment for Multi-Type Anomaly Detection in Heterogeneous Graphs
Di Jin, Xiao Huang, Xiaobao Wang, Fengyu Yan, Luzhi Wang, Hongxiang Liang
Abstract
Graph Anomaly Detection (GAD) is critical in applications such as fraud prevention, cybersecurity, and social governance. While Graph Neural Networks (GNNs) have achieved remarkable success in detecting anomalies on homogeneous graphs, they face fundamental challenges in real-world heterogeneous settings involving diverse node types and imbalanced semantic richness. In heterogeneous graphs, nodes often vary significantly in semantic richness, with anomalies potentially spanning multiple types and emerging implicitly through cross-type dependencies. We identify two core limitations of existing methods: (i) the ineffective propagation of discriminative anomaly cues from informative to sparse nodes due to semantic imbalance, and (ii) conflicting optimization objectives arising from joint detection across multiple node types. To address these issues, we propose CSA-MTHGAD, a novel framework that integrates smoothness-guided cross-type semantic alignment with dynamic multi-task learning. It selectively propagates anomaly-sensitive features across types and harmonizes task-specific gradients through adaptive projection and weighting.To facilitate research, we employ two real-world heterogeneous benchmarks in the domain of social governance. Extensive experiments demonstrate that CSA-MTHGAD achieves superior performance over state-of-the-art baselines in accuracy, robustness, and generalization for multi-type anomaly detection.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get e3922a1e-e522-4391-abea-9e95984cfbf5Related papers
- Chi-Square Wavelet Graph Neural Networks for Heterogeneous Graph Anomaly DetectionXiping Li, Xiangyu Dong, Xingyi Zhang, Kun Xie et al.KDD 2025 · 2 citations
- UMGAD: Unsupervised Multiplex Graph Anomaly DetectionXiang Li, Jianpeng Qi, Zhongying Zhao, Guanjie Zheng et al.ICDE 2025 · 4 citations
- Balanced Anomaly-guided Ego-graph Diffusion Model for Inductive Graph Anomaly DetectionChunyu Wei, Siyuan He, Yu Wang, Yueguo Chen et al.KDD 2026
- SFGA: Similarity-Constrained Fusion Learning for Unsupervised Anomaly Detection in Multiplex GraphsHuiliang Zhai, Xiangyi Teng, Jing LiuAAAI 2026
- Dynamic Spectral Graph Anomaly DetectionJianbo Zheng, Chao Yang, Tairui Zhang, Longbing Cao et al.AAAI 2025 · 23 citations
