Skip to main content

2023 | OriginalPaper | Buchkapitel

Pattern Analysis of Money Flows in the Bitcoin Blockchain

verfasst von : Natkamon Tovanich, Rémy Cazabet

Erschienen in: Complex Networks and Their Applications XI

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Bitcoin is the first and highest valued cryptocurrency that stores transactions in a publicly distributed ledger called the blockchain. Understanding the activity and behavior of Bitcoin actors is a crucial research topic as they are pseudonymous in the transaction network. In this article, we propose a method based on taint analysis to extract taint flows—dynamic networks representing the sequence of Bitcoins transferred from an initial source to other actors until dissolution. Then, we apply graph embedding methods to characterize taint flows. We evaluate our embedding method with taint flows from top mining pools and show that it can classify mining pools with high accuracy. We also found that taint flows from the same period show high similarity. Our work proves that tracing the money flows can be a promising approach to classifying source actors and characterizing different money flow patterns.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahmed, M., Shumailov, I., Anderson, R.: Tendrils of crime: visualizing the diffusion of stolen bitcoins. In: Graphical Models for Security, pp. 1–12. Springer (2019) Ahmed, M., Shumailov, I., Anderson, R.: Tendrils of crime: visualizing the diffusion of stolen bitcoins. In: Graphical Models for Security, pp. 1–12. Springer (2019)
2.
Zurück zum Zitat Akcora, C.G., Li, Y., Gel, Y.R., Kantarcioglu, M.: BitcoinHeist: topological data analysis for ransomware prediction on the bitcoin blockchain. In: The 29th International Joint Conference on Artificial Intelligence, pp. 4439–4445. IJCAI (2020) Akcora, C.G., Li, Y., Gel, Y.R., Kantarcioglu, M.: BitcoinHeist: topological data analysis for ransomware prediction on the bitcoin blockchain. In: The 29th International Joint Conference on Artificial Intelligence, pp. 4439–4445. IJCAI (2020)
3.
Zurück zum Zitat Balthasar, T.D., Hernandez-Castro, J.: An analysis of bitcoin laundry services. In: Nordic Conference on Secure IT Systems, pp. 297–312. Springer (2017) Balthasar, T.D., Hernandez-Castro, J.: An analysis of bitcoin laundry services. In: Nordic Conference on Secure IT Systems, pp. 297–312. Springer (2017)
4.
Zurück zum Zitat Bartoletti, M., Lande, S., Loddo, A., Pompianu, L., Serusi, S.: Cryptocurrency scams: analysis and perspectives. IEEE Access 9, 148353–148373 (2021)CrossRef Bartoletti, M., Lande, S., Loddo, A., Pompianu, L., Serusi, S.: Cryptocurrency scams: analysis and perspectives. IEEE Access 9, 148353–148373 (2021)CrossRef
5.
Zurück zum Zitat Bartoletti, M., Pes, B., Serusi, S.: Data mining for detecting bitcoin ponzi schemes. In: Crypto Valley Conference on Blockchain Technology, pp. 75–84. IEEE (2018) Bartoletti, M., Pes, B., Serusi, S.: Data mining for detecting bitcoin ponzi schemes. In: Crypto Valley Conference on Blockchain Technology, pp. 75–84. IEEE (2018)
6.
Zurück zum Zitat Cazabet, R., Baccour, R., Latapy, M.: Tracking bitcoin users activity using community detection on a network of weak signals. In: International Conference on Complex Networks and Their Applications, pp. 166–177. Springer (2017) Cazabet, R., Baccour, R., Latapy, M.: Tracking bitcoin users activity using community detection on a network of weak signals. In: International Conference on Complex Networks and Their Applications, pp. 166–177. Springer (2017)
8.
Zurück zum Zitat Di Battista, G., Di Donato, V., Patrignani, M., Pizzonia, M., Roselli, V., Tamassia, R.: Bitconeview: visualization of flows in the bitcoin transaction graph. In: IEEE Symposium on Visualization for Cyber Security, pp. 1–8. IEEE (2015) Di Battista, G., Di Donato, V., Patrignani, M., Pizzonia, M., Roselli, V., Tamassia, R.: Bitconeview: visualization of flows in the bitcoin transaction graph. In: IEEE Symposium on Visualization for Cyber Security, pp. 1–8. IEEE (2015)
9.
Zurück zum Zitat Ermilov, D., Panov, M., Yanovich, Y.: Automatic bitcoin address clustering. In: IEEE International Conference on Machine Learning and Applications, pp. 461–466. IEEE (2017) Ermilov, D., Panov, M., Yanovich, Y.: Automatic bitcoin address clustering. In: IEEE International Conference on Machine Learning and Applications, pp. 461–466. IEEE (2017)
10.
Zurück zum Zitat Goldfeder, S., Kalodner, H., Reisman, D., Narayanan, A.: When the cookie meets the blockchain: privacy risks of web payments via cryptocurrencies (2017). arXiv:1708.04748 Goldfeder, S., Kalodner, H., Reisman, D., Narayanan, A.: When the cookie meets the blockchain: privacy risks of web payments via cryptocurrencies (2017). arXiv:​1708.​04748
11.
Zurück zum Zitat Harlev, M.A., Sun Yin, H., Langenheldt, K.C., Mukkamala, R., Vatrapu, R.: Breaking bad: de-anonymising entity types on the bitcoin blockchain using supervised machine learning. In: The 51st Hawaii International Conference on System Sciences. ScholarSpace/AIS Electronic Library (2018) Harlev, M.A., Sun Yin, H., Langenheldt, K.C., Mukkamala, R., Vatrapu, R.: Breaking bad: de-anonymising entity types on the bitcoin blockchain using supervised machine learning. In: The 51st Hawaii International Conference on System Sciences. ScholarSpace/AIS Electronic Library (2018)
12.
Zurück zum Zitat Harrigan, M., Fretter, C.: The unreasonable effectiveness of address clustering. In: Internatinal IEEE Conferences on UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld, pp. 368–373. IEEE (2016) Harrigan, M., Fretter, C.: The unreasonable effectiveness of address clustering. In: Internatinal IEEE Conferences on UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld, pp. 368–373. IEEE (2016)
13.
Zurück zum Zitat Ivanov, S., Burnaev, E.: Anonymous walk embeddings. In: International Conference on Machine Learning, pp. 2186–2195. PMLR (2018) Ivanov, S., Burnaev, E.: Anonymous walk embeddings. In: International Conference on Machine Learning, pp. 2186–2195. PMLR (2018)
15.
Zurück zum Zitat Jourdan, M., Blandin, S., Wynter, L., Deshpande, P.: Characterizing entities in the bitcoin blockchain. In: IEEE International Conference on Data Mining Workshops, pp. 55–62. IEEE (2018) Jourdan, M., Blandin, S., Wynter, L., Deshpande, P.: Characterizing entities in the bitcoin blockchain. In: IEEE International Conference on Data Mining Workshops, pp. 55–62. IEEE (2018)
16.
Zurück zum Zitat Kalodner, H., Möser, M., Lee, K., Goldfeder, S., Plattner, M., Chator, A., Narayanan, A.: BlockSci: design and applications of a blockchain analysis platform. In: 29th USENIX Security Symposium, pp. 2721–2738. USENIX Association (2020) Kalodner, H., Möser, M., Lee, K., Goldfeder, S., Plattner, M., Chator, A., Narayanan, A.: BlockSci: design and applications of a blockchain analysis platform. In: 29th USENIX Security Symposium, pp. 2721–2738. USENIX Association (2020)
17.
Zurück zum Zitat Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: International Conference on Machine Learning, pp. 1188–1196. JMLR (2014) Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: International Conference on Machine Learning, pp. 1188–1196. JMLR (2014)
18.
Zurück zum Zitat Lin, Y.J., Wu, P.W., Hsu, C.H., Tu, I.P., Liao, S.W.: An evaluation of bitcoin address classification based on transaction history summarization. In: IEEE International Conference on Blockchain and Cryptocurrency, pp. 302–310. IEEE (2019) Lin, Y.J., Wu, P.W., Hsu, C.H., Tu, I.P., Liao, S.W.: An evaluation of bitcoin address classification based on transaction history summarization. In: IEEE International Conference on Blockchain and Cryptocurrency, pp. 302–310. IEEE (2019)
19.
Zurück zum Zitat Lischke, M., Fabian, B.: Analyzing the bitcoin network: the first four years. Future Internet 8(1), 7 (2016)CrossRef Lischke, M., Fabian, B.: Analyzing the bitcoin network: the first four years. Future Internet 8(1), 7 (2016)CrossRef
20.
Zurück zum Zitat Liu, X.F., Ren, H.H., Liu, S.H., Jiang, X.J.: Characterizing key agents in the cryptocurrency economy through blockchain transaction analysis. EPJ Data Sci. 10(1), 21 (2021)CrossRef Liu, X.F., Ren, H.H., Liu, S.H., Jiang, X.J.: Characterizing key agents in the cryptocurrency economy through blockchain transaction analysis. EPJ Data Sci. 10(1), 21 (2021)CrossRef
21.
Zurück zum Zitat Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(11) (2008) Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(11) (2008)
22.
Zurück zum Zitat Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G.M., Savage, S.: A fistful of bitcoins: characterizing payments among men with no names. Commun. ACM 59(4), 86–93 (2016)CrossRef Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G.M., Savage, S.: A fistful of bitcoins: characterizing payments among men with no names. Commun. ACM 59(4), 86–93 (2016)CrossRef
23.
Zurück zum Zitat Michalski, R., Dziubałtowska, D., Macek, P.: Revealing the character of nodes in a blockchain with supervised learning. IEEE Access 8, 109639–109647 (2020)CrossRef Michalski, R., Dziubałtowska, D., Macek, P.: Revealing the character of nodes in a blockchain with supervised learning. IEEE Access 8, 109639–109647 (2020)CrossRef
24.
Zurück zum Zitat Möser, M., Böhme, R., Breuker, D.: An inquiry into money laundering tools in the bitcoin ecosystem. In: APWG eCrime Researchers Summit, pp. 1–14. IEEE (2013) Möser, M., Böhme, R., Breuker, D.: An inquiry into money laundering tools in the bitcoin ecosystem. In: APWG eCrime Researchers Summit, pp. 1–14. IEEE (2013)
26.
Zurück zum Zitat Narayanan, A., Chandramohan, M., Venkatesan, R., Chen, L., Liu, Y., Jaiswal, S.: graph2vec: learning distributed representations of graphs (2017). arXiv:1707.05005 Narayanan, A., Chandramohan, M., Venkatesan, R., Chen, L., Liu, Y., Jaiswal, S.: graph2vec: learning distributed representations of graphs (2017). arXiv:​1707.​05005
27.
Zurück zum Zitat Nerurkar, P., Patel, D., Busnel, Y., Ludinard, R., Kumari, S., Khan, M.K.: Dissecting bitcoin blockchain: empirical analysis of bitcoin network (2009–2020). J. Netw. Comput. Appl. 177, 102940 (2021)CrossRef Nerurkar, P., Patel, D., Busnel, Y., Ludinard, R., Kumari, S., Khan, M.K.: Dissecting bitcoin blockchain: empirical analysis of bitcoin network (2009–2020). J. Netw. Comput. Appl. 177, 102940 (2021)CrossRef
28.
Zurück zum Zitat Ranshous, S., Joslyn, C.A., Kreyling, S., Nowak, K., Samatova, N.F., West, C.L., Winters, S.: Exchange pattern mining in the bitcoin transaction directed hypergraph. In: International Conference on Financial Cryptography and Data Security, pp. 248–263. Springer (2017) Ranshous, S., Joslyn, C.A., Kreyling, S., Nowak, K., Samatova, N.F., West, C.L., Winters, S.: Exchange pattern mining in the bitcoin transaction directed hypergraph. In: International Conference on Financial Cryptography and Data Security, pp. 248–263. Springer (2017)
29.
Zurück zum Zitat Reid, F., Harrigan, M.: An analysis of anonymity in the bitcoin system. In: Security and Privacy in Social Networks, pp. 197–223. Springer (2013) Reid, F., Harrigan, M.: An analysis of anonymity in the bitcoin system. In: Security and Privacy in Social Networks, pp. 197–223. Springer (2013)
30.
Zurück zum Zitat Romiti, M., Judmayer, A., Zamyatin, A., Haslhofer, B.: A deep dive into bitcoin mining pools: an empirical analysis of mining shares. In: Workshop on the Economics of Information Security (2019) Romiti, M., Judmayer, A., Zamyatin, A., Haslhofer, B.: A deep dive into bitcoin mining pools: an empirical analysis of mining shares. In: Workshop on the Economics of Information Security (2019)
31.
Zurück zum Zitat Scherer, P., Lio, P.: Learning distributed representations of graphs with Geo2DR. In: ICML Workshop on Graph Representation Learning and Beyond (2020) Scherer, P., Lio, P.: Learning distributed representations of graphs with Geo2DR. In: ICML Workshop on Graph Representation Learning and Beyond (2020)
32.
Zurück zum Zitat Tironsakkul, T., Maarek, M., Eross, A., Just, M.: Probing the mystery of cryptocurrency theft: an investigation into methods for cryptocurrency tainting analysis. In: Cryptocurrency Research Conference (2019) Tironsakkul, T., Maarek, M., Eross, A., Just, M.: Probing the mystery of cryptocurrency theft: an investigation into methods for cryptocurrency tainting analysis. In: Cryptocurrency Research Conference (2019)
33.
Zurück zum Zitat Tovanich, N., Soulié, N., Heulot, N., Isenberg, P.: The evolution of mining pools and miners’ behaviors in the bitcoin blockchain. IEEE Trans. Netw. Serv. Manage. (2022) Tovanich, N., Soulié, N., Heulot, N., Isenberg, P.: The evolution of mining pools and miners’ behaviors in the bitcoin blockchain. IEEE Trans. Netw. Serv. Manage. (2022)
34.
Zurück zum Zitat Vallarano, N., Tessone, C.J., Squartini, T.: Bitcoin transaction networks: an overview of recent results. Front. Phys. 286 (2020) Vallarano, N., Tessone, C.J., Squartini, T.: Bitcoin transaction networks: an overview of recent results. Front. Phys. 286 (2020)
35.
Zurück zum Zitat Weber, M., Domeniconi, G., Chen, J., Weidele, D.K.I., Bellei, C., Robinson, T., Leiserson, C.E.: Anti-money laundering in bitcoin: experimenting with graph convolutional networks for financial forensics. In: KDD Workshop on Anomaly Detection in Finance (2019) Weber, M., Domeniconi, G., Chen, J., Weidele, D.K.I., Bellei, C., Robinson, T., Leiserson, C.E.: Anti-money laundering in bitcoin: experimenting with graph convolutional networks for financial forensics. In: KDD Workshop on Anomaly Detection in Finance (2019)
36.
Zurück zum Zitat Wu, J., Liu, J., Chen, W., Huang, H., Zheng, Z., Zhang, Y.: Detecting mixing services via mining bitcoin transaction network with hybrid motifs. IEEE Trans. Syst. Man Cybern. Syst. (2021) Wu, J., Liu, J., Chen, W., Huang, H., Zheng, Z., Zhang, Y.: Detecting mixing services via mining bitcoin transaction network with hybrid motifs. IEEE Trans. Syst. Man Cybern. Syst. (2021)
37.
Zurück zum Zitat Zhang, Y., Wang, J., Luo, J.: Heuristic-based address clustering in bitcoin. IEEE Access 8, 210582–210591 (2020)CrossRef Zhang, Y., Wang, J., Luo, J.: Heuristic-based address clustering in bitcoin. IEEE Access 8, 210582–210591 (2020)CrossRef
38.
Zurück zum Zitat Zola, F., Eguimendia, M., Bruse, J.L., Urrutia, R.O.: Cascading machine learning to attack bitcoin anonymity. In: IEEE International Conference on Blockchain, pp. 10–17. IEEE (2019) Zola, F., Eguimendia, M., Bruse, J.L., Urrutia, R.O.: Cascading machine learning to attack bitcoin anonymity. In: IEEE International Conference on Blockchain, pp. 10–17. IEEE (2019)
Metadaten
Titel
Pattern Analysis of Money Flows in the Bitcoin Blockchain
verfasst von
Natkamon Tovanich
Rémy Cazabet
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21127-0_36

Premium Partner