Network Entropy for the Sequence Analysis of Functional Connectivity Graphs of the Brain

Dynamic representation of functional brain networks involved in the sequence analysis of functional connectivity graphs of the brain (FCGB) gains advances in uncovering evolved interaction mechanisms. However, most of the networks, even the event-related ones, are highly heterogeneous due to spurious interactions, which bring challenges to revealing the change patterns of interactive information in the complex dynamic process. In this paper, we propose a network entropy (NE) method to measure connectivity uncertainty of FCGB sequences to alleviate the spurious interaction problem in dynamic network analysis to realize associations with different events during a complex cognitive task. The proposed dynamic analysis approach calculated the adjacency matrices from ongoing electroencephalpgram (EEG) in a sliding time-window to form the FCGB sequences. The probability distribution of Shannon entropy was replaced by the connection sequence distribution to measure the uncertainty of FCGB constituting NE. Without averaging, we used time frequency transform of the NE of FCGB sequences to analyze the event-related changes in oscillatory activity in the single-trial traces during the complex cognitive process of driving. Finally, the results of a verification experiment showed that the NE of the FCGB sequences has a certain time-locked performance for different events related to driver fatigue in a prolonged driving task. The time errors between the extracted time of high-power NE and the recorded time of event occurrence were distributed within the range [−30 s, 30 s] and 90.1% of the time errors were distributed within the range [−10 s, 10 s]. The high correlation (r = 0.99997, p < 0.001) between the timing characteristics of the two types of signals indicates that the NE can reflect the actual dynamic interaction states of brain. Thus, the method may have potential implications for cognitive studies and for the detection of physiological states.

[1]  C. Stam,et al.  Synchronization likelihood: an unbiased measure of generalized synchronization in multivariate data sets , 2002 .

[2]  Mark W. Woolrich,et al.  A symmetric multivariate leakage correction for MEG connectomes , 2015, NeuroImage.

[3]  A. Engel,et al.  Single-trial EEG–fMRI reveals the dynamics of cognitive function , 2006, Trends in Cognitive Sciences.

[4]  S. Kar,et al.  EEG signal analysis for the assessment and quantification of driver’s fatigue , 2010 .

[5]  Karl Halvor Teigen,et al.  Is a sigh "just a sigh"? Sighs as emotional signals and responses to a difficult task. , 2008, Scandinavian journal of psychology.

[6]  Qi Yang,et al.  Effect of network structure entropy to convergence rate of distributed synchronization algorithm in RGGs , 2015, 2015 IEEE 9th International Conference on Anti-counterfeiting, Security, and Identification (ASID).

[7]  Yong He,et al.  Hemisphere- and gender-related differences in small-world brain networks: A resting-state functional MRI study , 2011, NeuroImage.

[8]  David A. Leopold,et al.  Dynamic functional connectivity: Promise, issues, and interpretations , 2013, NeuroImage.

[9]  Ginestra Bianconi,et al.  Entropy measures for networks: toward an information theory of complex topologies. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[11]  Farshad Kheiri,et al.  Functional connectivity between brain areas estimated by analysis of gamma waves , 2013, Journal of Neuroscience Methods.

[12]  Jan-Marino Ramirez,et al.  The integrative role of the sigh in psychology, physiology, pathology, and neurobiology. , 2014, Progress in brain research.

[13]  A. Bezerianos,et al.  Functional cortical connectivity analysis of mental fatigue unmasks hemispheric asymmetry and changes in small-world networks , 2014, Brain and Cognition.

[14]  Kiti Müller,et al.  Relationship of P300 single-trial responses with reaction time and preceding stimulus sequence. , 2006, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[15]  Mark W. Woolrich,et al.  How reliable are MEG resting-state connectivity metrics? , 2016, NeuroImage.

[16]  M. Gerstein,et al.  Genomic analysis of regulatory network dynamics reveals large topological changes , 2004, Nature.

[17]  Klaus Lehnertz,et al.  Evolving networks in the human epileptic brain , 2013, 1309.4039.

[18]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Milan Palus,et al.  EEG phase synchronization in patients with paranoid schizophrenia , 2008, Neuroscience Letters.

[20]  K. A. Loparo,et al.  Nonlinear dynamical analysis of the neonatal EEG time series: The relationship between sleep state and complexity , 2008, Clinical Neurophysiology.

[21]  C. Stam,et al.  Small-world networks and functional connectivity in Alzheimer's disease. , 2006, Cerebral cortex.

[22]  J. Palva,et al.  Discovering oscillatory interaction networks with M/EEG: challenges and breakthroughs , 2012, Trends in Cognitive Sciences.

[23]  Jiang Wang,et al.  Functional brain networks in Alzheimer’s disease: EEG analysis based on limited penetrable visibility graph and phase space method , 2016 .

[24]  Klaus Lehnertz,et al.  Evolving functional network properties and synchronizability during human epileptic seizures. , 2008, Chaos.

[25]  D I Boomsma,et al.  Functional and effective whole brain connectivity using magnetoencephalography to identify monozygotic twin pairs , 2017, Scientific Reports.

[26]  Matthew J. Brookes,et al.  Ghost interactions in MEG/EEG source space: A note of caution on inter-areal coupling measures , 2017, NeuroImage.

[27]  Xiaofeng Gong,et al.  Tensor decomposition of EEG signals: A brief review , 2015, Journal of Neuroscience Methods.

[28]  K. Yuan,et al.  Altered small-world brain functional networks and duration of heroin use in male abstinent heroin-dependent individuals , 2010, Neuroscience Letters.

[29]  F. Collette,et al.  Alzheimer' Disease as a Disconnection Syndrome? , 2003, Neuropsychology Review.

[30]  K. Lehnertz,et al.  State dependent properties of epileptic brain networks: Comparative graph–theoretical analyses of simultaneously recorded EEG and MEG , 2010, Clinical Neurophysiology.

[31]  C. Stam,et al.  Small-world network organization of functional connectivity of EEG slow-wave activity during sleep , 2007, Clinical Neurophysiology.

[32]  C. Stam,et al.  Phase lag index: Assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources , 2007, Human brain mapping.

[33]  Martin A. Lindquist,et al.  Evaluating dynamic bivariate correlations in resting-state fMRI: A comparison study and a new approach , 2014, NeuroImage.

[34]  H. B. Riley,et al.  Drowsy Driving Detection by EEG Analysis Using Wavelet Transform and K-means Clustering , 2014, FNC/MobiSPC.

[35]  Kyungsik Kim,et al.  Comparison of the small-world topology between anatomical and functional connectivity in the human brain , 2008 .

[36]  J. Matias Palva,et al.  Hyperedge bundling: A practical solution to spurious interactions in MEG/EEG source connectivity analyses , 2017, NeuroImage.

[37]  Gordon Pipa,et al.  Transfer entropy—a model-free measure of effective connectivity for the neurosciences , 2010, Journal of Computational Neuroscience.

[38]  V. Menon.  Large-scale brain networks and psychopathology: a unifying triple network model , 2011, Trends in Cognitive Sciences.

[39]  Mark W. Woolrich,et al.  Measuring functional connectivity in MEG: A multivariate approach insensitive to linear source leakage , 2012, NeuroImage.

[40]  Koichi Takahashi,et al.  Antipsychotics reverse abnormal EEG complexity in drug-naive schizophrenia: A multiscale entropy analysis , 2010, NeuroImage.

[41]  P. Rossini,et al.  Cortical connectivity and memory performance in cognitive decline: A study via graph theory from EEG data , 2016, Neuroscience.

[42]  Maryam Ahmadi,et al.  Automatic denoising of single-trial evoked potentials , 2013, NeuroImage.

[43]  Martin A. Lindquist,et al.  Assessing uncertainty in dynamic functional connectivity , 2017, NeuroImage.

[44]  Aline Viol,et al.  Brain complex network analysis by means of resting state fMRI and graph analysis: Will it be helpful in clinical epilepsy? , 2014, Epilepsy & Behavior.

[45]  R. Hornero,et al.  Entropy and Complexity Analyses in Alzheimer’s Disease: An MEG Study , 2010, The open biomedical engineering journal.

[46]  M. Hallett,et al.  Identifying true brain interaction from EEG data using the imaginary part of coherency , 2004, Clinical Neurophysiology.

[47]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[48]  Li Yao,et al.  Working memory load-dependent spatio-temporal activity of single-trial P3 response detected with an adaptive wavelet denoiser , 2017, Neuroscience.

[49]  W. El-Deredy,et al.  Reconstructing Coherent Networks from Electroencephalography and Magnetoencephalography with Reduced Contamination from Volume Conduction or Magnetic Field Spread , 2013, PloS one.

[50]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[51]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[52]  Hojjat Adeli,et al.  Functional community analysis of brain: A new approach for EEG-based investigation of the brain pathology , 2011, NeuroImage.

[53]  Mark W. Woolrich,et al.  Measuring temporal, spectral and spatial changes in electrophysiological brain network connectivity , 2014, NeuroImage.

[54]  C. Stam,et al.  The effect of epoch length on estimated EEG functional connectivity and brain network organisation , 2016, Journal of neural engineering.