Scalable anomaly detection in blockchain using graphics processing unit

Abstract

In blockchain, approved transactions, including illegal ones, cannot be modified unlike existing bank transactions. To prevent the damage caused by illegal transactions, rapid anomaly detection of transactions is required because transactions can be modified before approval. However, existing anomaly detection methods must process all transactions in blockchain, and the processing time is longer than the interval of each approval. In this paper, we propose a subgraph-based anomaly detection method to perform the detection using a part of the blockchain data. The proposed structure of the subgraph is suitable for graphics processing units (GPUs) to accelerate detection by using parallel processing. In an evaluation using real Bitcoin transaction data, when the number of targeted transactions was one hundred, the proposed method was 11.1x faster than an existing GPU-based method without lowering the detection accuracy.

Cite this paper

@article{morishima2021scalable,
  title = {{Scalable anomaly detection in blockchain using graphics processing unit}},
  author = {Morishima, Shin},
  journal = {Computers & Electrical Engineering},
  volume = {92},
  pages = {107087},
  year = {2021},
  doi = {10.1016/j.compeleceng.2021.107087}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers