Search papers, labs, and topics across Lattice.
This paper introduces a stringology-based framework using order-preserving matching (OPM) and Cartesian tree matching (CTM) to identify recurrent temporal motifs in EEG signals, aiming to quantify neural signal dynamics. Applied to EEG data from individuals with ADHD and controls, the framework revealed that the ADHD group exhibited significantly higher motif frequencies, shorter motif lengths, and reduced hierarchical complexity compared to controls. These findings suggest that ADHD is associated with increased repetitiveness and reduced complexity in neural activity, as captured by the proposed motif analysis.
ADHD brains show more repetitive but less complex patterns in EEG signals, revealed by a novel string-matching approach that spots amplitude-invariant motifs.
We propose a novel computational framework for analyzing electroencephalography (EEG) time series using methods from stringology, the study of efficient algorithms for string processing, to systematically identify and characterize recurrent temporal patterns in neural signals. The primary aim is to introduce quantitative measures to understand neural signal dynamics, with the present findings serving as a proof-of-concept. The framework adapts order-preserving matching (OPM) and Cartesian tree matching (CTM) to detect temporal motifs that preserve relative ordering and hierarchical structure while remaining invariant to amplitude scaling. This approach provides a temporally precise representation of EEG dynamics that complements traditional spectral and global complexity analyses. To evaluate its utility, we applied the framework to multichannel EEG recordings from individuals with attention-deficit/hyperactivity disorder (ADHD) and matched controls using a publicly available dataset. Highly recurrent, group-specific motifs were extracted and quantified using both OPM and CTM. The ADHD group exhibited significantly higher motif frequencies, suggesting increased repetitiveness in neural activity. OPM analysis revealed shorter motif lengths and greater gradient instability in ADHD, reflected in larger mean and maximal inter-sample amplitude changes. CTM analysis further demonstrated reduced hierarchical complexity in ADHD, characterized by shallower tree structures and fewer hierarchical levels despite comparable motif lengths. These findings suggest that ADHD-related EEG alterations involve systematic differences in the structure, stability, and hierarchical organization of recurrent temporal patterns. The proposed stringology-based motif framework provides a complementary computational tool with potential applications for objective biomarker development in neurodevelopmental disorders.
