Anomaly Detection Service for Blockchain Transactions Using Minimal Substitution-Based Label Propagation

Ranran Wang, Yin Zhang, Limei Peng

Research output: Contribution to journalArticlepeer-review

Abstract

Supervising illicit activities on blockchain networks, such as money laundering, fraud, extortion, Ponzi schemes, and funding for terrorist organizations, presents significant challenges. Emerging machine learning methods for detecting abnormal transactions face hurdles due to high labeling costs, limited labeled data, and data imbalance. To address this, this article proposes a Minimal Substitution-based Label Propagation (MSLP) model to provide more labeled data to balance the graph data and complement the sample for anomalous transaction detection service in the blockchain networks. As far as we know, MSLP is the first method that utilizes the minimal substitution theory from the social computing field to find more abnormal transactions with under-labeling budget constraints. This approach has the potential to obtain more high-quality labeled data with minimal computational cost by utilizing a small amount of labeled graph data. Then, a label evaluation mechanism is proposed to decide the number of samples to be adopted for each class, ensuring the performance of downstream graph neural networks. Finally, extensive experiments were conducted and the proposed model improved the F1 score of illegal transaction node detection by 2.6% to 8.2%.

Original languageEnglish
Pages (from-to)2054-2066
Number of pages13
JournalIEEE Transactions on Services Computing
Volume17
Issue number5
DOIs
StatePublished - 2024

Keywords

  • Minimal substitution model
  • anomaly detection service
  • blockchain network
  • imbalanced class
  • label propagation

Fingerprint

Dive into the research topics of 'Anomaly Detection Service for Blockchain Transactions Using Minimal Substitution-Based Label Propagation'. Together they form a unique fingerprint.

Cite this