University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Characterisation of the Effects of Sleep Deprivation on the Electroencephalogram using Permutation Lempel-Ziv Complexity, a non-linear analysis tool

Tosun, Pinar Deniz, Abasolo, Daniel Emilio, Stenson, Gillian and Winsky-Sommerer, Raphaelle-Valia (2018) Characterisation of the Effects of Sleep Deprivation on the Electroencephalogram using Permutation Lempel-Ziv Complexity, a non-linear analysis tool Entropy, 19 (12), e19120673. pp. 1-14.

entropy-19-00673.pdf - Version of Record

Download (6MB) | Preview
[img] Text
Tosun_et_al_Entropy_final_version_2017.pdf - Accepted version Manuscript
Restricted to Repository staff only

Download (1MB)


Specific patterns of brain activity during sleep and waking are recorded in the electroencephalogram (EEG). Time-frequency analyses methods have been widely used to analyse the EEG and identified characteristic oscillations for each vigilance state (VS) i.e., wakefulness, rapid-eye movement (REM) and non-rapid-eye movement (NREM) sleep. However, other aspects such as change of patterns associated with brain dynamics may not be captured unless a non-linear-based analysis method is used. In this pilot study, Permutation Lempel-Ziv Complexity (PLZC), a novel symbolic dynamics analysis method, was used to characterise the changes in the EEG in sleep and wakefulness during baseline and recovery from sleep deprivation. The results obtained with PLZC were contrasted with a related non-linear method, Lempel-Ziv complexity (LZC). Both measure the emergence of new patterns. However, LZC is dependent on the absolute amplitude of the EEG, while PLZC is only dependent on the relative amplitude due to symbolisation procedure and thus, more resistant to noise. We showed that PLZC discriminates activated brain states associated with wakefulness and REM sleep, which both displayed higher complexity, compared to NREM sleep. Additionally, significantly lower PLZC values were measured in NREM sleep during the recovery period following SD compared to baseline, suggesting a reduced emergence of new activity patterns in the EEG. These findings were validated using PLZC on surrogate data. By contrast, LZC was merely reflecting changes in the spectral composition of the EEG. Overall, this study implies that PLZC is a robust non-linear complexity measure, which is not dependent on amplitude variations in the signal, and which may be useful to further assess EEG alterations induced by environmental or pharmacological manipulations.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Mechanical Engineering Sciences
Authors :
Tosun, Pinar
Abasolo, Daniel
Stenson, Gillian
Date : 8 March 2018
Funders : BSRC
DOI : 10.3390/e19120673
Copyright Disclaimer : © 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (
Uncontrolled Keywords : Permutation Lempel-Ziv complexity; Sleep; Electroencephalogram; Complexity; Sleep deprivation; Surrogate data analysis; Non-linear analysis.
Related URLs :
Depositing User : Melanie Hughes
Date Deposited : 08 Dec 2017 12:07
Last Modified : 01 Aug 2019 15:07

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800