中国物理B ›› 2025, Vol. 34 ›› Issue (8): 80504-080504.doi: 10.1088/1674-1056/adce9a

• • 上一篇    下一篇

A novel baseline perspective visibility graph for time series analysis

Huang-Jing Ni(倪黄晶)1,2, Zi-Jie Song(宋紫婕)3, Jiao-Long Qin(秦姣龙)4, Ye Wu(吴烨)4, Shi-Le Qi(戚世乐)2,†, and Ming Song(宋明)5,6,‡   

  1. 1 School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
    2 Key Laboratory of Brain-Machine Intelligence Technology, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
    3 School of Chemistry and Life Sciences, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
    4 Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education, School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China;
    5 Brainnetome Center, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
    6 National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
  • 收稿日期:2025-02-16 修回日期:2025-04-07 接受日期:2025-04-21 出版日期:2025-07-17 发布日期:2025-08-12
  • 通讯作者: Shi-Le Qi, Ming Song E-mail:shile.qi@nuaa.edu.cn;msong@nlpr.ia.ac.cn
  • 基金资助:
    Project supported by the National Key Research and Development Program of China (Grant No. 2023YFF1204803), the Natural Science Foundation of Jiangsu Province, China (Grant No. BK20190736), the Fundamental Research Funds for the Central Universities (Grant No. NJ2024029), and the National Natural Science Foundation of China (Grant Nos. 81701346 and 62201265).

A novel baseline perspective visibility graph for time series analysis

Huang-Jing Ni(倪黄晶)1,2, Zi-Jie Song(宋紫婕)3, Jiao-Long Qin(秦姣龙)4, Ye Wu(吴烨)4, Shi-Le Qi(戚世乐)2,†, and Ming Song(宋明)5,6,‡   

  1. 1 School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
    2 Key Laboratory of Brain-Machine Intelligence Technology, Ministry of Education, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China;
    3 School of Chemistry and Life Sciences, Nanjing University of Posts and Telecommunications, Nanjing 210003, China;
    4 Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education, School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China;
    5 Brainnetome Center, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
    6 National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China
  • Received:2025-02-16 Revised:2025-04-07 Accepted:2025-04-21 Online:2025-07-17 Published:2025-08-12
  • Contact: Shi-Le Qi, Ming Song E-mail:shile.qi@nuaa.edu.cn;msong@nlpr.ia.ac.cn
  • Supported by:
    Project supported by the National Key Research and Development Program of China (Grant No. 2023YFF1204803), the Natural Science Foundation of Jiangsu Province, China (Grant No. BK20190736), the Fundamental Research Funds for the Central Universities (Grant No. NJ2024029), and the National Natural Science Foundation of China (Grant Nos. 81701346 and 62201265).

摘要: The natural visibility graph method has been widely used in physiological signal analysis, but it fails to accurately handle signals with data points below the baseline. Such signals are common across various physiological measurements, including electroencephalograph (EEG) and functional magnetic resonance imaging (fMRI), and are crucial for insights into physiological phenomena. This study introduces a novel method, the baseline perspective visibility graph (BPVG), which can analyze time series by accurately capturing connectivity across data points both above and below the baseline. We present the BPVG construction process and validate its performance using simulated signals. Results demonstrate that BPVG accurately translates periodic, random, and fractal signals into regular, random, and scale-free networks respectively, exhibiting diverse degree distribution traits. Furthermore, we apply BPVG to classify Alzheimer's disease (AD) patients from healthy controls using EEG data and identify non-demented adults at varying dementia risk using resting-state fMRI (rs-fMRI) data. Utilizing degree distribution entropy derived from BPVG networks, our results exceed the best accuracy benchmark (77.01%) in EEG analysis, especially at channels F4 (78.46%) and O1 (81.54%). Additionally, our rs-fMRI analysis achieves a statistically significant classification accuracy of 76.74%. These findings highlight the effectiveness of BPVG in distinguishing various time series types and its practical utility in EEG and rs-fMRI analysis for early AD detection and dementia risk assessment. In conclusion, BPVG's validation across both simulated and real data confirms its capability to capture comprehensive information from time series, irrespective of baseline constraints, providing a novel method for studying neural physiological signals.

关键词: baseline perspective visibility graph, degree distribution entropy, time series analysis

Abstract: The natural visibility graph method has been widely used in physiological signal analysis, but it fails to accurately handle signals with data points below the baseline. Such signals are common across various physiological measurements, including electroencephalograph (EEG) and functional magnetic resonance imaging (fMRI), and are crucial for insights into physiological phenomena. This study introduces a novel method, the baseline perspective visibility graph (BPVG), which can analyze time series by accurately capturing connectivity across data points both above and below the baseline. We present the BPVG construction process and validate its performance using simulated signals. Results demonstrate that BPVG accurately translates periodic, random, and fractal signals into regular, random, and scale-free networks respectively, exhibiting diverse degree distribution traits. Furthermore, we apply BPVG to classify Alzheimer's disease (AD) patients from healthy controls using EEG data and identify non-demented adults at varying dementia risk using resting-state fMRI (rs-fMRI) data. Utilizing degree distribution entropy derived from BPVG networks, our results exceed the best accuracy benchmark (77.01%) in EEG analysis, especially at channels F4 (78.46%) and O1 (81.54%). Additionally, our rs-fMRI analysis achieves a statistically significant classification accuracy of 76.74%. These findings highlight the effectiveness of BPVG in distinguishing various time series types and its practical utility in EEG and rs-fMRI analysis for early AD detection and dementia risk assessment. In conclusion, BPVG's validation across both simulated and real data confirms its capability to capture comprehensive information from time series, irrespective of baseline constraints, providing a novel method for studying neural physiological signals.

Key words: baseline perspective visibility graph, degree distribution entropy, time series analysis

中图分类号:  (Time series analysis)

  • 05.45.Tp
87.19.lf (MRI: anatomic, functional, spectral, diffusion) 87.19.le (EEG and MEG) 05.10.-a (Computational methods in statistical physics and nonlinear dynamics)