Search papers, labs, and topics across Lattice.
This paper addresses the limitations of existing graph anomaly detection methods by formalizing the problem as a node-to-neighborhood semantic consistency challenge in text-attributed graphs (TAGs). The proposed N2NSC framework integrates both textual semantics and graph topology through two complementary fusion paths, allowing for a more comprehensive understanding of anomalies arising from semantic mismatches or topological deviations. Experimental results across eight datasets show that N2NSC significantly outperforms state-of-the-art approaches, highlighting its effectiveness in real-world applications such as fraud detection and academic integrity verification.
Anomalies in text-attributed graphs can be detected more effectively by aligning textual semantics with graph topology, revealing insights that traditional methods overlook.
Graph anomaly detection (GAD) on text-attributed graphs (TAGs) is vital for applications such as fraud detection and academic integrity verification. Existing approaches generally fall into two paradigms. GNN-based methods effectively capture structural patterns but struggle to capture fine-grained textual semantics. Methods integrating LLMs with graphs improve semantic understanding yet fail to fully comprehend topological relationships among neighboring nodes. Moreover, both paradigms overlook the correspondence between textual semantics and graph topological relationships, limiting their ability to identify nodes whose semantics are inconsistent with their neighborhoods. In this paper, we formalize TAG anomaly detection as a node-to-neighborhood semantic consistency problem, where anomalies may arise from either textual semantic mismatch or topological deviation between a node and its neighbors. We propose N2NSC (Node-to-Neighborhood Semantic Consistency), a framework that captures the correspondence between graph topology and textual semantics through two complementary fusion paths. The two pathways work synergistically, enabling the LLM to fully leverage both textual and structural neighborhood information for anomaly detection. Extensive experiments across eight datasets demonstrate that N2NSC consistently outperforms current state-of-the-art methods.
