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).
Article PDF
Similar content being viewed by others
References
S. Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System (2008), Available at: https://doi.org/bitcoin.org/bitcoin.pdf (accessed 10/25/2017)
Wikipedia contributors, Bitcoin, Available at: https://doi.org/en.wikipedia.org/wiki/Bitcoin_network, Wikipedia (accessed 10/25/2017)
J. Bohannon, Science 351, 1144 (2016)
A. Biryukov, D. Khovratovich, I. Pustogarov, https://doi.org/arXiv:1405.7418v3[cs.CR] (2014)
F.R. Velde, Bitcoin: A primer, Chicago Fed Letter N.317, The Federal Reserve Bank of Chicago, 2013
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)
Wikipedia contributors, Cryptocurrency, Available at: https://doi.org/en.wikipedia.org/wiki/Cryptocurrency, Wikipedia (accessed 10/25/2017)
https://doi.org/blockchain.info/ (accessed 10/25/2017)
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
M. Ober, S. Katzenbeisser, K. Hamacher, Future Internet 5, 237 (2013)
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)
S. Dorogovtsev, Lectures on complex networks (Oxford University Press, Oxford, 2010)
S. Brin, L. Page, Computer Networks and ISDN Systems 30, 107 (1998)
A.M. Langville, C.D. Meyer, Google’s PageRank and beyond: the science of search engine rankings (Princeton University Press, Princeton, 2006)
L. Ermann, K.M. Frahm, D.L. Shepelyansky, Rev. Mod. Phys. 87, 1261 (2015)
L. Ermann, D.L. Shepelyansky, Acta Phys. Pol. A 120, A158 (2011)
L. Ermann, D.L. Shepelyansky, Eur. Phys. J. B 88, 84 (2015)
A.D. Chepelianskii, https://doi.org/arXiv:1003.5455[cs.SE] (2010)
K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 76, 57 (2010)
K.M. Frahm, A.D. Chepelianskii, D.L. Shepelyansky, J. Phys. A: Math. Theor. 45, 405101 (2012)
K.M. Frahm, Y.-H. Eom, D.L. Shepelyansky, Phys. Rev. E 89, 052814 (2014)
M. Fleder, M.S. Kester, S. Pillai, https://doi.org/arXiv:1502.01657[cs/CR] (2015)
I. Brugere, Bitcoin transaction networks extraction (2013), Available at: https://doi.org/github.com/ivan-brugere/Bitcoin-Transaction-Network-Extraction (accessed October 2017)
T. Granlund, the GMP DEVELOPEMENT TEAM, GNU MP: the GNU multiple precision arithmetic library, Available at: https://doi.org/gmplib.org/ (October 2017)
R. Meusel, S. Vigna, O. Lehmberg, C. Bizer, J. Web Sci. 1, 33 (2015)
S.M. Krause, T.P. Peixoto, S. Bornholdt, PLoS ONE 8, e80303 (2013)
K.M. Frahm, B. Georgeot, D.L. Shepelyansky, J. Phys. A: Math. Theor. 44, 465101 (2011)
L. Ermann, K.M. Frahm, D.L. Shepelyansky, Eur. Phys. J. B 86, 193 (2013)
G.W. Stewart, Matrix Algorithms, Volume II: Eigensystems (SIAM, 2001)
C. Gini, Variabilita e mutabilita, in Memorie di metodologica statistica, edited by E. Pizetti, T. Salvemini (Libreria Eredi Virgilio Veschi, Rome, 1955)
Wikipedia contributors, Gini coefficient, Available at: https://doi.org/en.wikipedia.org/wiki/Gini_coefficient#CITEREFGini1912, Wikipedia (accessed 10/25/2017)
V.M. Yakovenko, J.B. Rosser Jr., Rev. Mod. Phys. 81, 1703 (2009)
L. Ermann, D.L. Shepelyansky, Phys. Rev. E 81, 036221 (2010)
https://doi.org/www.quantware.ups-tlse.fr/QWLIB/bitcoinnet/ (accessed 11/3/2017)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2018-80674-y