Heuristic Approaches Based Clustering of Bitcoin Addresses

doi:10.13190/j.jbupt.2017-237

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (2): 27-31.doi: 10.13190/j.jbupt.2017-237

• Papers • Previous Articles Next Articles

Heuristic Approaches Based Clustering of Bitcoin Addresses

MAO Hong-liang¹, WU Zhen¹, HE Min¹, TANG Ji-qiang¹, SHEN Meng²

1. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China;
2. Department of Computer Science, Beijing Institute of Technology, Beijing 100081, China

Received:2017-12-06 Online:2018-04-28 Published:2018-03-17

Abstract

Abstract: Because of anonymity of Bitcoin accounts, Bitcoin may be popular in some illegal trades and black market, such as the Silk Road.The author proposed an improved heuristic approaches-based method to cluster Bitcoin addresses and identify different addresses controlled by the same user. Three heuristic evidences were employed jointly. Through an elaborately designed experimental analysis, the precision and recall of the proposed method was verified. Furthermore, the efficiency with different iterations was analyzed, which can provide guidance in designing efficient clustering algorithm.

Key words: Bitcoin, heuristic, cluster

CLC Number:

TN911.4

MAO Hong-liang, WU Zhen, HE Min, TANG Ji-qiang, SHEN Meng. Heuristic Approaches Based Clustering of Bitcoin Addresses[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 27-31.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	HUANG Yuezhen, DAI Jingguo, ZHANG Chengye, WEI Dong. Face Clustering Algorithm Based on Key Links Discovery of Affinity Graph [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 97-102.
[4]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[5]	LI Hang, WEN Xiangming, KONG Zixuan, XIANG Wan, WANG Luhan. Service Function Chain Embedding for Network Slicing with Diversified Requirements [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 9-15.
[6]	WANG Hong-ming, YAO Yuan-yuan, Wei Xiang, LI Xue-hua. Performance Analysis of Narrowband Internet of Things Deployed in Poisson Cluster Process [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 109-114.
[7]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.
[8]	SUN Yi, XIA Qi-zhao. Analysis and Improvement of Semi-Supervised K-means Clustering Based on Particle Swarm Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 21-26.
[9]	XIE Xiao-yan, ZHAO Huan, JIANG Lin. Dynamic Gesture Recognition Based on Characteristics of Encoded Video Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 91-97.
[10]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[11]	ZHANG Zhi-hua, WANG Meng-qing, MAO Wen-tao, LIU Chun-hong, CHENG Bo. Joint Prediction of Multi-Workload Sequences Based on Temporal Correlation in the Cloud [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 68-75.
[12]	DAI Jian-yong, DENG Xian-hong, WANG Bin, WANG Heng-hao. Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 131-137.
[13]	HE Qian, LI Shuang-fu, HUANG Huan, XU Hong. A Fast Clustering Algorithm for Massive Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 118-124.
[14]	SHUANG Kai, LI Yi-wen, Lü Zhi-heng, HAN Jing, LIU Jian-wei. Log Template Extraction Algorithm Based on Normalized Feature Discrimination [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 68-73.
[15]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.

Heuristic Approaches Based Clustering of Bitcoin Addresses

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments