Skip to main content

The Graph Structure of Bitcoin

  • Conference paper
  • First Online:
Complex Networks and Their Applications VII (COMPLEX NETWORKS 2018)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 813))

Included in the following conference series:

Abstract

In this paper we study the structure of the Bitcoin users graph derived from the transactions data stored in the Bitcoin blockchain. This work analyzes the macroscopic structure of the connectivity components of such graph. As our graph represents an economic community, we give an economical interpretation of the different components. To do so we analyze the flow of value between the different components and study the entities contained in each of them. We also perform a temporal analysis of the components evolution to support our economical characterization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://www.blockchain.com/btc/address/12jiD2M5aaQHcfREMF9XxbWxxD5EgUZwTw?filter=2 and https://www.blockchain.com/btc/address/1PH7zrvk16SQNCzarn39aBt9S33NVMmHuH.

  2. 2.

    Halleychina https://cryptomining-blog.com/tag/halleychina/.

References

  1. Androulaki, E., Karame, G.O., Roeschlin, M., Scherer, T., Capkun, S.: Evaluating user privacy in bitcoin. In: International Conference on Financial Cryptography and Data Security, pp. 34–51. Springer (2013)

    Google Scholar 

  2. Blockchain Info Tags: https://blockchain.info/tags

  3. Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J.A., Felten, E.W.: Sok: Research perspectives and challenges for bitcoin and cryptocurrencies. In: 2015 IEEE Symposium on Security and Privacy (SP), pp. 104–121. IEEE (2015)

    Google Scholar 

  4. Broder, A., et al.: Graph structure in the web. Comput. Netw. 33(1–6), 309–320 (2000)

    Article  Google Scholar 

  5. Di Francesco Maesa, D., Marino, A., Ricci, : L.: Uncovering the bitcoin blockchain: an analysis of the full users graph. In: 2016 IEEE International Conference on Data Science and Advanced Analytices (DSAA), pp. 537–546. IEEE (2016)

    Google Scholar 

  6. Di Francesco Maesa, D., Marino, A.: Data-driven analysis of bitcoin properties: exploiting the users graph. Int. J. Data Sci. Anal. 1–18 (2017)

    Google Scholar 

  7. Di Francesco Maesa, D., Marino, A., Ricci, L.: Detecting artificial behaviours in the bitcoin users graph. Online Soc. Netw. Media 3, 63–74 (2017)

    Article  Google Scholar 

  8. Donato, D., Leonardi, S., Millozzi, S., Tsaparas, P.: Mining the inner structure of the web graph. J. Phys. A: Math. Theor. 41(22), 224,017 (2008)

    Article  MathSciNet  Google Scholar 

  9. Fergal, R., Harrigan, M.: An analysis of anonymity in the bitcoin system. In: Proceeding of 2011 PASSAT/SocialCom 2011, pp. 1318–1326. IEEE (2011)

    Google Scholar 

  10. Harrigan, M., Fretter, C.: The unreasonable effectiveness of address clustering. In: 13th IEEE International Conference on Advanced and Trusted Computing (ATC 2016) (2016)

    Google Scholar 

  11. Kondor, D., Pósfai, M., Csabai, I., Vattay, G.: Do the rich get richer? an empirical analysis of the bitcoin transaction network. PloS one 9(2), e86,197 (2014)

    Article  Google Scholar 

  12. Lischke, M.: Analyzing the bitcoin network: The first four years. Futur. Internet 8(1), 20160301 (2016)

    Google Scholar 

  13. McGinn, D., Birch, D., Akroyd, D., Molina-Solana, M., Guo, Y., Knottenbelt, W.J.: Visualizing dynamic bitcoin transaction patterns. Big data 4(2), 109–119 (2016)

    Article  Google Scholar 

  14. Meiklejohn, S., et al.: A fistful of bitcoins: characterizing payments among men with no names. In: Proceedings of the 2013 Internet Measurement Conference, IMC 2013, Barcelona, Spain, 23–25 Oct 2013, pp. 127–140 (2013)

    Google Scholar 

  15. Meusel, R., Vigna, S., Lehmberg, O., Bizer, : C.: Graph structure in the web–revisited: a trick of the heavy tail. In: Proceedings of the 23rd International Conference on World Wide Wed, pp. 427–432. ACM (2014)

    Google Scholar 

  16. Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System (2008)

    Google Scholar 

  17. Popuri, M.K., Gunes, M.H.: empirical analysis of crypto currencies. In: 7th Workshop on Complex Networks (CompleNet), Dijon, France, 23–25 Mar 2016 (2016)

    Google Scholar 

  18. Ron, D., Shamir, A.: Quantitative analysis of the full bitcoin transaction graph. In: Financial Cryptography and Data Security - 17th International Conference, FC 2013, Okinawa, Japan, 1–5 Apr 2013. Revised Selected Papers, pp. 6–24 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Damiano Di Francesco Maesa .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Di Francesco Maesa, D., Marino, A., Ricci, L. (2019). The Graph Structure of Bitcoin. In: Aiello, L., Cherifi, C., Cherifi, H., Lambiotte, R., Lió, P., Rocha, L. (eds) Complex Networks and Their Applications VII. COMPLEX NETWORKS 2018. Studies in Computational Intelligence, vol 813. Springer, Cham. https://doi.org/10.1007/978-3-030-05414-4_44

Download citation

Publish with us

Policies and ethics