Skip to main content

An analysis of the Bitcoin users graph: inferring unusual behaviours

  • Conference paper
  • First Online:
Complex Networks & Their Applications V (COMPLEX NETWORKS 2016 2016)

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

Included in the following conference series:

Abstract

An increasing interest on cryptocurrencies has recently raised, in particular on bitcoin. A unique feature of this system is that the list of all the economic transactions is publicly available. This makes available a large amount of information that can be analysed to discover the topological properties of the transaction graph and to obtain insights in the behaviour of the users. In a previous work we have presented a first set of analyses of the bitcoin network. Among other properties of the network, these analyses have also revealed a set of unusual patterns in the bitcoin users graph. We conjecture that these topological patterns are due to artificial users behaviors, not strictly related to normal economic interaction. In particular, in this paper, we analyse the outliers in the in-degree distribution of the bitcoin users graph. The results of our analysis support our conjecture, i.e. they are due to artificial transaction patterns.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bitcoin wiki, retrieved 18 sept 2016. URL https://en.bitcoin.it/wiki/July_2015_flood_attack

  2. bitcointalk, retrieved 18 sept 2016. URL https://bitcointalk.org/index.php?topic=458934

    Google Scholar 

  3. reddit, retrieved 18 sept 2016. URL https://www.reddit.com/r/Bitcoin/comments/1xenyd/just_received_weird_tiny_payments_1sochi_1enjoy/

    Google Scholar 

  4. Androulaki, E., Karame, G., Roeschlin, M., Scherer, T., Capkun, S.: Evaluating user privacy in bitcoin. In: Financial Cryptography and Data Security - 17th International Conference, FC 2013, Okinawa, Japan, April 1-5, 2013, Revised Selected Papers, pp. 34–51 (2013)

    Google Scholar 

  5. Boldi, P., Rosa, M., Vigna, S.: Hyperanf: Approximating the neighbourhood function of very large graphs on a budget. In: Proceedings of the 20th international conference on World wide web, pp. 625–634. ACM (2011)

    Google Scholar 

  6. Borassi, M., Crescenzi, P., Habib, M., Kosters, W.A., Marino, A., Takes, F.W.: On the solvability of the six degrees of kevin bacon game - A faster graph diameter and radius computation method. In: Fun with Algorithms - 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings, pp. 52–63 (2014)

    Google Scholar 

  7. Di Francesco Maesa, D., Marino, A., Ricci, L.: Uncovering the bitcoin blockchain: an analysis of the full users graph. In: IEEE DSAA 2016 Proceeding of 3rd IEEE International Conference on Data Science and Advanced Analytics, Montreal, Canada, October 17-19 (2016) (2016)

    Google Scholar 

  8. 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 

  9. Kondor, D., P´osfai, 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)

    Google Scholar 

  10. Lischke, M., Fabian, B.: Analyzing the bitcoin network: The first four years. Future Internet 8(1) (2016)

    Google Scholar 

  11. 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. In: Proceedings of the 2013 Internet Measurement Conference, IMC 2013, Barcelona, Spain, October 23-25, 2013, pp. 127–140 (2013)

    Google Scholar 

  12. Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system (2008)

    Google Scholar 

  13. 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, April 1-5, 2013, Revised Selected Papers, pp. 6–24 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Damiano Di Francesco Maesa , Andrea Marino or Laura Ricci .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Di Francesco Maesa, D., Marino, A., Ricci, L. (2017). An analysis of the Bitcoin users graph: inferring unusual behaviours. In: Cherifi, H., Gaito, S., Quattrociocchi, W., Sala, A. (eds) Complex Networks & Their Applications V. COMPLEX NETWORKS 2016 2016. Studies in Computational Intelligence, vol 693. Springer, Cham. https://doi.org/10.1007/978-3-319-50901-3_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50901-3_59

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50900-6

  • Online ISBN: 978-3-319-50901-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics