Multi-input address incremental clustering for the Bitcoin blockchain based on Petri net model analysis

被引:4
|
作者
Qin, Fangchi [1 ]
Wu, Yan [1 ]
Tao, Fang [2 ]
Liu, Lu [3 ]
Shi, Leilei [1 ]
Miller, Anthony J. [3 ]
机构
[1] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Jiangsu Key Lab Secur Technol Ind Cyberspace, Jiangsu, Zhenjiang, Peoples R China
[2] Univ Birmingham, Birmingham Business Sch, Birmingham, England
[3] Univ Leicester, Sch Informat, Leicester, England
关键词
Bitcoin; Blockchain; Petri net; Incremental clustering; Input count; Output count;
D O I
10.1016/j.dcan.2022.09.003
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Bitcoin is a cryptocurrency based on blockchain. All historical Bitcoin transactions are stored in the Bitcoin blockchain, but Bitcoin owners are generally unknown. This is the reason for Bitcoin's pseudo-anonymity, therefore it is often used for illegal transactions. Bitcoin addresses are related to Bitcoin users' identities. Some Bitcoin addresses have the potential to be analyzed due to the behavior patterns of Bitcoin transactions. However, existing Bitcoin analysis methods do not consider the fusion of new blocks' data, resulting in low efficiency of Bitcoin address analysis. In order to address this problem, this paper proposes an incremental Bitcoin address cluster method to avoid re-clustering when new block data is added. Besides, a heuristic Bitcoin address clustering algorithm is developed to improve clustering accuracy for the Bitcoin Blockchain. Experimental results show that the proposed method increases Bitcoin address cluster efficiency and accuracy.
引用
收藏
页码:680 / 686
页数:7
相关论文
共 50 条
  • [1] Multi-input address incremental clustering for the Bitcoin blockchain based on Petri net model analysis
    Fangchi Qin
    Yan Wu
    Fang Tao
    Lu Liu
    Leilei Shi
    Anthony JMiller
    Digital Communications and Networks, 2022, 8 (05) : 680 - 686
  • [2] Analysis of multi-input multi-output transactions in the Bitcoin network
    Phetsouvanh, Silivanxay
    Datta, Anwitaman
    Oggier, Frederique
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (01):
  • [3] Bitcoin user analysis based on address clustering and community discovery algorithm
    Li Jia-Xin
    Yu Tian-Ci
    Wang Yan-Nian
    Sun Yue
    6TH INTERNATIONAL CONFERENCE ON BLOCKCHAIN TECHNOLOGY AND APPLICATIONS, ICBTA 2023, 2023, : 30 - 34
  • [4] Petri Net Modeling and Analysis of the Drug Traceability System Based on Blockchain
    Li, Yue
    Ruan, Qing
    2021 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS AND COMPUTER ENGINEERING (ICCECE), 2021, : 591 - 595
  • [5] Multi-touch gesture recognition of Braille input based on Petri Net and RBF Net
    Zhang, Juxiao
    Zeng, Xiaoqin
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (14) : 19395 - 19413
  • [6] Multi-touch gesture recognition of Braille input based on Petri Net and RBF Net
    Juxiao Zhang
    Xiaoqin Zeng
    Multimedia Tools and Applications, 2022, 81 : 19395 - 19413
  • [7] A Queueing Analysis of Multi-model Multi-input Machine Learning Systems
    Makino, Yuta
    Phung-Duc, Tuan
    Machida, Fumio
    51ST ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN-W 2021), 2021, : 141 - 149
  • [8] Model design and data analysis for multi-input multi-output systems
    Nakazawa, D
    Trunov, A
    INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 368 - 374
  • [9] A Petri-net-based model for the mathematical analysis of multi-agent systems
    Hiraishi, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (11) : 2829 - 2837
  • [10] A Petri-net-based model for the mathematical analysis of multi-agent systems
    Hiraishi, K
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3009 - 3014