Submitted:
16 July 2026
Posted:
29 July 2026
You are already at the latest version
Abstract
Keywords:
1. Introduction
1.1. Granger Causality
1.2. Vector Visibility Graph
1.3. Betweenness Centrality
1.4. Network Laplacian Spectral Descriptor (NetLSD)
1.5. Deterministic Tourist Walk (DTW)
2. Related Work
3. Materials and Methods
3.1. Synthetic Time Series
3.1.1. Scenario A (Coupled AR(1) Chain)
3.1.2. Scenario B (Coupled Chaotic Logistic Maps)
3.2. Sliding-Window Causal Vectors and VVG Construction
3.3. Topological Descriptors and Validation
3.3.1. Computational Complexity
4. Results
4.1. Degree Distribution in Causal Networks
4.1.1. Scenario A
4.1.2. Scenario B


4.2. Structural Characterization via Betweenness Centrality
4.3. Spectral Validation: NetLSD
4.4. Dynamical Analysis via DTW
4.4.1. Internal Cross-Validation
4.5. Case Study: Meteorological Variables and Rice Prices
5. Discussion
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
| AIC | Akaike Information Criterion |
| AR | Autoregressive |
| BIC | Bayesian Information Criterion |
| CCM | Convergent Cross Mapping |
| CEPEA | Center for Advanced Studies in Applied Economics |
| CI | Confidence Interval |
| DTW | Deterministic Tourist Walk |
| GC | Granger Causality |
| INMET | Brazilian National Institute of Meteorology |
| NetLSD | Network Laplacian Spectral Descriptor |
| PCMCI | Peter and Clark Momentary Conditional Independence |
| VAR | Vector Autoregression |
| VVG | Vector Visibility Graph |
References
- Esling, P.; Agon, C. Time-series data mining. ACM Comput. Surv. 2012, 45, 1–34. [Google Scholar] [CrossRef]
- Yang, D.; Chen, H.; Song, Y.; Gong, Z. Granger Causality for Multivariate Time Series Classification. In Proceedings of the 2017 IEEE International Conference on Big Knowledge (ICBK); IEEE, 2017; pp. 103–110. [Google Scholar] [CrossRef]
- Granger, C.W.J. Investigating causal relations by econometric models and cross-spectral methods. Econometrica 1969, 37, 424–438. [Google Scholar] [CrossRef]
- Cheng, Y.; Yang, R.; Xiao, T.; Li, Z.; Suo, J.; He, K.; Dai, Q. CUTS: Neural Causal Discovery from Irregular Time-Series Data. In Proceedings of the Eleventh International Conference on Learning Representations (ICLR), 2023. [Google Scholar] [CrossRef]
- Placek, M.M.; Beqiri, E.; Czosnyka, M.; Smielewski, P. Technical considerations on the use of Granger causality in neuromonitoring. Brain Multiphysics 2022, 3, 100044. [Google Scholar] [CrossRef]
- Jiang, M.; Gao, X.; An, H.; Li, H.; Sun, B. Reconstructing complex network for characterizing the time-varying causality evolution behavior of multivariate time series. Sci. Rep. 2017, 7, 10486. [Google Scholar] [CrossRef] [PubMed]
- Carlos-Sandberg, L.; Clack, C. Incorporation of causality structures to complex network analysis of time-varying behaviour of multivariate time series. Sci. Rep. 2021, 11, 18880. [Google Scholar] [CrossRef] [PubMed]
- Schreiber, T. Measuring information transfer. Phys. Rev. Lett. 2000, 85, 461–464. [Google Scholar] [CrossRef] [PubMed]
- Runge, J. Discovering contemporaneous and lagged causal relations in autocorrelated nonlinear time series datasets. In Proceedings of the 36th Conference on Uncertainty in Artificial Intelligence (UAI); PMLR, 2020; Vol. 124, pp. 1388–1397. [Google Scholar]
- Sugihara, G.; May, R.; Ye, H.; Hsieh, C.; Deyle, E.; Fogarty, M.; Munch, S. Detecting causality in complex ecosystems. Science 2012, 338, 496–500. [Google Scholar] [CrossRef] [PubMed]
- Tank, A.; Covert, I.; Foti, N.; Shojaie, A.; Fox, E.B. Neural Granger causality. IEEE Trans. Pattern Anal. Mach. Intell. 2022, 44, 4267–4279. [Google Scholar] [CrossRef] [PubMed]
- Hasan, U.; Hossain, E.; Gani, M.O. A survey on causal discovery methods for I.I.D. and time series data. Transactions on Machine Learning Research 2024. Available online: https://openreview.net/forum?id=YdMrdhGx9y. [CrossRef]
- Ren, W.; Jin, N. Vector visibility graph from multivariate time series: A new method for characterizing nonlinear dynamic behavior in two-phase flow. Nonlinear Dyn. 2019, 97, 2547–2556. [Google Scholar] [CrossRef]
- Xuan, Q.; Zhou, J.; Qiu, K.; Xu, D.; Zheng, S.; Yang, X. CLPVG: Circular limited penetrable visibility graph as a new network model for time series. Chaos 2022, 32, 013130. [Google Scholar] [CrossRef] [PubMed]
- Brandes, U. A faster algorithm for betweenness centrality. J. Math. Sociol. 2001, 25, 163–177. [Google Scholar] [CrossRef]
- Tsitsulin, A.; Mottin, D.; Karras, P.; Bronstein, A.; Muller, E. NetLSD: Hearing the shape of a graph. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, London, UK, 2018; pp. 2347–2356. [Google Scholar] [CrossRef]
- Schwarz, G. Estimating the dimension of a model. Ann. Stat. 1978, 6, 461–464. [Google Scholar] [CrossRef]
- Lima, G.F.; Martinez, A.S.; Kinouchi, O. Deterministic walks in random media. Phys. Rev. Lett. 2001, 87, 010603. [Google Scholar] [CrossRef] [PubMed]
- Backes, A.R.; Gonçalves, W.N.; Martinez, A.S.; Bruno, O.M. Texture analysis and classification using deterministic tourist walk. Pattern Recognit. 2010, 43, 685–694. [Google Scholar] [CrossRef]
- Donner, R.V.; Zou, Y.; Donges, J.F.; Marwan, N.; Kurths, J. Recurrence networks—A novel paradigm for nonlinear time series analysis. New J. Phys. 2010, 12, 033025. [Google Scholar] [CrossRef]
- Zou, Y.; Donner, R.V.; Marwan, N.; Donges, J.F.; Kurths, J. Complex network approaches to nonlinear time series analysis. Phys. Rep. 2019, 787, 1–97. [Google Scholar] [CrossRef]
- Siggiridou, E.; Koutlis, C.; Tsimpiris, A.; Kugiumtzis, D. Evaluation of Granger Causality Measures for Constructing Networks from Multivariate Time Series. Entropy 2019, 21, 1080. [Google Scholar] [CrossRef]
- Zhang, X.; Yang, X.; Hu, H.; Qin, H. Visual causal analysis of multivariate time series. J. Vis. 2025. [Google Scholar] [CrossRef]
- Gao, W.; Yang, H. Time-varying Group Lasso Granger Causality Graph for High Dimensional Dynamic System. Pattern Recognit. 2022, 130, 108789. [Google Scholar] [CrossRef]
- Li, Z.; Zhang, G.; Yu, J.; Xu, L. Dynamic graph structure learning for multivariate time series forecasting. Pattern Recognit. 2023, 138, 109423. [Google Scholar] [CrossRef]
- Donner, R.V.; Donges, J.F. Visibility graph analysis of geophysical time series: Potentials and possible pitfalls. Acta Geophys. 2012, 60, 589–623. [Google Scholar] [CrossRef]
- Shang, B.; Shang, P. Complexity analysis of multiscale multivariate time series based on entropy plane via vector visibility graph. Nonlinear Dyn. 2020, 102, 1881–1895. [Google Scholar] [CrossRef]
- Kaneko, K. Clustering, coding, switching, hierarchical ordering, and control in a network of chaotic elements. Phys. D. Nonlinear Phenom. 1990, 41, 137–172. [Google Scholar] [CrossRef]
- Pecora, L.M.; Carroll, T.L. Synchronization in chaotic systems. Phys. Rev. Lett. 1990, 64, 821–824. [Google Scholar] [CrossRef] [PubMed]
- Lacasa, L.; Luque, B.; Ballesteros, F.; Luque, J.; Nuno, J.C. From time series to complex networks: The visibility graph. Proc. Natl. Acad. Sci. 2008, 105, 4972–4975. [Google Scholar] [CrossRef] [PubMed]
- Girvan, M.; Newman, M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. 2002, 99, 7821–7826. [Google Scholar] [CrossRef] [PubMed]
- Burnham, K.P.; Anderson, D.R. Model Selection and Multimodel Inference: A Practical Information-Theoretic Approach, 2nd ed.; Springer: New York, NY, USA, 2002. [Google Scholar] [CrossRef]
- Holm, S. A simple sequentially rejective multiple test procedure. Scand. J. Stat. 1979, 6, 65–70. [Google Scholar]
- Boccaletti, S.; Almendral, J.A.; Guan, S.; Leyva, I.; Liu, Z.; Sendiña-Nadal, I.; Wang, Z.; Zou, Y. Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization. Phys. Rep. 2016, 660, 1–94. [Google Scholar] [CrossRef]
- Arsego, D.A.; Ferraz, S.E.T.; Streck, N.A.; Cardoso, A.O.; Zanon Junior, A.; Cera, J.C. Índices climáticos associados à variabilidade interanual da produtividade de arroz no Rio Grande do Sul. Rev. Bras. De Meteorol. 2020, 35, 209–218. [Google Scholar] [CrossRef]
- Walter, L.C.; Streck, N.A.; Rosa, H.T.; Ferraz, S.E.T.; Cera, J.C. Mudanças climáticas e seus efeitos no rendimento de arroz irrigado no Rio Grande do Sul. Pesqui. Agropecuária Bras. 2014, 49, 915–924. [Google Scholar] [CrossRef]
- Barrios-Perez, C.; Okada, K.; Garcés Varón, G.; Ramirez-Villegas, J.; Rebolledo, M.C.; Prager, S.D. How does El Niño Southern Oscillation affect rice-producing environments in central Colombia? Agric. For. Meteorol. 2021, 306, 108443. [Google Scholar] [CrossRef]
- Silva, M.R.; Streck, N.A.; Cera, J.C.; Duarte Junior, A.J.; Ribas, G.G.; Rossato, I.G.; Meus, L.D.; Pereira, V.F.; Pilecco, I.B.; Benedetti, R.P.; Tonetto, F.; Zanon, A.J. Forecasting the rice yield in Rio Grande do Sul using the SimulArroz model. Pesqui. Agropecuária Bras. 2022, 57, e02069. [Google Scholar] [CrossRef]
- Basseville, M.; Nikiforov, I.V. Detection of Abrupt Changes: Theory and Application; Prentice Hall: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
- Stolz, B.J.; Harrington, H.A.; Porter, M.A. Persistent homology of time-dependent functional networks constructed from coupled time series. Chaos 2017, 27, 047410. [Google Scholar] [CrossRef] [PubMed]
- Myers, A.; Munch, E.; Khasawneh, F.A. Persistent homology of complex networks for dynamic state detection. Phys. Rev. E 2019, 100, 022314. [Google Scholar] [CrossRef] [PubMed]








| Method / Work | TV Causal | VV Graph | Multimodal Top. | Regime Det. | Comp. Interp. |
|---|---|---|---|---|---|
| Classical Granger [3] | ✓ | × | × | × | × |
| Transfer Entropy [8] | ✓ | × | × | × | × |
| PCMCI [9] | ✓ | × | × | × | × |
| Classical VG [20] | × | ✓ | × | partial | × |
| Multivariate VVG [13] | × | ✓ | × | × | × |
| Windowed Granger [24] | ✓ | × | × | partial | × |
| Dynamic graph [25] | ✓ | × | × | partial | × |
| NetLSD [16] | × | × | × | × | × |
| This work | ✓ | ✓ | ✓ | ✓ | ✓ |
| 0.0 | 0.985 | 0.88 | ||||
| 0.2 | 0.979 | 1.22 | ||||
| 0.6 | 0.960 | 1.70 | ||||
| 0.8 | 0.960 | 0.97 |
| Sig. | Sig. | ||||||
|---|---|---|---|---|---|---|---|
| 0.0 | 0.2 | ✓ | 0.2 | 0.6 | ✓ | ||
| 0.0 | 0.6 | ✓ | 0.2 | 0.8 | ✓ | ||
| 0.0 | 0.8 | ✓ | 0.6 | 0.8 | ✓ |
| Meteorological Variable | Top 15 | Bottom 15 |
|---|---|---|
| Minimum relative humidity, previous hour (%) | 7 | 3 |
| Maximum atmospheric pressure, previous hour (mB) | 6 | 1 |
| Hourly wind direction (°) | 5 | – |
| Hourly wind speed (m/s) | 5 | – |
| Atmospheric pressure at station level (mB) | 5 | – |
| Hourly relative humidity (%) | 5 | 7 |
| Minimum atmospheric pressure, previous hour (mB) | 4 | – |
| Hourly total precipitation (mm) | 3 | 7 |
| Minimum temperature, previous hour (°C) | – | 7 |
| Maximum temperature, previous hour (°C) | – | 6 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).