Skip to main content

Statistical Inference of Lead-Lag Between Asynchronous Time Series from P-Values of Transfer Entropy at Various Timescales

  • 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

Symbolic transfer entropy is a powerful non-parametric tool to detect lead-lag between time series. Because a closed expression of the distribution of Transfer Entropy is not known for finite-size samples, statistical testing is often performed with bootstraps whose slowness prevents the inference of large lead-lag networks between long time series. On the other hand, the asymptotic distribution of Transfer Entropy between two time series is known. In this work, we derive the asymptotic distribution of the test for one time series having a larger Transfer Entropy than another one on a target time series. We then measure the convergence speed of both tests in the small sample size limits via benchmarks. We then introduce Transfer Entropy between time-shifted time series, which allows to measure the timescale at which information transfer is maximal and vanishes. We finally apply these methods to tick-by-tick price changes of several hundreds of stocks, yielding non-trivial statistically validated networks.

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

References

  1. Barnett, L., Barrett, A.B., Seth, A.K.: Granger causality and transfer entropy are equivalent for Gaussian variables. Phys. Rev. Lett. 103(23), 238701 (2009)

    Google Scholar 

  2. Barnett, L., Bossomaier, T.: Transfer entropy as a log-likelihood ratio. Phys. Rev. Lett. 109(13), 138105 (2012)

    Article  Google Scholar 

  3. Bongiorno, C., London, A., Micciche, S., Mantegna, R.N.: Core of communities in bipartite networks. Phys. Rev. E 96(2), 022321 (2017)

    Google Scholar 

  4. Granger, C.W.J.: Investigating causal relations by econometric models and cross-spectral methods. Econometrica 424–438 (1969)

    Google Scholar 

  5. Hadash, G., Kermany, E., Carmeli, B., Lavi, O., Kour, G., Jacovi, A.: Estimate and replace: a novel approach to integrating deep neural networks with existing applications. arXiv preprint: arXiv:1804.09028 (2018)

  6. Harré, M.: Entropy and transfer entropy: the Dow Jones and the build up to the 1997 Asian crisis. In: Proceedings of the International Conference on Social Modeling and Simulation, Econophysics Colloquium 2014, pp. 15–25. Springer, Cham (2015)

    Google Scholar 

  7. Kontoyiannis, I., Skoularidou, M.: Estimating the directed information and testing for causality. IEEE Trans. Inf. Theory 62(11), 6053–6067 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. Miller, R.G.: Simultaneous Statistical Inference. Springer (1981)

    Google Scholar 

  9. Newman, M.: Networks: An Introduction, p. 225. Oxford University Press (2010)

    Google Scholar 

  10. Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461 (2000)

    Article  Google Scholar 

  11. Smirnov, D.A.: Spurious causalities with transfer entropy. Phys. Rev. E 87(4), 042917 (2013)

    Google Scholar 

  12. Staniek, M., Lehnertz, K.: Symbolic transfer entropy. Phys. Rev. Lett. 100(15), 158101 (2008)

    Article  Google Scholar 

  13. Tumminello, M., Micciche, S., Lillo, F., Piilo, J., Mantegna, R.N.: Statistically validated networks in bipartite complex systems. PLoS ONE 6(3), e17994 (2011)

    Google Scholar 

  14. Vuong, Q.H.: Likelihood ratio tests for model selection and non-nested hypotheses. Econ. J. Econ. Soc. 307–333 (1989)

    Google Scholar 

  15. Wilks, S.S.: The large-sample distribution of the likelihood ratio for testing composite hypotheses. Ann. Math. Stat. 9(1), 60–62 (1938)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Bongiorno .

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

Bongiorno, C., Challet, D. (2023). Statistical Inference of Lead-Lag Between Asynchronous Time Series from P-Values of Transfer Entropy at Various Timescales. 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_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-21127-0_42

  • 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