Skip to main content

Dynamic Transition Graph for Estimating the Predictability of Financial and Economical Processes

  • Conference paper
  • First Online:
Complex Networks and Their Applications XI (COMPLEX NETWORKS 2016 2022)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1077))

Included in the following conference series:

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://github.com/Anthony-Cov/Predictability-with-dynamic-graph.

  2. 2.

    https://fred.stlouisfed.org/.

  3. 3.

    https://fred.stlouisfed.org/.

References

  1. 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)

    Google Scholar 

  2. Garland, J., James, R., Bradley, E.: Model-free quantification of time-series predictability. Phys. Rev. E. 90, 052910 (Nov 2014)

    Google Scholar 

  3. Kovantsev, A., Gladilin, P.: Analysis of multivariate time series predictability based on their features. Int. Conf. Data Min. Workshops (ICDMW) 2020, 348–355 (2020)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    MathSciNet  MATH  Google Scholar 

  6. Kovantsev, A., Chunaev, P., Bochenina, K.: Evaluating time series predictability via transition graph analysis. Int. Conf. Data Min. Workshops (ICDMW) 2021, 1039–1046 (2021)

    Article  Google Scholar 

  7. Stavinova, E., Bochenina, K., Chunaev, P.: Forecasting of foreign trips by transactional data: a comparative study. Procedia Comput. Sci. 225–34 (2021)

    Google Scholar 

  8. 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

  9. Jain, A., Zamir, A., Savarese, S., Saxena, A.: Structural-RNN: Deep Learning on Spatio-Temporal Graphs (Nov 2015)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

Download references

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

Authors

Corresponding author

Correspondence to Anton Kovantsev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics