Graph theoretical methods are used to analyze functional connectivity graphs obtained from fifty-five participants at wakefulness, light and deep sleep. Network modularity (a measure of functional segregation) was found to increase during deeper sleep stages but not in light sleep. By endowing functional networks with dynamical properties, we found a direct link between increased electroencephalographic (EEG) delta power (1-4 Hz) and a breakdown of inter-modular connectivity. Both EEG slowing and increased network modularity were found to quickly decrease during awakenings from deep sleep to wakefulness, in a highly coordinated fashion. Studying the modular structure itself by means of a permutation test, we revealed different module memberships when deep sleep was compared to wakefulness. Analysis of node roles in the modular structure revealed an increase in the number of locally well-connected nodes and a decrease in the number of globally well-connected hubs, which hinders interactions between separated functional modules.
Our results reveal a well-defined sequence of changes in brain modular organization occurring during the descent to sleep and establish a close parallel between modularity alterations in large-scale functional networks (accessible through whole brain fMRI recordings) and the slowing of scalp oscillations (visible on EEG). The observed re-arrangement of connectivity might play an important role in the processes underlying loss of vigilance and sensory awareness during deep sleep.