Stringology-Based Motif Discovery from EEG Signals: an ADHD Case Study

Anat Dahan, Samah Ghazawi · 2026

Read Stringology-Based Motif Discovery from EEG Signals: an ADHD Case Study by Anat Dahan, Samah Ghazawi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-03476.txt.

Description

Anat Dahan and Samah Ghazawi read brainwaves as strings of symbols, borrowing tools from string algorithms. Their 2026 framework searches EEG recordings for recurring temporal motifs, short patterns that repeat, using order-preserving and Cartesian tree matching. Those matchers care about relative ups and downs and hierarchical shape, not absolute size, so patterns survive amplitude rescaling. The result complements the usual spectral and complexity analyses.

As a proof of concept, the framework was applied to a public dataset of people with attention-deficit hyperactivity disorder and matched controls. The ADHD group showed far more frequent motifs, meaning more repetitive neural activity. Their motifs were shorter, with larger jumps between samples, and their pattern trees were shallower, with fewer hierarchical levels. The authors propose the method as a step toward objective markers for tracking neurodevelopmental disorders.

Catalog record

CREATORAnat Dahan, Samah Ghazawi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61168
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.03476

Browse the full library · About the Tower of Babel