Chainlet Orbits: Topological Address Embedding for the Bitcoin Blockchain (2306.07974v1)
Abstract: The rise of cryptocurrencies like Bitcoin, which enable transactions with a degree of pseudonymity, has led to a surge in various illicit activities, including ransomware payments and transactions on darknet markets. These illegal activities often utilize Bitcoin as the preferred payment method. However, current tools for detecting illicit behavior either rely on a few heuristics and laborious data collection processes or employ computationally inefficient graph neural network (GNN) models that are challenging to interpret. To overcome the computational and interpretability limitations of existing techniques, we introduce an effective solution called Chainlet Orbits. This approach embeds Bitcoin addresses by leveraging their topological characteristics in transactions. By employing our innovative address embedding, we investigate e-crime in Bitcoin networks by focusing on distinctive substructures that arise from illicit behavior. The results of our node classification experiments demonstrate superior performance compared to state-of-the-art methods, including both topological and GNN-based approaches. Moreover, our approach enables the use of interpretable and explainable machine learning models in as little as 15 minutes for most days on the Bitcoin transaction network.
- Forecasting bitcoin price with graph chainlets. In The PAKDD, Melbourne, Australia, pages 1–12, 2018.
- Bitcoinheist: topological data analysis for ransomware prediction on the bitcoin blockchain. In Proceedings of the Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence, pages 4439–4445, 2021.
- Blockchain networks: Data structures of bitcoin, monero, zcash, ethereum, ripple, and iota. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, page e1436, 2021.
- Blockchain networks: Data structures of bitcoin, monero, zcash, ethereum, ripple, and iota. Wiley WIRES, 12(1):e1436, 2022.
- Competence of graph convolutional networks for anti-money laundering in bitcoin blockchain. In Proceedings of the 2020 5th International Conference on Machine Learning Technologies, pages 23–27, 2020.
- Evaluating user privacy in bitcoin. In IFCA, pages 34–51. Springer, 2013.
- Gwern Branwen. Darknet market archives. Online, 2023.
- Leo Breiman. Random forests. Machine learning, 45:5–32, 2001.
- On the economic significance of ransomware campaigns: A bitcoin transactions perspective. Computers & Security, 2018.
- A fair comparison of graph neural networks for graph classification. In 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, April 26-30, 2020. OpenReview.net, 2020.
- Inductive representation learning on large graphs. Advances in neural information processing systems, 30, 2017.
- D. Y. Huang and D. McCoy. Tracking ransomware end-to-end. In Tracking Ransomware End-to-end, pages 1–12. IEEE, 2018.
- Use of bitcoin in darknet markets: Examining facilitative factors on bitcoin-related crimes. American Journal of Criminal Justice, 43:141–157, 2018.
- Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2016.
- Serge Lang. Algebra, volume 211. Springer Science & Business Media, 2012.
- Toward detecting illegal transactions on bitcoin using machine-learning methods. In International Conference on Blockchain and Trustworthy Systems, pages 520–533. Springer, 2019.
- Behind closed doors: measurement and analysis of cryptolocker ransoms in bitcoin. In 2016 APWG symposium on electronic crime research (eCrime), pages 1–13. IEEE, 2016.
- Machine learning methods to detect money laundering in the bitcoin blockchain in the presence of label scarcity. In Proceedings of the First ACM International Conference on AI in Finance, pages 1–8, 2020.
- Structural equivalence of individuals in social networks. The Journal of mathematical sociology, 1(1):49–80, 1971.
- An in-depth study of the jisut family of android ransomware. IEEE Access, 6:57205–57218, 2018.
- Greg Maxwell. Coinjoin: Bitcoin privacy for the real world. In Post on Bitcoin Forum, 2013.
- A fistful of bitcoins: characterizing payments among men with no names. In IMC, pages 127–140. ACM, 2013.
- Unsupervised learning for robust bitcoin fraud detection. In 2016 Information Security for South Africa (ISSA), pages 129–134. IEEE, 2016.
- Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system, 2008.
- Bitcoin mixing detection using deep autoencoder. In 2018 IEEE Third international conference on data science in cyberspace (DSC), pages 280–287. IEEE, 2018.
- A. Narayanan and M. Möser. Obfuscation in bitcoin: Techniques and politics. arXiv preprint arXiv:1706.05432, 2017.
- Ransomware payments in the bitcoin ecosystem. arXiv preprint arXiv:1804.04080, 2018.
- Evolvegcn: Evolving graph convolutional networks for dynamic graphs. In Proceedings of the AAAI Conference on Artificial Intelligence, pages 5363–5370, 2020.
- Anomaly detection in bitcoin network using unsupervised learning methods. In arXiv preprint arXiv:1611.03941, 2016.
- Coinshuffle: Practical decentralized coin mixing for bitcoin. In European Symposium on Research in Computer Security, pages 345–364. Springer, 2014.
- Application of gradient boosting algorithms for anti-money laundering in cryptocurrencies. In SN Computer Science, volume 2, pages 1–15. Springer, 2021.
- Anti-money laundering in bitcoin: Experimenting with graph convolutional networks for financial forensics. In ACM SIGKDD International Workshop on Knowledge discovery and data mining, 2019.
- Graph neural networks in node classification: survey and evaluation. Machine Vision and Applications, 33:1–19, 2022.
- How powerful are graph neural networks? arXiv preprint arXiv:1810.00826, 2018.
- An end-to-end deep learning architecture for graph classification. In Proceedings of the AAAI conference on artificial intelligence, volume 32, 2018.
- Cascading machine learning to attack bitcoin anonymity. In 2019 IEEE International Conference on Blockchain (Blockchain), pages 10–17. IEEE, 2019.