cs.CRFeb 28, 2026

TAS-GNN: A Status-Aware Signed Graph Neural Network for Anomaly Detection in Bitcoin Trust Systems

Authors: Chang Xue, Fang Liu, Jiaye Wang, Jinming Xing, Chen Yang

Organizations: Yeshiva University · Yale University · University of California, San Diego · North Carolina State University · University of Pennsylvania

Abstract

Decentralized financial platforms rely heavily on Web of Trust reputation systems to mitigate counterparty risk in the absence of centralized identity verification. However, these pseudonymous networks are inherently vulnerable to adversarial behaviors, such as Sybil attacks and camouflaged fraud, where malicious actors cultivate artificial reputations before executing exit scams. Traditional anomaly detection in this domain faces two critical limitations. First, reliance on naive statistical heuristics (e.g., flagging the lowest 5% of rated users) fails to distinguish between victims of bad-mouthing attacks and actual fraudsters. Second, standard Graph Neural Networks (GNNs) operate on the assumption of homophily and cannot effectively process the semantic inversion inherent in signed (trust vs. distrust) and directed (status) edges. We propose TAS-GNN (Topology-Aware Signed Graph Neural Network), a novel framework designed for feature-sparse signed networks like Bitcoin-Alpha. TAS-GNN integrates recursive Web-of-Trust labeling and a dual-channel message-passing architecture that separately models trust and distrust signals, fused through a Status-Aware Attention mechanism. Experiments demonstrate that TAS-GNN achieves state-of-the-art performance, significantly outperforming existing signed GNN baselines.

Figures & tables

Explore similar work

CardsList
  1. Normalisation and Initialisation Strategies for Graph Neural Networks in Blockchain Anomaly Detection

    Feb 27, 2026Dang Sy Duy, Nguyen Duy Chien, Kapil Dev +1Graph Neural NetworksNeural Network Initialization

  2. Temporal Motif-aware Graph Test-time Adaptation for OOD Blockchain Anomaly Detection

    May 28, 2026Runang He, Tongya Zheng, Huiling Peng +6Temporal GNNsTest-Time Adaptation