WWW2026
Cross-Type Semantic Alignment for Multi-Type Anomaly Detection in Heterogeneous Graphs
Di Jin, Xiao Huang, Xiaobao Wang, Fengyu Yan, Luzhi Wang, Hongxiang Liang
摘要
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.