Multiscale Horizontal Visibility Graph Analysis of Higher-Order Moments for Estimating Statistical Dependency
Abstract
1. Introduction
2. Methodologies
2.1. Multiscale Horizontal Visibility Graph Correlation Analysis Method
2.2. Second-Order Multiscale Horizontal Visibility Graph Correlation Analysis Method
2.3. Third-Order Multiscale Horizontal Visibility Graph Correlation Analysis Method
3. Higher-Order MHVGCA for Artificial Time Series
4. Application of Higher-Order MHVGCA
4.1. Results and Analysis for Stock Time Series
4.2. Results and Analysis for Aero-Engine Time Series
5. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Dong, K.; Fan, J.; Gao, Y. Cross-correlations and structures of aero-engine gas path system based on dcca coefficient and rooted tree. Fluct. Noise Lett. 2015, 14, 1550014. [Google Scholar] [CrossRef] [Scilit]
- Xie, W.J.; Han, R.Q.; Zhou, W.X. Tetradic motif profiles of horizontal visibility graphs. Commun. Nonlinear Sci. Numer. Simul. 2019, 72, 544–551. [Google Scholar] [CrossRef] [Scilit]
- Zou, Y.; Donner, R.V.; Marwan, N.; Small, M.; Kurths, J. Long-term changes in the North-South asymmetry of solar activity—A nonlinear dynamics characterization using visibility graphs. Nonlinear Process. Geophys. 2014, 21, 1113–1126. [Google Scholar] [CrossRef] [Scilit]
- Madl, T. Network analysis of heart beat intervals using horizontal visibility graphs. In Proceedings of the 2016 Computing in Cardiology Conference, Vancouver, BC, Canada, 11–14 September 2016; pp. 733–736. [Google Scholar]
- Gao, Z.K.; Cai, Q.; Yang, Y.X.; Dang, W.D.; Zhang, S.S. Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series. Sci. Rep. 2016, 6, 35622. [Google Scholar] [CrossRef] [Scilit]
- Lacasa, L.; Luque, B.; Ballesteros, F.; Luque, J.; Nuno, J.C. From Time Series to Complex Networks: The Visibility Graph. Proc. Natl. Acad. Sci. USA 2008, 105, 4972–4975. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Zou, Y.; Heitzig, J.; Donner, R.V.; Donges, J.F.; Farmer, J.D.; Meucci, R.; Euzzor, S.; Marwan, N.; Kurths, J. Power-laws in recurrence networks from dynamical systems. Europhys. Lett. 2012, 98, 48001. [Google Scholar] [CrossRef] [Scilit]
- Luque, B.; Lacasa, L.; Ballesteros, F.; Luque, J. Horizontal visibility graphs: Exact results for random time series. Phys. Rev. E 2009, 80, 46103. [Google Scholar] [CrossRef] [Scilit]
- Lacasa, L. Horizontal visibility graphs from integer sequences. J. Phys. A Math. Theor. 2016, 49, 35LT01. [Google Scholar] [CrossRef] [Scilit]
- Weidong, L.; Xiaojun, Z. Multiscale horizontal-visibility-graph correlation analysis of stock time series. Europhys. Lett. 2018, 122, 40007. [Google Scholar]
- Ni, X.H.; Jiang, Z.Q.; Zhou, W.X. Degree distributions of the visibility graphs mapped from fractional brownian motions and multifractal random walks. Phys. Lett. A 2009, 373, 3822–3826. [Google Scholar] [CrossRef] [Scilit]
- Qian, M.C.; Jiang, Z.Q.; Zhou, W.X. Universal and nonuniversal allometric scaling behaviors in the visibility graphs of world stock market indices. J. Phys. A Math. Theor. 2010, 43, 335002. [Google Scholar] [CrossRef] [Scilit]
- Yang, Y.; Wang, J.; Yang, H.; Mang, J. Visibility graph approach to exchange rate series. Physica A 2009, 388, 4431–4437. [Google Scholar] [CrossRef] [Scilit]
- Acasa, L.; Luque, B.; Luque, J.; Nuño, J.C. The visibility graph: A new method for estimating the Hurst exponent of fractional brownian motion. Europhys. Lett. 2009, 86, 30001. [Google Scholar]
- Shao, Z. Network analysis of human heartbeat dynamics. Appl. Phys. Lett. 2010, 96, 73703. [Google Scholar] [CrossRef] [Scilit]
- Dong, Z.; Li, X. Comment on “Network analysis of human heartbeat dynamics” [Appl. Phys. Lett. 96, 073703 (2010)]. Appl. Phys. Lett. 2010, 96, 266101. [Google Scholar] [CrossRef] [Scilit]
- Ahmadlou, M.; Adeli, H.; Adeli, A. New diagnostic eeg markers of the alzheimer’s disease using visibility graph. J. Neural Transm. 2010, 117, 1099–1109. [Google Scholar] [CrossRef] [Scilit]
- Tang, Q.; Liu, J.; Liu, H. Comparison of different daily streamflow series in US and China, under a viewpoint of complex networks. Mod. Phys. Lett. B 2010, 24, 1541–1547. [Google Scholar] [CrossRef] [Scilit]
- Elsner, J.; Jagger, T.; Fogarty, E. Visibility network of United States hurricanes. Geophys. Res. Lett. 2009, 36, 554–570. [Google Scholar] [CrossRef] [Scilit]
- Fan, C.; Guo, J.L.; Zha, Y.L. Fractal analysis on human behaviors dynamics. Comput. Sci. 2010. [Google Scholar] [CrossRef] [Scilit]
- Liu, C.; Zhou, W.X.; Yuan, W.K. Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence. Physica A 2010, 389, 2675–2681. [Google Scholar] [CrossRef] [Scilit]
- Zhao, X.; Shang, P.; Shi, W. Multifractal cross-correlation spectra analysis on Chinese stock markets. Physica A 2014, 402, 84–92. [Google Scholar] [CrossRef] [Scilit]
- Zhao, X.; Shang, P. Principal component analysis for non-stationary time series based on detrended cross-correlation analysis. Nonlinear Dyn. 2016, 84, 1033–1044. [Google Scholar] [CrossRef] [Scilit]
- Xu, M.; Shang, P.; Lin, A. Multiscale recurrence quantification analysis of order recurrence plots. Physica A 2017, 469, 381–389. [Google Scholar] [CrossRef] [Scilit]
- Dong, K.; Gao, Y.; Jing, L. Correlation tests of the engine performance parameter by using the detrended cross-correlation coefficient. J. Korean Phys. Soc. 2015, 66, 539–543. [Google Scholar] [CrossRef] [Scilit]
- Gao, Z.; Small, M.; Kurths, J. Complex network analysis of time series. Europhys. Lett. 2017, 116, 50001. [Google Scholar] [CrossRef] [Scilit]
- Zhang, Y.; Shang, P.; Xiong, H.; Xia, J. Multiscale analysis of time irreversibility based on phase-space reconstruction and horizontal visibility graph approach. Fluct. Noise Lett. 2018, 17, 1850006. [Google Scholar] [CrossRef] [Scilit]
- Zhang, H.; Long, L.; Dong, K. Detect and evaluate dependencies between aero-engine gas path system variables based on multiscale horizontal visibility graph analysis. Physica A 2019, 526, 12830. [Google Scholar] [CrossRef] [Scilit]
- Lacasa, L.; Nicosia, V.; Latora, V. Network structure of multivariate time series. Sci. Rep. 2015, 5, 15508. [Google Scholar] [CrossRef] [Scilit]
- Goodman, L.A.; Kruskal, W.H. Measures of association for cross classifications iii: Approximate sampling theory. J. Am. Stat. Assoc. 1963, 58, 310–364. [Google Scholar] [CrossRef]
- Podobnik, B.; Horvatic, D.; Ng, A.L.; Stanley, H.E.; Ivanov, P.C. Modeling long-range cross-correlations in two-component ARFIMA and FIARCH processes. Physica A 2008, 387, 3954–3959. [Google Scholar] [CrossRef] [Scilit]
- Podobnik, B.; Jiang, Z.Q.; Zhou, W.X.; Stanley, H.E. Statistical tests for power-law cross-correlated processes. Phys. Rev. E 2011, 84, 66118. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Dong, K.; Long, L.; Zhang, H.; Su, X. The Lempel-Ziv measure based pedigree map to detect and evaluate correlation between aero-engine gas path system variables. Physica A 2019, 525, 1080–1087. [Google Scholar] [CrossRef] [Scilit]
- Podobnik, B.; Stanley, H.E. Detrended cross-correlation analysis: A new method for analyzing two nonstationary time series. Phys. Rev. Lett. 2008, 100, 84102. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- 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] [Scilit]
- 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] [Scilit]
- Dong, K.; Long, L.; Zhang, H.; Gao, Y. The mutual information based minimum spanning tree to detect and evaluate dependencies between aero-engine gas path system variables. Physica A 2018, 506, 248–253. [Google Scholar] [CrossRef] [Scilit]
- Dong, K.; Zhang, H.; Gao, Y. Dynamical mechanism in aero-engine gas path system using minimum spanning tree and detrended cross-correlation analysis. Physica A 2017, 465, 363–369. [Google Scholar] [CrossRef] [Scilit]








| G(3) | G(4) | G(5) | G(6) | G(7) | G(8) | G(9) | G(10) | G(11) | G(12) | |
|---|---|---|---|---|---|---|---|---|---|---|
| 1st-order | 0.48 | 0.51 | 0.53 | 0.51 | 0.53 | 0.54 | 0.57 | 0.57 | 0.57 | 0.57 |
| 2nd-order | 0.16 | 0.15 | 0.16 | 0.17 | 0.22 | 0.19 | 0.20 | 0.19 | 0.19 | 0.21 |
| 3rd-order | 0.16 | 0.12 | 0.17 | 0.13 | 0.16 | 0.12 | 0.19 | 0.17 | 0.20 | 0.18 |
| G(13) | G(14) | G(15) | G(16) | G(17) | G(18) | G(19) | G(20) | |||
| 1st-order | 0.58 | 0.59 | 0.59 | 0.55 | 0.61 | 0.61 | 0.58 | 0.58 | 0.56 | 0.04 |
| 2nd-order | 0.22 | 0.23 | 0.19 | 0.14 | 0.23 | 0.21 | 0.29 | 0.20 | 0.20 | 0.04 |
| 3rd-order | 0.18 | 0.19 | 0.19 | 0.15 | 0.17 | 0.23 | 0.19 | 0.16 | 0.17 | 0.03 |
© 2019 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/).
Share and Cite
Dong, K.; Che, H.; Zou, Z. Multiscale Horizontal Visibility Graph Analysis of Higher-Order Moments for Estimating Statistical Dependency. Entropy 2019, 21, 1008. https://doi.org/10.3390/e21101008
Dong K, Che H, Zou Z. Multiscale Horizontal Visibility Graph Analysis of Higher-Order Moments for Estimating Statistical Dependency. Entropy. 2019; 21(10):1008. https://doi.org/10.3390/e21101008
Chicago/Turabian StyleDong, Keqiang, Haowei Che, and Zhi Zou. 2019. "Multiscale Horizontal Visibility Graph Analysis of Higher-Order Moments for Estimating Statistical Dependency" Entropy 21, no. 10: 1008. https://doi.org/10.3390/e21101008
APA StyleDong, K., Che, H., & Zou, Z. (2019). Multiscale Horizontal Visibility Graph Analysis of Higher-Order Moments for Estimating Statistical Dependency. Entropy, 21(10), 1008. https://doi.org/10.3390/e21101008
