Cargando…

Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series

Visibility graph has established itself as a powerful tool for analyzing time series. We in this paper develop a novel multiscale limited penetrable horizontal visibility graph (MLPHVG). We use nonlinear time series from two typical complex systems, i.e., EEG signals and two-phase flow signals, to d...

Descripción completa

Detalles Bibliográficos
Autores principales: Gao, Zhong-Ke, Cai, Qing, Yang, Yu-Xuan, Dang, Wei-Dong, Zhang, Shan-Shan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5069474/
https://www.ncbi.nlm.nih.gov/pubmed/27759088
http://dx.doi.org/10.1038/srep35622
_version_ 1782460945827627008
author Gao, Zhong-Ke
Cai, Qing
Yang, Yu-Xuan
Dang, Wei-Dong
Zhang, Shan-Shan
author_facet Gao, Zhong-Ke
Cai, Qing
Yang, Yu-Xuan
Dang, Wei-Dong
Zhang, Shan-Shan
author_sort Gao, Zhong-Ke
collection PubMed
description Visibility graph has established itself as a powerful tool for analyzing time series. We in this paper develop a novel multiscale limited penetrable horizontal visibility graph (MLPHVG). We use nonlinear time series from two typical complex systems, i.e., EEG signals and two-phase flow signals, to demonstrate the effectiveness of our method. Combining MLPHVG and support vector machine, we detect epileptic seizures from the EEG signals recorded from healthy subjects and epilepsy patients and the classification accuracy is 100%. In addition, we derive MLPHVGs from oil-water two-phase flow signals and find that the average clustering coefficient at different scales allows faithfully identifying and characterizing three typical oil-water flow patterns. These findings render our MLPHVG method particularly useful for analyzing nonlinear time series from the perspective of multiscale network analysis.
format Online
Article
Text
id pubmed-5069474
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-50694742016-10-26 Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series Gao, Zhong-Ke Cai, Qing Yang, Yu-Xuan Dang, Wei-Dong Zhang, Shan-Shan Sci Rep Article Visibility graph has established itself as a powerful tool for analyzing time series. We in this paper develop a novel multiscale limited penetrable horizontal visibility graph (MLPHVG). We use nonlinear time series from two typical complex systems, i.e., EEG signals and two-phase flow signals, to demonstrate the effectiveness of our method. Combining MLPHVG and support vector machine, we detect epileptic seizures from the EEG signals recorded from healthy subjects and epilepsy patients and the classification accuracy is 100%. In addition, we derive MLPHVGs from oil-water two-phase flow signals and find that the average clustering coefficient at different scales allows faithfully identifying and characterizing three typical oil-water flow patterns. These findings render our MLPHVG method particularly useful for analyzing nonlinear time series from the perspective of multiscale network analysis. Nature Publishing Group 2016-10-19 /pmc/articles/PMC5069474/ /pubmed/27759088 http://dx.doi.org/10.1038/srep35622 Text en Copyright © 2016, The Author(s) http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Gao, Zhong-Ke
Cai, Qing
Yang, Yu-Xuan
Dang, Wei-Dong
Zhang, Shan-Shan
Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title_full Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title_fullStr Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title_full_unstemmed Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title_short Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
title_sort multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5069474/
https://www.ncbi.nlm.nih.gov/pubmed/27759088
http://dx.doi.org/10.1038/srep35622
work_keys_str_mv AT gaozhongke multiscalelimitedpenetrablehorizontalvisibilitygraphforanalyzingnonlineartimeseries
AT caiqing multiscalelimitedpenetrablehorizontalvisibilitygraphforanalyzingnonlineartimeseries
AT yangyuxuan multiscalelimitedpenetrablehorizontalvisibilitygraphforanalyzingnonlineartimeseries
AT dangweidong multiscalelimitedpenetrablehorizontalvisibilitygraphforanalyzingnonlineartimeseries
AT zhangshanshan multiscalelimitedpenetrablehorizontalvisibilitygraphforanalyzingnonlineartimeseries