Factorized binary search: Change point detection in the network structure of multivariate high-dimensional time series

• Published in: Imaging neuroscience (Cambridge, Mass.) Vol. 3
• Main Authors: Ondrus, Martin, Olds, Emily, Cribben, Ivor
• Format: Journal Article
• Language: English
• Published: 255 Main Street, 9th Floor, Cambridge, Massachusetts 02142, USA MIT Press 17.04.2025
• Subjects: change point detection; fMRI; high-dimensional; network analysis; NMF; time series; fMRI; high-dimensional; time series; change point detection; network analysis; NMF
• ISSN: 2837-6056; 2837-6056
• DOI: 10.1162/imag_a_00520

Functional magnetic resonance imaging (fMRI) time series data present a unique opportunity to understand the behavior of temporal brain connectivity, and models that uncover the complex dynamic workings of this organ are of keen interest in neuroscience. We are motivated to develop accurate change point detection and network estimation techniques for high-dimensional whole-brain fMRI data. To this end, we introduce (FaBiSearch), a novel change point detection method in the network structure of multivariate high-dimensional time series in order to understand the large-scale characterizations and dynamics of the brain. FaBiSearch employs non-negative matrix factorization, an unsupervised dimension reduction technique, and a new binary search algorithm to identify multiple change points. In addition, we propose a new method for network estimation for data between change points. We seek to understand the dynamic mechanism of the brain, particularly for two fMRI data sets. The first is a resting-state fMRI experiment, where subjects are scanned over three visits. The second is a task-based fMRI experiment, where subjects read Chapter 9 of . For the resting-state data set, we examine the test–retest behavior of dynamic functional connectivity, while for the task-based data set, we explore network dynamics during the reading and whether change points across subjects coincide with key plot twists in the story. Further, we identify hub nodes in the brain network and examine their dynamic behavior. Finally, we make all the methods discussed available in the R package fabisearch on , as well as all experiments on .