Abstract

Significance Cognitive flexibility is hypothesized to require dynamic integration between brain areas. However, the time-dependent nature and distributed complexity of this integration remains poorly understood. Using recent advances in network science, we examine the functional integration between brain areas during a quintessential task that requires executive function. By linking brain regions (nodes) by their interactions (time-dependent edges), we uncover nontrivial modular structure: groups of brain regions cluster together into densely interconnected structures whose interactions change during task execution. Individuals with greater network reconfiguration in frontal cortices show enhanced memory performance, and score higher on neuropsychological tests challenging cognitive flexibility, suggesting that dynamic network reconfiguration forms a fundamental neurophysiological mechanism for executive function.