Paper: arXiv 2601.12839

Authors: Gyuyeon Na, Minjung Park, Soyoun Kim, Jungbin Shin, Sangmi Chai

Abstract

Detecting anomalous trajectories in decentralized crypto networks is fundamentally challenged by extreme label scarcity and the adaptive evasion strategies of illicit actors. While Graph Neural Networks (GNNs) effectively capture local structural patterns, they struggle to internalize multi hop, logic driven motifs such as fund dispersal and layering that characterize sophisticated money laundering, limiting their forensic accountability under regulations like the FATF Travel Rule. To address this limitation, we propose Relational Domain Logic Integration (RDLI), a framework that embeds expert derived heuristics as differentiable, logic aware latent signals within representation learning. Unlike static rule based approaches, RDLI enables the detection of complex transactional flows that evade standard message passing. To further account for market volatility, we incorporate a Retrieval Grounded Context (RGC) module that conditions anomaly scoring on regulatory and macroeconomic context, mitigating false positives caused by benign regime shifts. Under extreme label scarcity (0.01%), RDLI outperforms state of the art GNN baselines by 28.9% in F1 score. A micro expert user study further confirms that RDLI path level explanations significantly improve trustworthiness, perceived usefulness, and clarity compared to existing methods, highlighting the importance of integrating domain logic with contextual grounding for both accuracy and explainability.

Complexity vs Empirical Score

  • Math Complexity: 4.5/10
  • Empirical Rigor: 7.5/10
  • Quadrant: Street Traders — practical and empirical, lighter on theory

Why this score: The paper presents a pragmatic blend of graph neural networks, LLM-generated expert knowledge graphs, and retrieval-augmented context to address extreme label scarcity in crypto anomaly detection. Its empirical validation includes both quantitative benchmarks under severe scarcity (0.01%) and a human-in-the-loop expert user study.

Research Flowchart

  flowchart TD
    A[Goal: Detect Crypto Anomalies under Extreme Label Scarcity 0.01%] --> B[Inputs: On-Chain Transactions, Regulatory/Macro Context, Expert Logic]
    B --> C[Relational Domain Logic Integration: Embed Differentiable Heuristics into GNN]
    B --> D[Retrieval-Grounded Context Module: Condition Scoring on Market Regimes]
    C & D --> E[Representation Learning & Anomaly Scoring]
    E --> F[Outcomes: +28.9% F1 Score Over GNN Baselines]
    E --> G[Outcomes: Path-Level Explanations for Forensic Accountability]

Cited References (47)

  1. Credit Card Transactions Dataset (2023)
  2. CSGNN: Contrastive Self-Supervised Graph Neural Network for Molecular Interaction Prediction. (2021)
  3. Robust Embedding with Multi-Level Structures for Link Prediction. (2019)
  4. Structure and Interpretation of Computer Programs (1985)
  5. Inductive representation learning on large graphs (2017)
  6. Cooperative Joint Attentive Network for Patient Outcome Prediction on Irregular Multi-Rate Multivariate Health Data. (2021)
  7. Reading selectively via Binary Input Gated Recurrent Unit. (2019)
  8. Visual web information extraction with lixto (2001)
and 39 more
  1. FATF Travel Rule’s Technical Challenges and Solution Taxonomy (2024)
  2. An overview of the KL-ONE knowledge representation system (1989)
  3. Vision gnn: An image is worth graph of nodes (2022)
  4. Complexity results for nonmonotonic logics (1992)
  5. Hypertree Decompositions and Tractable Queries (2002)
  6. Foundations of a functional approach to knowledge representation (1984)
  7. A logic of implicit and explicit belief (1984)
  8. On the compilability and expressive power of propositional planning formalisms (2000)
  9. IJCAI Camera Ready Submission
  10. Anomaly Detection: A Survey (2009)
  11. Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsters (2020)
  12. A Survey of Methods for Explaining Black Box Models (2019)
  13. When Do Graph Neural Networks Fail? An Empirical Study on Financial Fraud Detection (2020)
  14. Deep Learning for Anomaly Detection: A Review (2022)
  15. Retrieval-augmented generation for knowledge-intensive nlp tasks (2020)
  16. Challenges and Pitfalls in Real-world Financial Anomaly Detection (2024)
  17. Scarff: a scalable framework for streaming credit card fraud detection (2021)
  18. Adversarial concept drift detection under poisoning attacks for robust data stream mining (2023)
  19. LogicAD: Explainable Anomaly Detection via VLM-based Text Feature Extraction (2025)
  20. EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs (2020)
  21. Association-Focused Path Aggregation for Graph Fraud Detection (2025)
  22. Graph Neural Networks in Financial Fraud Detection: A Survey (2021)
  23. Weakly Supervised Graph Learning with Domain Rules (2024)
  24. Health Insurance Fraud Detection: The Role of Feature Engineering and Preprocessing Techniques (2025)
  25. Retrieval augmented deep anomaly detection for tabular data (2024)
  26. Evolve path tracer: Early detection of malicious addresses in cryptocurrency (2023)
  27. Graph neural networks for financial fraud detection: a review (2025)
  28. Large Language Models for Cryptocurrency Transaction Analysis: A Bitcoin Case Study (2025) — link
  29. Ethereum fraud detection via joint transaction language model and graph representation learning (2025)
  30. LMAE4Eth: Generalizable and Robust Ethereum Fraud Detection by Exploring Transaction Semantics and Masked Graph Embedding (2025)
  31. Metrics for explainable AI: Challenges and prospects (2018) — link
  32. HyPV-LEAD: Proactive Early-Warning of Cryptocurrency Anomalies through Data-Driven Structural–Temporal Modeling (2025)
  33. STM-Graph: A Python Framework for Spatio-Temporal Mapping and Graph Neural Network Predictions (2025) — link
  34. A Unified Approach to Interpreting Model Predictions (2017)
  35. NSF-MAP: Neurosymbolic Multimodal Fusion for Robust and Interpretable Anomaly Prediction in Assembly Pipelines (2025) — link
  36. Pick and choose: a GNN-based imbalanced learning approach for fraud detection (2021)
  37. Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics (2019) — link
  38. FlowScope: Spotting Money Laundering Based on Graphs (2020)
  39. Transaction-Based Classification and Detection of Illicit Activities on Blockchain (2023) — link

0 of 47 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.