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

【Author】 Qin, Fangchi; Wu, Yan; Tao, Fang; Liu, Lu; Shi, Leilei; Miller, Anthony J.

【Source】DIGITAL COMMUNICATIONS AND NETWORKS

【影响因子】6.348

【Abstract】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.

【Keywords】Bitcoin; Blockchain; Petri net; Incremental clustering; Input count; Output count

【发表时间】2022 OCT

【收录时间】2022-12-14

【文献类型】实验仿真

【主题类别】

区块链治理-技术治理-地址聚类