Knowledge Discovery in Cryptocurrency Transactions: A Survey Xiao Fan Liua,∗, Xin-Jian Jiangb, Si-Hao Liub, Chi Kong Tsec aDepartment of Media and Communication, City University of Hong Kong, Hong Kong SAR, China bSchool of Computer Science and Engineering, Southeast University, Nanjing, China cDepartment of Electrical Engineering, City University of Hong Kong, Hong Kong SAR, China Abstract Cryptocurrencies gain trust in users by publicly disclosing the full creation and transaction history. In return, the transaction history faithfully records the whole spectrum of cryptocurrency user behaviors. This article analyzes and summarizes the existing research on knowledge discovery in the cryptocurrency transactions using data mining techniques. Specifically, we classify the exist- ing research into three aspects, i.e., transaction tracings and blockchain address linking, the analyses of collective user behaviors, and the study of individual user behaviors. For each aspect, we present the problems, summarize the methodolo- gies, and discuss major findings in the literature. Furthermore, an enumeration of transaction data parsing and visualization tools and services is also provided. Finally, we outline several future directions in this research area, such as the current rapid development of Decentralized Finance (De-Fi) and digital fiat money. Keywords: cryptocurrency, Bitcoin, Ethereum, transaction analysis, data mining, complex network Contents arXiv:2010.01031v1 [cs.CR] 2 Oct 2020 1 Introduction 2 2 Preliminaries 4 2.1 Thecryptocurrencyeconomy . 4 2.2 DataModels ............................. 5 3 Traceability and Linkability Issues 8 3.1 Tracingcryptocurrencytransactions . 8 ∗Corresponding author Email address:
[email protected] (Xiao Fan Liu) Preprint submitted to Elsevier October 5, 2020 3.2 Counter-tracingmeasures . 9 3.3 Taint analysis techniques .