Abstract
Bitcoin, as one of the most popular cryptocurrency, has been attracting increasing attention from investors. Consequently, bitcoin price prediction is a rising academic topic. Existing bitcoin prediction works are mostly based on trivial feature engineering, that is, manually designed features or factors from multiple areas. Feature engineering not only requires tremendous human effort, but the effectiveness of the intuitively designed features can not be guaranteed. In this paper, we aim to mine the abundant patterns encoded in Bitcoin transactions, and propose k-order transaction graphs to reveal patterns under different scopes. We propose features based on a transaction graph to automatically encode the patterns. The Multi-Window Prediction Framework is proposed to train the model and make price predictions, which can take advantage of patterns from different historical periods. We further demonstrate that our proposed prediction method outperforms the state-of-art methods in the literature.
This work is partially supported by NSF 1907472.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
In this paper, the terms “Bitcoin blockchain” or “Bitcoin” refer to the whole Bitcoin blockchain system and “bitcoin” refers to the cryptocurrency.
- 2.
Dataset ID is bigquery-public-data: crypto_Bitcoin at https://cloud.google.com/bigquery.
- 3.
- 4.
References
Aalborg, H.A., Molnár, P., de Vries, J.E.: What can explain the price, volatility and trading volume of bitcoin? Financ. Res. Lett. 29, 255–265 (2019)
Abay, N.C., et al.: ChainNet: learning on blockchain graphs with topological features. In: Wang, J., Shim, K., Wu, X. (eds.) 2019 IEEE International Conference on Data Mining, ICDM 2019, Beijing, China, 8–11 November 2019, pp. 946–951. IEEE (2019)
Aggarwal, A., Gupta, I., Garg, N., Goel, A.: Deep learning approach to determine the impact of socio economic factors on bitcoin price prediction. In: 2019 Twelfth International Conference on Contemporary Computing, IC3 2019, Noida, India, 8–10 August 2019, pp. 1–5. IEEE (2019)
Akcora, C.G., Dey, A.K., Gel, Y.R., Kantarcioglu, M.: Forecasting bitcoin price with graph chainlets. In: Phung, D., Tseng, V.S., Webb, G.I., Ho, B., Ganji, M., Rashidi, L. (eds.) PAKDD 2018. LNCS (LNAI), vol. 10939, pp. 765–776. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93040-4_60
Balcilar, M., Bouri, E., Gupta, R., Roubaud, D.: Can volume predict bitcoin returns and volatility? A quantiles-based approach. Econ. Model. 64, 74–81 (2017)
Balfagih, A.M., Keselj, V.: Evaluating sentiment classifiers for bitcoin tweets in price prediction task. In: 2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA, 9–12 December 2019, pp. 5499–5506. IEEE (2019)
Burnie, A., Yilmaz, E.: An analysis of the change in discussions on social media with bitcoin price. In: Piwowarski, B., Chevalier, M., Gaussier, É., Maarek, Y., Nie, J., Scholer, F. (eds.) Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2019, Paris, France, 21–25 July 2019, pp. 889–892. ACM (2019)
Cerda, G.C., Reutter, J.L.: Bitcoin price prediction through opinion mining. In: Amer-Yahia, S., et al. (eds.) Companion of The 2019 World Wide Web Conference, WWW 2019, San Francisco, CA, USA, 13–17 May 2019, pp. 755–762. ACM (2019)
Chen, C., Chang, J., Lin, F., Hung, J., Lin, C., Wang, Y.: Comparison of forcasting ability between backpropagation network and ARIMA in the prediction of bitcoin price. In: 2019 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2019, Taipei, Taiwan, 3–6 December 2019, pp. 1–2. IEEE (2019)
Chen, Z., Li, C., Sun, W.: Bitcoin price prediction using machine learning: an approach to sample dimension engineering. J. Comput. Appl. Math. 365 (2020)
Ciaian, P., Rajcaniova, M., d’Artis Kancs: The economics of bitcoin price formation. Appl. Econ. 48(19), 1799–1815 (2016). https://doi.org/10.1080/00036846.2015.1109038
Felizardo, L., Oliveira, R., Del-Moral-Hernandez, E., Cozman, F.: Comparative study of bitcoin price prediction using WaveNets, recurrent neural networks and other machine learning methods. In: 6th International Conference on Behavioral, Economic and Socio-Cultural Computing, BESC 2019, Beijing, China, 28–30 October 2019, pp. 1–6. IEEE (2019)
Georgoula, I., Pournarakis, D., Bilanakos, C., Sotiropoulos, D.N., Giaglis, G.M.: Using time-series and sentiment analysis to detect the determinants of bitcoin prices. In: Proceedings of the 9th Mediterranean Conference on Information Systems, MCIS 2015, Samos, Greece, 2–5 October 2015, p. 20. AISeL (2015)
Hashish, I.A., Forni, F., Andreotti, G., Facchinetti, T., Darjani, S.: A hybrid model for bitcoin prices prediction using hidden Markov models and optimized LSTM networks. In: 24th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2019, Zaragoza, Spain, 10–13 September 2019, pp. 721–728. IEEE (2019)
Koutmos, D.: Bitcoin returns and transaction activity. Econ. Lett. 167, 81–85 (2018)
Kristoufek, L.: Bitcoin meets google trends and Wikipedia: quantifying the relationship between phenomena of the internet era. Sci. Rep. 3(1), 1–7 (2013)
Kristoufek, L.: What are the main drivers of the bitcoin price? Evidence from wavelet coherence analysis. PloS One 10(4), e0123923 (2015)
Kyle, A.S.: Continuous auctions and insider trading. Econometrica: J. Econometric Soc. 1315–1335 (1985)
Llorente, G., Michaely, R., Saar, G., Wang, J.: Dynamic volume-return relation of individual stocks. Rev. Financ. Stud. 15(4), 1005–1047 (2002)
Maesa, D.D.F., Marino, A., Ricci, L.: Uncovering the bitcoin blockchain: an analysis of the full users graph. In: 2016 IEEE International Conference on Data Science and Advanced Analytics, DSAA 2016, Montreal, QC, Canada, 17–19 October 2016, pp. 537–546. IEEE (2016)
Mallqui, D.C.A., Fernandes, R.A.S.: Predicting the direction, maximum, minimum and closing prices of daily bitcoin exchange rate using machine learning techniques. Appl. Soft Comput. 75, 596–606 (2019)
Mittal, A., Dhiman, V., Singh, A., Prakash, C.: Short-term bitcoin price fluctuation prediction using social media and web search data. In: 2019 Twelfth International Conference on Contemporary Computing, IC3 2019, Noida, India, 8–10 August 2019, pp. 1–6. IEEE (2019)
Naeem, M., Bouri, E., Boako, G., Roubaud, D.: Tail dependence in the return-volume of leading cryptocurrencies. Financ. Res. Lett. 36, 101326 (2020)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2009)
Nguyen, D.-T., Le, H.-V.: Predicting the price of bitcoin using hybrid ARIMA and machine learning. In: Dang, T.K., Küng, J., Takizawa, M., Bui, S.H. (eds.) FDSE 2019. LNCS, vol. 11814, pp. 696–704. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-35653-8_49
Pieters, G., Vivanco, S.: Financial regulations and price inconsistencies across bitcoin markets. Inf. Econ. Policy 39, 1–14 (2017)
Schneider, J.: A rational expectations equilibrium with informative trading volume. J. Financ. 64(6), 2783–2805 (2009)
Vassiliadis, S., Papadopoulos, P., Rangoussi, M., Konieczny, T., Gralewski, J.: Bitcoin value analysis based on cross-correlations. J. Internet Bank. Commer. 22(S7), 1 (2017)
Yao, W., Xu, K., Li, Q.: Exploring the influence of news articles on bitcoin price with machine learning. In: 2019 IEEE Symposium on Computers and Communications, ISCC 2019, Barcelona, Spain, 29 June–3 July 2019, pp. 1–6. IEEE (2019)
Yermack, D.L.: Is bitcoin a real currency? An economic appraisal. Econ. Innov. eJournal (2013)
Yogeshwaran, S., Kaur, M.J., Maheshwari, P.: Project based learning: predicting bitcoin prices using deep learning. In: Ashmawy, A.K., Schreiter, S. (eds.) IEEE Global Engineering Education Conference, EDUCON 2019, Dubai, United Arab Emirates, 8–11 April 2019, pp. 1449–1454. IEEE (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, X., Du, L. (2021). A Multi-window Bitcoin Price Prediction Framework on Blockchain Transaction Graph. In: Wu, W., Du, H. (eds) Algorithmic Aspects in Information and Management. AAIM 2021. Lecture Notes in Computer Science(), vol 13153. Springer, Cham. https://doi.org/10.1007/978-3-030-93176-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-030-93176-6_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93175-9
Online ISBN: 978-3-030-93176-6
eBook Packages: Computer ScienceComputer Science (R0)