Abstract
The problem of time series predictability estimation often appears when one deals with the task of forecasting financial and economical processes, especially when the processes are not sustainable and presume critical transitions and/or behaviour changes in the generating complex dynamical system. In these cases it is important to notice the moment when transitions/changes start and to distinguish their direction as soon as possible in order to adjust the forecasting algorithm or, at least, properly evaluate the forecast accuracy. To deal with such effects, we propose a dynamic transition graph-based method for real-time incremental tracing of the changes in the predictability of time series describing financial and economical processes. Our method helps to filter some “noise” time series information and emphasize the significant aspects of the corresponding dynamical system behavior. Besides, we use several graph features such as centrality degree, number and size of loops, connectivity and entropy to evaluate the predictability. We also construct a graph neural network classifier and train it on specific artificial time series datasets to efficiently classify real-world time series by predictability in a real-time incremental tracing manner.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pennekamp, F., Iles, A., Garland, J., Brennan, G., Brose, U., Gaedke, U., Jacob, U., Kratina, P., Matthews, B., Munch, S., Novak, M., Palamara, G., Rall, B., Rosenbaum, B., Tabi, A., Ward, C., Williams, R., Ye, H., Petchey, O.: The intrinsic predictability of ecological time series and its potential to guide forecasting. Ecol. Monogr. 89 (May 2019)
Garland, J., James, R., Bradley, E.: Model-free quantification of time-series predictability. Phys. Rev. E. 90, 052910 (Nov 2014)
Kovantsev, A., Gladilin, P.: Analysis of multivariate time series predictability based on their features. Int. Conf. Data Min. Workshops (ICDMW) 2020, 348–355 (2020)
Wang, M., Vilela, A., Du, R., Zhao, L., Dong, G., Tian, L., Stanley, H.: Exact results of the limited penetrable horizontal visibility graph associated to random time series and its application. Sci. Rep. 8, 5130 (2018)
Borges, J., Ramos, H., Mini, R., Rosso, O., Frery, A., Loureiro, A.: Learning and distinguishing time series dynamics via ordinal patterns transition graphs. Appl. Math. Comput. 362, 124554 (2019)
Kovantsev, A., Chunaev, P., Bochenina, K.: Evaluating time series predictability via transition graph analysis. Int. Conf. Data Min. Workshops (ICDMW) 2021, 1039–1046 (2021)
Stavinova, E., Bochenina, K., Chunaev, P.: Forecasting of foreign trips by transactional data: a comparative study. Procedia Comput. Sci. 225–34 (2021)
Xu, K., Hu, W., Leskovec, J., Jegelka, S.: How powerful are graph neural networks?. In: International Conference On Learning Representations (2019). https://openreview.net/forum?id=ryGs6iA5Km
Jain, A., Zamir, A., Savarese, S., Saxena, A.: Structural-RNN: Deep Learning on Spatio-Temporal Graphs (Nov 2015)
Nicolicioiu, A., Duta, I., Leordeanu, M.: Recurrent space-time graph neural networks. In: Proceedings Of The 33rd International Conference On Neural Information Processing Systems (2019)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings Of The Eleventh ACM SIGKDD International Conference On Knowledge Discovery In Data Mining (2005). https://doi.org/10.1145/1081870.1081893
Acknowledgements
This research is financially supported by the Russian Science Foundation, Agreement 17-71-30029, with co-financing of Bank Saint Petersburg, Russia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Prusskiy, D., Kovantsev, A., Chunaev, P. (2023). Dynamic Transition Graph for Estimating the Predictability of Financial and Economical Processes. In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Miccichè, S. (eds) Complex Networks and Their Applications XI. COMPLEX NETWORKS 2016 2022. Studies in Computational Intelligence, vol 1077. Springer, Cham. https://doi.org/10.1007/978-3-031-21127-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-031-21127-0_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21126-3
Online ISBN: 978-3-031-21127-0
eBook Packages: EngineeringEngineering (R0)