Exploring the Bitcoin Network

Annika Baumann, Benjamin Fabian, Matthias Lischke

2014

Abstract

This explorative paper focuses on descriptive statistics and network analysis of the Bitcoin transaction graph based on recent data using graph mining algorithms. The analysis is carried out on different aggregations and subgraphs of the network. One important result concerns the relationship of network usage and exchange rate, where a strong connection could be confirmed. Moreover, there are indicators that the Bitcoin system is a “small world” network and follows a scale-free degree distribution. Furthermore, an example of how important network entities could be deanonymized is presented. Our study can serve as a starting point in investigating anonymity and economic relationships in Bitcoin on a new structural level.

References

  1. Barabási, A-L; Albert, R; Jeong, H (2000): Scale-free Characteristics of Random Networks: the Topology of the World Wide Web. Physica A: Statistical Mechanics and its Applications 281(1-4): 69-77.
  2. Borgatti, S (2005): Centrality and Network Flows. Social Networks 27(1): 55-71.
  3. Brugere, I (2013): Bitcoin Transaction Network Extraction. https://github.com/ivan-brugere/BitcoinTransaction-Network-Extraction. (Access Dec 2013).
  4. Clegg, R (2006): Power Laws in Networks. http://www.richardclegg.org/networks2/SpecialLectur e_06.pdf. (Access Dec 2013).
  5. Dotson, K (2012): Paypal's Abandonment of Major Cyberlockers May Become Bitcoin's Big Win. http://siliconangle.com/blog/2012/07/11/paypalsabandonment-of-major-cyberlockers-may-becomebitcoins-big-win/. (Access Dec 2013).
  6. Drainville, D (2012): An Analysis of the Bitcoin Electronic Cash System. https://math.uwaterloo.ca/ combinatorics-and-optimization/sites/ca.combinatorics -and-optimization/files/uploads/files/Drainville, Danielle.pdf. (Access Dec 2013).
  7. Hagberg, A; Schult, D; Swart, P (2008): Exploring Network Structure, Dynamics, and Function Using NetworkX. In: Varoquaux, G; Vaught, T; Millman, J (Eds), Proceedings of the 7th Python in Science Conference: 11-15. Project documentation: http://networkx.lanl.gov/.
  8. Inaoka, H; Ninomiya, T; Taniguchi, K; Shimizu, T; Takayasu, H (2004): Fractal Network Derived from Banking Transaction - An Analysis of Network Structures Formed by Financial Institutions. Bank of Japan Working Papers 04(04).
  9. Katzenbeisser, S; Hamacher, K (2011): Bitcoin - An Analysis [28C3]. http://www.youtube.com/watch?v=- FaQNPCqG58. (Access Dec 2013).
  10. Mao, G; Zhang, N (2013): Analysis of Average ShortestPath Length of Scale-Free Network. Journal of Applied Mathematics, Vol. 2013, Article ID 865643.
  11. Mey, S (2013): Bitcoin Rallye: Hackerwährung als sicherer Hafen für Sparer? http://blog.zdf.de/ hyperland/2013/03/bitcoin-rallye-hackerwaehrung-alssicherer-hafen-fuer-sparer/. (Access Dec 2013).
  12. Nakamoto, S (2009): Bitcoin: A Peer-to-Peer Electronic Cash System. http://bitcoin.org/bitcoin.pdf. (Access Dec 2013).
  13. Gross, J; Yellen, J (Eds) (2004): Handbook of Graph Theory, CRC Press.
  14. Ober, M.; Katzenbeisser, S; Hamacher, K (2013): Structure and Anonymity of the Bitcoin Transaction Graph. Future Internet 5(2): 237-250.
  15. Reid, F; Harrigan, M (2013): An Analysis of Anonymity in the Bitcoin System. In: Security and Privacy in Social Networks, Springer: 197-223. arXiv:1107.4524v2 [physics.soc-ph]
  16. Ron, D; Shamir, A (2013): Quantitative Analysis of the Full Bitcoin Transaction Graph. Lecture Notes in Computer Science 7859: 6-24.
  17. Watts, D; Strogatz, S (1998): Collective Dynamics of Small-World Networks, Nature, Vol. 393, June 1998: 440-442.
Download


Paper Citation


in Harvard Style

Baumann A., Fabian B. and Lischke M. (2014). Exploring the Bitcoin Network . In Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-023-9, pages 369-374. DOI: 10.5220/0004937303690374


in Bibtex Style

@conference{webist14,
author={Annika Baumann and Benjamin Fabian and Matthias Lischke},
title={Exploring the Bitcoin Network},
booktitle={Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2014},
pages={369-374},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004937303690374},
isbn={978-989-758-023-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Exploring the Bitcoin Network
SN - 978-989-758-023-9
AU - Baumann A.
AU - Fabian B.
AU - Lischke M.
PY - 2014
SP - 369
EP - 374
DO - 10.5220/0004937303690374