Multiplex Limited Penetrable Horizontal Visibility Graph from EEG Signals for Driver Fatigue Detection

Driver fatigue is an important contributor to road accidents, and driver fatigue detection has attracted a great deal of attentions on account of its significant importance. Numerous methods have been proposed to fulfill this challenging task, though, the characterization of the fatigue mechanism still, to a large extent, remains to be investigated. To address this problem, we in this work, develop a novel Multiplex Limited Penetrable Horizontal Visibility Graph (Multiplex LPHVG) method, which allows not only detecting fatigue driving but also probing into the brain fatigue behavior. Importantly, we use our method to construct brain networks from EEG signals recorded from different subjects performing simulated driving tasks under alert and fatigue driving states. We then employ clustering coefficient, global efficiency and characteristic path length to characterize the topological structure of the networks generated from different brain states. In addition, we combine average edge overlap with the network measures to distinguish alert and mental fatigue states. The high-accurate classification results clearly demonstrate and validate the efficacy of our multiplex LPHVG method for the fatigue detection from EEG signals. Furthermore, our findings show a significant increase of the clustering coefficient as the brain evolves from alert state to mental fatigue state, which yields novel insights into the brain behavior associated with fatigue driving.