Heuristic Approaches Based Clustering of Bitcoin Addresses

Hong Liang Mao; Zhen Wu; Min He; Ji Qiang Tang; Meng Shen

doi:10.13190/j.jbupt.2017-237

Heuristic Approaches Based Clustering of Bitcoin Addresses

Hong Liang Mao, Zhen Wu, Min He, Ji Qiang Tang, Meng Shen

School of Cyberspace Science and Technology

National Computer Network Emergency Response Technical Team/Coordination Center of China

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

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.

Original language	English
Pages (from-to)	27-31
Number of pages	5
Journal	Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications
Volume	41
Issue number	2
DOIs	https://doi.org/10.13190/j.jbupt.2017-237
Publication status	Published - 1 Apr 2018

Keywords

Bitcoin
Cluster
Heuristic

Access to Document

10.13190/j.jbupt.2017-237

Cite this

Mao, H. L., Wu, Z., He, M., Tang, J. Q., & Shen, M. (2018). Heuristic Approaches Based Clustering of Bitcoin Addresses. Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications, 41(2), 27-31. https://doi.org/10.13190/j.jbupt.2017-237

@article{c56974ff24564bc4a6a10426bc8933ec,

title = "Heuristic Approaches Based Clustering of Bitcoin Addresses",

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.",

keywords = "Bitcoin, Cluster, Heuristic",

author = "Mao, {Hong Liang} and Zhen Wu and Min He and Tang, {Ji Qiang} and Meng Shen",

year = "2018",

month = apr,

day = "1",

doi = "10.13190/j.jbupt.2017-237",

language = "English",

volume = "41",

pages = "27--31",

journal = "Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications",

issn = "1000-5145",

publisher = "Beijing University Press",

number = "2",

}

TY - JOUR

T1 - Heuristic Approaches Based Clustering of Bitcoin Addresses

AU - Mao, Hong Liang

AU - Wu, Zhen

AU - He, Min

AU - Tang, Ji Qiang

AU - Shen, Meng

PY - 2018/4/1

Y1 - 2018/4/1

N2 - 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.

AB - 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.

KW - Bitcoin

KW - Cluster

KW - Heuristic

UR - http://www.scopus.com/inward/record.url?scp=85049037093&partnerID=8YFLogxK

U2 - 10.13190/j.jbupt.2017-237

DO - 10.13190/j.jbupt.2017-237

M3 - Article

AN - SCOPUS:85049037093

SN - 1000-5145

VL - 41

SP - 27

EP - 31

JO - Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications

JF - Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications

IS - 2

ER -

Heuristic Approaches Based Clustering of Bitcoin Addresses

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this