Clustering patterns in efficiency and the coming-of-age of the cryptocurrency market

The efficient market hypothesis has far-reaching implications for financial trading and market stability. Whether or not cryptocurrencies are informationally efficient has therefore been the subject of intense recent investigation. Here, we use permutation entropy and statistical complexity over sliding time-windows of price log returns to quantify the dynamic efficiency of more than four hundred cryptocurrencies. We consider that a cryptocurrency is efficient within a time-window when these two complexity measures are statistically indistinguishable from their values obtained on randomly shuffled data. We find that 37% of the cryptocurrencies in our study stay efficient over 80% of the time, whereas 20% are informationally efficient in less than 20% of the time. Our results also show that the efficiency is not correlated with the market capitalization of the cryptocurrencies. A dynamic analysis of informational efficiency over time reveals clustering patterns in which different cryptocurrencies with similar temporal patterns form four clusters, and moreover, younger currencies in each group appear poised to follow the trend of their ‘elders’. The cryptocurrency market thus already shows notable adherence to the efficient market hypothesis, although data also reveals that the coming-of-age of digital currencies is in this regard still very much underway.

[1]  Tijana Jovanovic,et al.  Complexity as a streamflow metric of hydrologic alteration , 2017, Stochastic Environmental Research and Risk Assessment.

[2]  S. Nadarajah,et al.  On the inefficiency of Bitcoin , 2017 .

[3]  Alejandra Figliola,et al.  A multifractal approach for stock market inefficiency , 2008 .

[4]  Massimiliano Zanin,et al.  Permutation Entropy and Its Main Biomedical and Econophysics Applications: A Review , 2012, Entropy.

[5]  Matjaž Perc,et al.  History of art paintings through the lens of entropy and complexity , 2018, Proceedings of the National Academy of Sciences.

[6]  Andrea Baronchelli,et al.  Machine Learning the Cryptocurrency Market , 2018, Complex..

[7]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[8]  Annett Baier,et al.  Why Stock Markets Crash Critical Events In Complex Financial Systems , 2016 .

[9]  E. C. Stewart-Seed.  The dynamic approach. , 1979, The International journal of oral myology.

[10]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[11]  Andrew Urquhart.  The Inefficiency of Bitcoin , 2016 .

[12]  D. Sornette.  Why Stock Markets Crash: Critical Events in Complex Financial Systems , 2017 .

[13]  J. Fox.  The Myth of the Rational Market: A History of Risk, Reward, and Delusion on Wall Street , 2009 .

[14]  Ulrich Parlitz,et al.  Quantifying spatiotemporal complexity of cardiac dynamics using ordinal patterns , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[15]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .

[16]  Aviral Kumar Tiwari,et al.  Informational efficiency of Bitcoin—An extension , 2018 .

[17]  Luciano Zunino,et al.  Forbidden patterns, permutation entropy and stock market inefficiency , 2009 .

[18]  O. Rosso,et al.  Complexity-entropy causality plane: A useful approach to quantify the stock market inefficiency , 2010 .

[19]  O. Rosso,et al.  An Analysis of High-Frequency Cryptocurrencies Prices Dynamics Using Permutation-Information-Theory Quantifiers , 2018, Chaos.

[20]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[21]  E. Fama,et al.  Efficient market hypothesis: A Review of Theory and Empirical Work , 1970 .

[22]  R. K. Caldwell,et al.  Permutation , 2020, Definitions.

[23]  Hiroaki Sakoe,et al.  A Dynamic Programming Approach to Continuous Speech Recognition , 1971 .

[24]  Gustavo J. Meschino,et al.  Mammographic Density Estimation Through Permutation Entropy , 2018, IFMBE Proceedings.

[25]  María José Basgall,et al.  Some Stylized Facts of the Bitcoin Market , 2017, 1708.04532.

[26]  Ying Wah Teh,et al.  Time-series clustering - A decade review , 2015, Inf. Syst..

[27]  A. F. Bariviera.  The Inefficiency of Bitcoin Revisited: A Dynamic Approach , 2017, 1709.08090.

[28]  M. Vernengo.  The Myth of the Rational Market: A History of Risk, Reward, and Delusion on Wall Street , 2011 .

[29]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[30]  O. Rosso,et al.  Inefficiency in Latin-American market indices , 2007 .

[31]  Luciano Zunino,et al.  Characterizing time series via complexity-entropy curves. , 2017, Physical review. E.

[32]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[33]  Luciano Zunino,et al.  On the Efficiency of Sovereign Bond Markets , 2012 .

[34]  M. V. Valkenburg.  Network Analysis , 1964 .

[35]  R. C. Macridis.  A review , 1963 .

[36]  Gustavo J. Meschino,et al.  Permutation entropy: Texture characterization in images , 2017, 2017 XVII Workshop on Information Processing and Control (RPIC).

[37]  L. Telesca,et al.  Investigating anthropically induced effects in streamflow dynamics by using permutation entropy and statistical complexity analysis: A case study , 2016 .

[38]  Jose Alvarez-Ramirez,et al.  Long-range correlations and asymmetry in the Bitcoin market , 2018 .

[39]  O A Rosso,et al.  Distinguishing noise from chaos. , 2007, Physical review letters.

[40]  J. Gerring.  A case study , 2011, Technology and Society.

[41]  Dima Shepelyansky,et al.  Google matrix of Bitcoin network , 2017, The European Physical Journal B.

[42]  Zuntao Fu,et al.  Permutation entropy and statistical complexity quantifier of nonstationarity effect in the vertical velocity records. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Richard Dunn,et al.  A Dynamic Approach , 1989 .

[44]  Andrea Baronchelli,et al.  Evolutionary dynamics of the cryptocurrency market , 2017, Royal Society Open Science.

[45]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[46]  Haroldo V. Ribeiro,et al.  Complexity-entropy causality plane: a useful approach for distinguishing songs , 2011, ArXiv.

[47]  Wei Zhang,et al.  The inefficiency of cryptocurrency and its cross-correlation with Dow Jones Industrial Average , 2018, Physica A: Statistical Mechanics and its Applications.

[48]  R. Karl Rethemeyer,et al.  Network analysis , 2011 .

[49]  Marco Alberto Javarone,et al.  From Bitcoin to Bitcoin Cash: a network analysis , 2018, CRYBLOCK@MobiSys.

[50]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[51]  T. Alston,et al.  Bubble trouble. , 2004, Journal of cardiothoracic and vascular anesthesia.

[52]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[53]  Feng Fu,et al.  Sentiment-Based Prediction of Alternative Cryptocurrency Price Fluctuations Using Gradient Boosting Tree Model , 2018, Front. Phys..