Abstract:EEG microstate sequence analysis quantifies properties of ongoing brain electrical activity which is known to exhibit complex dynamics across many time scales. In this report we review recent developments in quantifying microstate sequence complexity, we classify these approaches with regard to different complexity concepts, and we evaluate excess entropy as a yet unexplored quantity in microstate research. We determined the quantities entropy rate, excess entropy, Lempel-Ziv complexity (LZC), and Hurst exponents on Potts model data, a discrete statistical mechanics model with a temperature-controlled phase transition. We then applied the same techniques to EEG microstate sequences from wakefulness and non-REM sleep stages and used first-order Markov surrogate data to determine which time scales contributed to the different complexity measures. We demonstrate that entropy rate and LZC measure the Kolmogorov complexity (randomness) of microstate sequences, whereas excess entropy and Hurst exponents describe statistical complexity which attains its maximum at intermediate levels of randomness. We confirmed the equivalence of entropy rate and LZC when the LZ-76 algorithm is used, a result previously reported for neural spike train analysis (Amigó et al., Neural Comput 16:717-736, https://doi.org/10.1162/089976604322860677 , 2004). Surrogate data analyses prove that entropy-based quantities and LZC focus on short-range temporal correlations, whereas Hurst exponents include short and long time scales. Sleep data analysis reveals that deeper sleep stages are accompanied by a decrease in Kolmogorov complexity and an increase in statistical complexity. Microstate jump sequences, where duplicate states have been removed, show higher randomness, lower statistical complexity, and no long-range correlations. Regarding the practical use of these methods, we suggest that LZC can be used as an efficient entropy rate estimator that avoids the estimation of joint entropies, whereas entropy rate estimation via joint entropies has the advantage of providing excess entropy as the second parameter of the same linear fit. We conclude that metrics of statistical complexity are a useful addition to microstate analysis and address a complexity concept that is not yet covered by existing microstate algorithms while being actively explored in other areas of brain research.

Recent Development of the Complexity Analysis of EEG in Cognitive Neuroscience

Complexity and Topographic Analysis of EEG under Normal and Simulated High Altitude Acute Hypoxia Conditions

Analysis Of Eeg Based On The Complexity Measure

A Low-Computational Complexity System for EEG Signals Compression and Classification

Function of EEG Temporal Complexity Analysis in Neural Activities Measurement

Basic Scale Entropy Method Applied To Analyze Complexity Of Different Brain Electrical Activities

Microstate and Omega Complexity Analyses of the Resting-state Electroencephalography.

The applied principles of EEG analysis methods in neuroscience and clinical neurology

A survey of brain network analysis by electroencephalographic signals

Advances in Quantitative Electroencephalogram Analysis Methods

Complex networks and deep learning for EEG signal analysis

[Effects of Sampling Parameter Variation on the Complexity Analysis of EEG].

Alpha Wave Attention EEG Analysis Based on the Multiscale Jensen-Shannon Divergence

Analysis of Complex Cognitive Task and Pattern Recognition Using Distributed Patterns of EEG Signals with Cognitive Functions

Bio-Signal Complexity Analysis in Epileptic Seizure Monitoring: A Topic Review

Singularity Spectra Analysis of the Electroencephalogram in Different Modes of Thinking

An EEG Diagnosis System for Quasi Brain Death Based on Complexity and Energy Analyses

Research on Attention EEG Based on the Multiscale Jensen-Shannon Divergence

Complexity Measures for EEG Microstate Sequences: Concepts and Algorithms

Neural complexity -- Statistical-mechanical approach of human electroencephalograms

Multiscale Jensen-Shannon Divergence Based Analysis of Beta Wave Attention EEG