|
- 2017
基于复杂网络的癫痫脑电分类与分析
|
Abstract:
摘要: 为提取癫痫发作与间歇期脑电信号的特征,提出利用构建癫痫EEG(electroencephalogram)网络的方法来刻画脑电信号。研究各变量均可测情况下的Lorenz和R?ssler混沌系统,利用其各变量的输出混沌时间序列构建复杂网络,发现构建的复杂网络拓扑图与其混沌吸引子存在形态相似性,说明由时间序列构建的复杂网络能刻画其原信号特征。对于多维系统中仅有一维可测时,多维时间序列由相空间重构得到。利用相空间重构方法对癫痫发作和间歇期脑电信号构建复杂网络进行分析。研究结果表明,癫痫发作时其网络拓扑较间歇期存在明显不同,且其平均路径长度显著增加,而递归率及其波动范围都显著降低,这些网络特性可以用来刻画脑电信号的特征,从而为癫痫疾病的自动辨识与预测提供基础。
Abstract: To extract epileptic EEG features in the ictal and interictal period, a method of depicting epileptic EEG was proposed by transforming epileptic EEG time series to epileptic networks. Chaotic multi-dimensional time series coming from the Lorenz system and R?ssler system were used to construct a complex network,in which all the variables could be measured. It was found that there was morphological similarity between topology of the complex networks and the attractor of chaotic system. This indicated that complex networks constructed from time series could depict the characteristics of the original signals. For only one measureable variable, multi-dimensional time series were obtained by reconstruction of the phase space. Therefore, the epileptic EEG network was constructed and analyzed in the ictal and interictal period. The results showed that epileptic EEG network topologies in the ictal period were significantly different from that in the interictal period. Meanwhile, the average path length of the network increased significantly and recurrence rates decreased significantly in the ictal period comparing to in the interictal period. These network features could be used to depict the characteristics of EEG time series and could provide the basis for epilepsy automatic identification and prediction
[1] | LACASA L, LUQUE B, FERNANDO B F, et al. From time series to complex networks: the visibility graph[J]. Proc Natl Acad Sci USA, 2008, 105(13): 4972-4975. |
[2] | QI J C, WANG J Y, WANG J B, et al. Visibility graphs for time series containing different components[J]. Fluctuation and Noise Letters, 2011, 10(4): 371-379. |
[3] | GAO Zhongke, JIN Ningde. Flow-pattern identification and nonlinear dynamics of gas-liquid two-phase flow in complex networks[J]. Physical Review E, 2009, 79(6): 066303. |
[4] | KIM H S, EYKHOLT R, SALAS J D. Nonlinear dynamics, delay times, and embedding windows[J]. Physica D, 1999, 127: 48-60. |
[5] | BATISTA C A S, LOPES S R, VIANA R L, et al. Delayed feedback control of bursting synchronization in a scale-free neuronal network[J]. Neural Networks, 2009, 23:114-124. |
[6] | 董泽芹,侯凤贞,戴加飞,等. 基于Kendall改进的同步算法癫痫脑网络分析[J]. 物理学报, 2014, 63(20):208705. DONG Zeqin, HOU Fengzhen, DAI Jiafei, et al. An improved synchronous algorithm based on Kendall for analyzing epileptic brain network[J]. Acta Phys Sin, 2014, 63(20):208705. |
[7] | LI L, JIN Z L, LI B. Analysis of a phase synchronized functional network based on the rhythm of brain activities[J]. Chin Phys B, 2011, 20(3):038701. |
[8] | 王若凡,刘静,王江,等. 基于功率谱及有限穿越可视图的癫痫脑电信号分析算法[J]. 计算机应用, 2017, 37(1): 175-182. WANG Ruofan, LIU Jing, WANG Jiang, et al. Analysis algorithm of electroencephalogram signals for epilepsy diagnosis based on power spectral density and limited penetrable visibility graph[J]. Journal of Computer Applications, 2017, 37(1): 175-182. |
[9] | GAO Zhongke, JIN Ningde. Complex network from time series based on phase space reconstruction[J]. Chaos, 2009, 19(3): 033137. |
[10] | WANG Q Y, MURKS A, PERC M, et al. Taming desynchronized bursting with delays in the Macaque cortical network[J]. Chin Phys B, 2011, 20(4):040504. |
[11] | 刘莹莹,禚钊,蔡世民,等. 基于分层同步的脑结构和功能网络关系研究[J]. 中国科技大学学报, 2014, 44(1): 43-47. LIU Yingying, ZHUO Zhao, CAI Shimin, et al. The relationship of structural and functional brain networks via hierarchical synchronization[J]. Journal of University of Science and Technology of China, 2014, 44(1): 43-47. |
[12] | MARWAN N, DONGES J F, ZOU Y, et al. Complex network approach for recurrence analysis of time series[J]. Physics Letters A, 2009, 373(46):4246-4254. |
[13] | LEHNERTZA K, BIALONSKIA S, HORSTMANNA M T, et al. Synchronization phenomena in human epileptic brain networks[J]. Journal of Neuroscience Methods, Journal of Neuroscience Methods, 2009, 183:42-48. |
[14] | HAN F, LU Q S, WIERCIGROCH M, et al. Complete and phase synchronization in a heterogeneous small-world neuronal network[J]. Chin Phys B, 2009, 18(2):482-488. |
[15] | 刘宗华. 基于复杂网络的信号检测与传递[J]. 中国科学: 物理学 力学 天文学, 2014, 44(12):1334-1343. LIU Zonghua. Signal detection and transmission in complex networks[J]. Scientia Sinica: Physica, Mechanica & Astronomica, 2014, 44(12):1334-1343. |
[16] | ZHANG J, SMALL M. Complex network from pseudoperiodic time series: topology versus dynamics[J]. Physical Review Letters, 2006, 96(23):238701. |
[17] | XU X K, ZHANG J, SMALL M. Superfamily phenomena and motifs of networks induced from time series[J]. Proc Natl Acad Sci USA, 2008 105(50): 19601. |
[18] | YANG Y, YANG H J. Complex network-based time series analysis[J]. Physica A, 2008, 387: 1381-1386. |
[19] | CAO L Y. Practical method for determining the minimum embedding dimension of a scalar time series[J]. Physica D, 1997, 110: 43-50. |
[20] | ANDRZEJAK R G, LEHNERTZ K, MORMANN F, et al. Indications of nonlinear deterministic and finite dimensional structures in time series of brain electrical activity: dependence on recording region and brain state[J]. Physical Review E, 2001, 64(6): 061907. |
[21] | SHAO Z G. Network analysis of human heartbeat dynamics[J]. Applied Physics Letters, 2010, 96:073703. |
[22] | LUQUE B, LACASA L, BALLESTEROS F J. Horizontal visibility graphs: exact results for random time series[J]. Physical Review E, 2009, 80(4): 046103. |
[23] | BARABáSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439):509-512. |
[24] | BULLMORE E, SPORNS O. Complex brain networks: graph theoretical analysis of structural and functional systems[J]. Nat Rev Neurosci, 2009, 10:186-198. |
[25] | WATTS D J, STROGATZ S H. Collective dynamics of ‘small-world’ networks[J]. Nature, 1998, 393(6684):440-442. |
[26] | ZHANG J, SUN J F, LUO X D, et al. Characterizing pseudoperiodic time series through the complex network approach[J]. Physica D, 2008, 237:2856-2865. |
[27] | DONNER R V, ZOU Y, DONGES J F, et al. Recurrence networks-a novel paradigm for nonlinear time series analysis[J]. New Journal of Physics, 2010, 12(3): 033025. |
[28] | LUQUE B, LACASA L, BALLESTEROS F J, et al. Feigenbaum graphs: a complex network perspective of chaos[J]. PLOS ONE, 2011, 6(9): e22411. |
[29] | 周婷婷,金宁德,高忠科,等. 基于有限穿越可视图的时间序列网络模型[J]. 物理学报, 2012, 61(3): 030506. ZHOU Tingting, JIN Ningde, GAO Zhongke, et al. Limited penetrable visibility graph for establishing complex network from time series[J]. Acta Phys Sin, 2012, 61(3): 030506. |