Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Gao, Zhong Ke ^a   Cai, Qing ^a   Yang, Yu Xuan ^a   Dang, Wei Dong ^a   Zhang, Shan Shan ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84992153978     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep35622     Document Type: Article

References (58)

1. Daw, C. S. et al. Self-Organization and Chaos in a Fluidized Bed. Phys. Rev. Lett. 75, 2308-2311 (1995).
2. Peng, C. K. et al. Mosaic organization of DNA nucleotides. Phys. Rev. E 49, 1685-1689 (1994).
3. Podobnik, B., Stanley, H. E. Detrended cross-correlation analysis: A new method for analyzing two nonstationary time series. Phys. Rev. Lett. 100, 084102 (2008).
4. Marwan, N., Romano, M. C., Thiel, M., Kurths, J. Recurrence Plots for the Analysis of Complex Systems. Phys. Rep. 438, 237-329 (2007).
5. Lempel, A., Ziv, J. On the complexity of finite sequences. IEEE Trans. Inf. Theory 22, 75-81 (1976).
6. Costa, M., Goldberger, A. L., Peng, C. K. Multiscale entropy analysis of complex physiologic time series. Phys. Rev. Lett. 89, 068102 (2002).
7. Gao, Z. K., Yang, Y. X., Zhai, L. S., Ding, M. S., Jin, N. D. Characterizing slug to churn flow transition by using multivariate pseudo Wigner distribution and multivariate multiscale entropy. Chem. Eng. J. 291, 74-81 (2016).
8. Liu, N. R., An, H. Z., Gao, X. Y., Li, H. J., Hao, X. Q. Breaking news dissemination in the media via propagation behavior based on complex network theory. Physica A 453, 44-54 (2016).
9. Kim, B., Do, Y., Lai, Y. C. Emergence and scaling of synchronization in moving-agent networks with restrictive interactions. Phys. Rev. E 88, 042818 (2013).
10. Su, R. Q., Lai, Y. C., Wang, X., Do, Y. Uncovering hidden nodes in complex networks in the presence of noise. Sci. Rep. 4, 3944 (2014).
11. Huang, Z. G., Dong, J. Q., Huang, L., Lai, Y. C. Universal flux-fluctuation law in small systems. Sci. Rep. 4, 6787 (2014).
12. Zou, W. et al. Restoration of rhythmicity in diffusively coupled dynamical networks. Nat. Commun. 6, 7709 (2015).
13. Wang, Z., Kokubo, S., Jusup, M., Tanimoto, J. Universal scaling for the dilemma strength in evolutionary games. Phys. Life Rev. 14, 1-30 (2015).
14. Gao, Z. K. et al. Multi-frequency complex network from time series for uncovering oil-water flow structure. Sci. Rep. 5, 8222 (2015).
15. Zhang, J., Small, M. Complex network from pseudoperiodic time series: topology versus dynamics. Phys. Rev. Lett. 96, 238701 (2006).
16. Xu, X. K., Zhang, J., Small, M. Superfamily phenomena and motifs of networks induced from time series. P. Natl. Acad. Sci. USA 105, 19601-19605 (2008).
17. Lacasa, L., Luque, B., Ballesteros, F., Luque, J., Nuno, J. C. From time series to complex networks: The visibility graph. P. Natl. Acad. Sci. USA 105, 4972-4975 (2008).
18. Luque, B., Lacasa, L., Ballesteros, F., Luque, J. Horizontal visibility graphs: exact results for random time series. Phys. Rev. E 80, 046103 (2009).
19. Marwan, N., Donges, J. F., Zou, Y., Donner, R. V., Kurths, J. Complex network approach for recurrence analysis of time series. Phys. Lett. A 373, 4246-4254 (2009).
20. Gao, Z. K., Jin, N. D. A directed weighted complex network for characterizing chaotic dynamics from time series. Nonlinear Anal.-Real 13, 947-952 (2012).
21. Donges, J. F., Heitzig, J., Donner, R. V., Kurths, J. Analytical framework for recurrence network analysis of time series. Phys. Rev. E 85, 046105 (2012).
22. Gao, Z. K., Fang, P. C., Ding, M. S., Jin, N. D. Multivariate weighted complex network analysis for characterizing nonlinear dynamic behavior in two-phase flow. Exp. Therm. Fluid Sci. 60, 157-164 (2015).
23. Gao, Z. K. et al. Recurrence networks from multivariate signals for uncovering dynamic transitions of horizontal oil-water stratified flows. Europhys. Lett. 103, 50004 (2013).
24. Gao, Z. K. et al. Multiscale complex network for analyzing experimental multivariate time series. Europhys. Lett. 109, 30005 (2015).
25. Huang, S. P., An, H. Z., Gao, X. Y., Jiang, M. H. The multiscale fluctuations of the correlation between oil price and wind energy stock. Sustainability 8, 534 (2016).
26. Lacasa, L., Toral, R. Description of stochastic and chaotic series using visibility graphs. Phys. Rev. E 82, 036120 (2010).
27. Luque, B., Lacasa, L., Ballesteros, F. J., Robledo, A. Feigenbaum graphs: a complex network perspective of chaos. PLoS One 6, e22411 (2011).
28. 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 389, 2675-2681 (2010).
29. Gao, Z. K., Du, M., Hu, L. D., Zhou, T. T., Jin, N. D. Visibility graphs from experimental three phase flow for characterizing dynamic flow behavior. Int. J. Mod. Phys. C 23, 1250069 (2012).
30. Gao, X. Y. et al. Characteristics of the transmission of autoregressive sub-patterns in financial time series. Sci. Rep. 4, 6290 (2014).
31. Ravetti, M. G., Carpi, L. C., Goncalves, B. A., Frery, A. C., Rosso, O. A. Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph. PLoS One 9, e108004 (2014).
32. Zhuang, E., Small, M., Feng, G. Time series analysis of the developed financial markets' integration using visibility graphs. Physica A 410, 483-495 (2014).
33. 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 Proc. Geoph. 21, 1113-1126 (2014).
34. Tang, J. J., Liu, F., Zhang, W. B., Zhang, S., Wang, Y. H. Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph. Physica A 450, 635-648 (2016).
35. Stephen, M., Gu, C. G., Yang, H. J. Visibility Graph Based Time Series Analysis. PLoS One 10, e0143015 (2015).
36. Lucas, L., Vincenzo, N., Vito, L. Network structure of multivariate time series. Sci. Rep. 5, 15508 (2015).
37. Zhang, B., Wang, J., Fang, W. Volatility behavior of visibility graph EMD financial time series from Ising interacting system. Physica A 432, 301-314 (2015).
38. Bhaduri, S., Ghosh, D. Electroencephalographic data analysis with visibility graph technique for quantitative assessment of brain dysfunction. Clin. EEG Neurosci. 46, 218-223 (2015).
39. Zhu, G., Li, Y., Wen, P. Analysis of alcoholic EEG signals based on horizontal visibility graph entropy. Brain Informatics 1, 19-25 (2014).
40. Ahmadlou, M., Adeli, H., Adeli, A. New diagnostic EEG markers of the Alzheimer's disease using visibility graph. J. Neural Transm. 117, 1099-1109 (2010).
41. Zhou, T. T., Jin, N. D. Gao, Z. K., Luo, Y. B. Limited penetrable visibility graph for establishing complex network from time series. Acta Phys. Sin. 61, 030506 (2012).
42. Gao, Z. K., Hu, L. D., Zhou, T. T., Jin, N. D. Limited penetrable visibility graph from two-phase flow for investigating flow pattern dynamics. Acta Phys. Sin. 62, 110507 (2013).
43. Wang, R. X., Gao, J. M., Gao, Z. Y., Gao, X., Jiang, H. Q. Complex network theory-based condition recognition of electromechanical system in process industry. Sci. China Technol. Sc. 59, 604-617 (2016).
44. Pei, X. et al. WLPVG approach to the analysis of EEG-based functional brain network under manual acupuncture, Cogn. Neurodynamics 8, 417-428 (2014).
45. Wang, J. et al. Functional brain networks in Alzheimer's disease: EEG analysis based on limited penetrable visibility graph and phase space method. Physica A 460, 174-187 (2016).
46. Andrzejak, R. G. et al. Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state. Phys. Rev. E 64, 061907 (2001).
47. Newman, M. E. J. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
48. An, S. J., Liu, W. Q., Venkatesh, S. Fast cross-validation algorithms for least squares support vector machine and kernel ridge regression. Pattern Recogn. 40, 2154-2162 (2007).
49. Nigam, V. P., Graupe, D. A neural network based detection of epilepsy. Neurol. Res. 26, 55-60 (2004).
50. Kaya, Y., Uyar, M., Tekin, R., Yildirim, S. 1D-local binary pattern based feature extraction for classification of epileptic EEG signals. Appl. Math. Comput. 243, 209-219 (2014).
51. Kannathal, N., Choo, M. L., Acharya, U. R., Sadasivan, P. K. Entropies for detection of epilepsy in EEG. J. Med. Syst. 80, 187-194 (2005).
52. Subasi, A. EEG signal classification using wavelet feature extraction and a mixture of expert model. Expert Syst. Appl. 32, 1084-1093 (2007).
53. Polat, K., Gunes, S. Classification of epileptiform EEG using a hybrid system based on decision tree classifier and fast Fourier transform. Appl. Math. Comput. 187, 1017-1026 (2007).
54. Nicolaou, N., Georgiou, J. Detection of epileptic electroencephalogram based on Permutation Entropy and Support Vector Machines. Expert Syst. Appl. 39, 202-209 (2012).
55. Zhu, G. H., Li, Y., Wen, P. Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm. Comput. Meth. Prog. Bio. 115, 64-75 (2014).
56. Zamir, Z. R. Detection of epileptic seizure in EEG signals using linear least squares preprocessing. Comput. Methods Programs Biomed. 133, 95-109 (2016).
57. Acharya, U. R., Fujita, H., Sudarshan, V. K., Bhat, S., Koh, J. E. W. Application of entropies for automated diagnosis of epilepsy using EEG signals: A review. Knowl-Based Syst. 88, 85-96 (2015).
58. Gao, Z. K., Yang, Y. X., Zhai, L. S., Jin, N. D., Chen, G. R. A four-sector conductance method for measuring and characterizing low-velocity oil-water two-phase flows. IEEE Transactions on Instrumentation and Measurement 65, 1690-1697 (2016).