Skip to main content
SpringerLink
Log in

Google matrix of Bitcoin network

  • Regular Article
  • Published:
The European Physical Journal B Aims and scope Submit manuscript

Abstract

We construct and study the Google matrix of Bitcoin transactions during the time period from the very beginning in 2009 till April 2013. The Bitcoin network has up to a few millions of bitcoin users and we present its main characteristics including the PageRank and CheiRank probability distributions, the spectrum of eigenvalues of Google matrix and related eigenvectors. We find that the spectrum has an unusual circle-type structure which we attribute to existing hidden communities of nodes linked between their members. We show that the Gini coefficient of the transactions for the whole period is close to unity showing that the main part of wealth of the network is captured by a small fraction of users. In global the Google matrix analysis of bitcoin network gives a new understanding of the bitcoin transactions with PageRank and CheiRank characterization of sellers and buyers which are dominant not simply due to the sold/bought volume but also by taking into account if bitcoins are sold to (bought by) other important sellers (buyers).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System (2008), Available at: https://doi.org/bitcoin.org/bitcoin.pdf (accessed 10/25/2017)

  2. Wikipedia contributors, Bitcoin, Available at: https://doi.org/en.wikipedia.org/wiki/Bitcoin_network, Wikipedia (accessed 10/25/2017)

  3. J. Bohannon, Science 351, 1144 (2016)

    Article  ADS  Google Scholar 

  4. A. Biryukov, D. Khovratovich, I. Pustogarov, https://doi.org/arXiv:1405.7418v3[cs.CR] (2014)

  5. F.R. Velde, Bitcoin: A primer, Chicago Fed Letter N.317, The Federal Reserve Bank of Chicago, 2013

  6. S. Bayliss, L. Harriss, Financial Technology (FinTech), (Houses of Parliament, Parliamentary Office of Science & Technology, Postnote Number, 2016), Vol. 525, https://doi.org/researchbriefings.files.parliament.uk/documents/POST-PN-0525/POST-PN-0525.pdf (accessed 10/25/2017)

  7. Wikipedia contributors, Cryptocurrency, Available at: https://doi.org/en.wikipedia.org/wiki/Cryptocurrency, Wikipedia (accessed 10/25/2017)

  8. https://doi.org/blockchain.info/ (accessed 10/25/2017)

  9. D. Ron, A. Shamir, Quantitative analysis of the full bitcoin transaction graph, in Financial Cryptography and Data Security, FC 2013, Lecture Notes in Computer Science, edited by AR. Sadeghi (Springer, Berlin, 2013), Vol. 7859, p. 6

  10. M. Ober, S. Katzenbeisser, K. Hamacher, Future Internet 5, 237 (2013)

    Article  Google Scholar 

  11. S.I. Marcin, Bitcoin Live: scalable system for detecting bitcoin network behaviors in real time (2015), Available at: https://doi.org/snap.stanford.edu/class/cs224w-2015/projects_2015/Bitcoin_Live_Scalable_system_for_detecting_bitcoin_network_behaviors_in_real_time.pdf Stanford (accessed 10/25/2017)

  12. S. Dorogovtsev, Lectures on complex networks (Oxford University Press, Oxford, 2010)

  13. S. Brin, L. Page, Computer Networks and ISDN Systems 30, 107 (1998)

    Article  Google Scholar 

  14. A.M. Langville, C.D. Meyer, Google’s PageRank and beyond: the science of search engine rankings (Princeton University Press, Princeton, 2006)

  15. L. Ermann, K.M. Frahm, D.L. Shepelyansky, Rev. Mod. Phys. 87, 1261 (2015)

    Article  ADS  Google Scholar 

  16. L. Ermann, D.L. Shepelyansky, Acta Phys. Pol. A 120, A158 (2011)

    Article  Google Scholar 

  17. L. Ermann, D.L. Shepelyansky, Eur. Phys. J. B 88, 84 (2015)

    Article  ADS  Google Scholar 

  18. A.D. Chepelianskii, https://doi.org/arXiv:1003.5455[cs.SE] (2010)

  19. K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 76, 57 (2010)

    Article  ADS  MathSciNet  Google Scholar 

  20. K.M. Frahm, A.D. Chepelianskii, D.L. Shepelyansky, J. Phys. A: Math. Theor. 45, 405101 (2012)

    Article  Google Scholar 

  21. K.M. Frahm, Y.-H. Eom, D.L. Shepelyansky, Phys. Rev. E 89, 052814 (2014)

    Article  ADS  Google Scholar 

  22. M. Fleder, M.S. Kester, S. Pillai, https://doi.org/arXiv:1502.01657[cs/CR] (2015)

  23. I. Brugere, Bitcoin transaction networks extraction (2013), Available at: https://doi.org/github.com/ivan-brugere/Bitcoin-Transaction-Network-Extraction (accessed October 2017)

  24. T. Granlund, the GMP DEVELOPEMENT TEAM, GNU MP: the GNU multiple precision arithmetic library, Available at: https://doi.org/gmplib.org/ (October 2017)

  25. R. Meusel, S. Vigna, O. Lehmberg, C. Bizer, J. Web Sci. 1, 33 (2015)

    Article  Google Scholar 

  26. S.M. Krause, T.P. Peixoto, S. Bornholdt, PLoS ONE 8, e80303 (2013)

    Article  ADS  Google Scholar 

  27. K.M. Frahm, B. Georgeot, D.L. Shepelyansky, J. Phys. A: Math. Theor. 44, 465101 (2011)

    Article  ADS  Google Scholar 

  28. L. Ermann, K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 86, 193 (2013)

    Article  ADS  Google Scholar 

  29. G.W. Stewart, Matrix Algorithms, Volume II: Eigensystems (SIAM, 2001)

  30. C. Gini, Variabilita e mutabilita, in Memorie di metodologica statistica, edited by E. Pizetti, T. Salvemini (Libreria Eredi Virgilio Veschi, Rome, 1955)

  31. Wikipedia contributors, Gini coefficient, Available at: https://doi.org/en.wikipedia.org/wiki/Gini_coefficient#CITEREFGini1912, Wikipedia (accessed 10/25/2017)

  32. V.M. Yakovenko, J.B. Rosser Jr., Rev. Mod. Phys. 81, 1703 (2009)

    Article  ADS  Google Scholar 

  33. L. Ermann, D.L. Shepelyansky, Phys. Rev. E 81, 036221 (2010)

    Article  ADS  Google Scholar 

  34. https://doi.org/www.quantware.ups-tlse.fr/QWLIB/bitcoinnet/ (accessed 11/3/2017)

Download references

Author information

Authors and Affiliations

  1. Departamento de Física Teórica, GIyA, Comisión Nacional de Energía Atómica, Buenos Aires, Argentina

    Leonardo Ermann

  2. Laboratoire de Physique Théorique, IRSAMC, Université de Toulouse, CNRS, UPS, 31062, Toulouse, France

    Klaus M. Frahm & Dima L. Shepelyansky

Authors
  1. Leonardo Ermann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Klaus M. Frahm
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dima L. Shepelyansky
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dima L. Shepelyansky.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ermann, L., Frahm, K.M. & Shepelyansky, D.L. Google matrix of Bitcoin network. Eur. Phys. J. B 91, 127 (2018). https://doi.org/10.1140/epjb/e2018-80674-y

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI: https://doi.org/10.1140/epjb/e2018-80674-y

Keywords

Search

Navigation