The Unreasonable Effectiveness of Address Clustering
Abstract
Address clustering tries to construct the one-to-many mapping from entities to addresses in the Bitcoin system. Simple heuristics based on the micro-structure of transactions have proved very effective in practice. In this paper we describe the primary reasons behind this effectiveness: address reuse, avoidable merging, super-clusters with high centrality, and the incremental growth of address clusters. We quantify their impact during Bitcoin's first seven years of existence.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2016
- DOI:
- arXiv:
- arXiv:1605.06369
- Bibcode:
- 2016arXiv160506369H
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- 14 pages, 6 figures, The Unreasonable Effectiveness of Address Clustering, Harrigan, M. and Fretter, C., The 13th IEEE International Conference on Advanced and Trusted Computing (ATC'16), 2016