Brain function relies on a precisely coordinated and dynamic balance between the functional integration and segregation of distinct neural systems. Characterizing the way in which neural systems reconfigure their interactions to give rise to distinct but hidden brain states remains an open challenge. In this paper, we propose a Bayesian model-based characterization of latent brain states and showcase a novel method based on posterior predictive discrepancy using the latent block model to detect transitions between latent brain states in blood oxygen level-dependent (BOLD) time series. The set of estimated parameters in the model includes a latent label vector that assigns network nodes to communities, and also block model parameters that reflect the weighted connectivity within and between communities. Besides extensive in-silico model evaluation, we also provide empirical validation (and replication) using the Human Connectome Project (HCP) dataset of 100 healthy adults. Our results obtained through an analysis of task-fMRI data during working memory performance show appropriate lags between external task demands and change-points between brain states, with distinctive community patterns distinguishing fixation, low-demand and high-demand task conditions. I identifying changes in brain connectivity over time can provide insight into fundamental properties of human brain dynamics. However, the definition of discrete brain states and the method of identifying the states has not been commonly agreed [1]. Experiments targeting unconstrained spontaneous ‘resting-state’ neural dynamics [2, 3, 4, 5, 6, 7, 8, 9, 10] have limited ability to infer latent brain states or determine how the brain segues from one state to another because it is not clear whether changes in brain connectivity are induced by variations in neural activity (for example induced by cognitive or vigilance states) or fluctuations in non-neuronal noise [11, 12, 13]. A recent study with naturalistic movie stimuli used a hidden Markov model to explore dynamic jumps between discrete brain states and found that the variations in the sensory and narrative properties of the movie can evoke discrete brain processes [14]. Task-fMRI studies with more restrictive constraints on stimuli have demonstrated that functional connectivity exhibits variation during motor learning [15] and anxiety-inducing speech preparation [16]. Although taskbased fMRI experiments can, to some extent, delineate the external stimuli (for example, the onset and duration of stimuli in the block designed experiments), which constitute reference points against which to identify changes in the observed signal, this information does not precisely determine the timing and duration of the latent brain state relative to psychological processes or neural activity. For example, an emotional stimulus may trigger a neural response which is delayed relative to stimulus onset and which persists for some time after stimulus offset. Moreover, the dynamics of brain states and functional networks are not induced only by external stimuli, but also by unknown intrinsic latent mental processes [17]. Therefore, the development of noninvasive methods for identifying transitions of latent brain states during both task performance and task-free conditions is necessary for characterizing the spatiotemporal dynamics of brain networks. Change-point detection in multivariate time series is a statistical problem that has clear relevance to identifying transitions in brain states, particularly in the absence of knowledge regarding the experimental design. Several changepoint detection methods based on spectral clustering [18, 19] and dynamic connectivity regression (DCR) [16] have been previously developed and applied to the study of fMRI time series, and these have enhanced our understanding of brain dynamics. However, change-point detection with spectral clustering only evaluates changes to the component eigenstructures of the networks but neglects the weighted connectivity between nodes, while the DCR method only focuses on the sparse graph but ignores the modules of the brain networks Other change-point detection strategies include a frequency-specific method [20], applying a multivariate cumulative sum procedure to detect change-points using EEG data, and methods which focus on large scale network es1 ar X iv :2 10 1. 10 61 7v 1 [ qbi o. N C ] 2 6 Ja n 20 21 timation in fMRI time series [21, 22, 23, 24]. Many fMRI studies use sliding window methods for characterizing the time-varying functional connectivity in time series analysis [2, 8, 25, 26, 27, 28, 29]. Methods based on hidden Markov models (HMM) are also widely used to analyze transient brain states [30, 31, 32]. A community is defined as a collection of nodes that are densely connected in a network. The problem of community detection is a topical area of network science [33, 34]. How communities change or how the nodes in a network are assigned to specific communities is an important problem in the characterization of networks. Although many community detection problems in network neuroscience are based on modularity [15, 35, 36], recently a hidden Markov stochastic block model combined with a non-overlapping sliding window was applied to infer dynamic functional connectivity for networks, where edge weights were only binary and the candidate time points evaluated were not consecutive [37, 38]. More general weighted stochastic block models [39] have been used to infer structural connectivity for human lifespan analysis [40] and to infer functional connectivity in the mesoscale architecture of drosophila, mouse, rat, macaque, and human connectomes [41]. However, these studies using the weighted stochastic block model only explore the brain network over the whole time course of the experiment and neglect dynamic properties of networks. Weighted stochastic block models [39] are described in terms of exponential families (parameterized probability distributions), with the estimation of parameters performed using variational inference [42, 43]. Another relevant statistical approach introduces a fully Bayesian latent block model [2, 3], which includes both a binary latent block model and a Gaussian latent block model as special cases. The Gaussian latent block model is similar to the weighted stochastic block model, but different methods have been used for parameter estimation, including Markov chain Monte Carlo (MCMC) sampling. Although there is a broad literature exploring changepoint detection, and also many papers that discuss community detection, relatively few papers combine these approaches, particularly from a Bayesian perspective. In this paper, we develop Bayesian model-based methods which unify change-point detection and community detection to explore when and how the community structure of discrete brain state changes under different external task demands at different time points using functional MRI. There are several advantages of our approach compared to existing changepoint detection methods. Compared to data-driven methods like spectral clustering [18, 19] and DCR [16], which either ignore characterizing the weighted connectivity or the community patterns, the fully Bayesian framework and Markov chain Monte Carlo method provide flexible and powerful strategies that have been under-used for characterizing the latent properties of brain networks, including the dynamics of both the community memberships and weighted connectivity properties of the nodal community structures. Existing change-point detection methods based on the stochastic block model all use non-overlapping sliding windows and were applied only to binary brain networks [37, 38]. In contrast to the stochastic block model used in time-varying functional connectivity studies, the Gaussian latent block model used in our work considers the correlation matrix as an observation without imposing any arbitrary thresholds, so that all the information contained in the time series is preserved, resulting in more accurate detection of changepoints. Moreover, unlike methods based on fixed community memberships over the time course [38], our methods consider both the community memberships and parameters related to the weighted connectivity to be time varying, which results in more flexible estimation of both community structure and connectivity patterns. Furthermore, our Bayesian change-point detection method uses overlapping sliding windows that assess all of the potential candidate change-points over the time course, which increases the resolution of the detected change-points compared to methods using non-overlapping windows [37, 38]. Finally, the proposed Bayesian change-point detection method is computationally efficient, scaling to whole-brain networks potentially covering hundreds of nodes within a reasonable time frame in the order of tens of minutes. Our paper presents four main contributions, namely: (i) we quantitatively characterize discrete brain states with weighted connectivity and time-dependent community memberships, using the latent block model within a temporal interval between two consecutive change-points; (ii) we propose a new Bayesian change-point detection method called posterior predictive discrepancy (PPD) to estimate transition locations between brain states, using a Bayesian model fitness assessment; (iii) in addition to the locations of change-points, we also infer the community architecture of discrete brain states, which we show are distinctive of 2back, 0-back, and fixation conditions in a working-memory task-based fMRI experiment, and; (iv) we further empirically find that the estimated change-points between brain states show appropriate lags compared to the external working memory task conditions.
[1]
TothPaolo,et al.
Algorithm 548: Solution of the Assignment Problem [H]
,
1980
.
[2]
Chong Wang,et al.
Stochastic variational inference
,
2012,
J. Mach. Learn. Res..
[3]
Ben D. Fulcher,et al.
Identifying and removing widespread signal deflections from fMRI data: Rethinking the global signal regression problem
,
2019,
NeuroImage.
[4]
Ulrike von Luxburg,et al.
A tutorial on spectral clustering
,
2007,
Stat. Comput..
[5]
Stephen M. Smith,et al.
Brain network dynamics are hierarchically organized in time
,
2017,
Proceedings of the National Academy of Sciences.
[6]
Mark W. Woolrich,et al.
Advances in functional and structural MR image analysis and implementation as FSL
,
2004,
NeuroImage.
[7]
Jiashun Jin,et al.
FAST COMMUNITY DETECTION BY SCORE
,
2012,
1211.5803.
[8]
Adeel Razi,et al.
Dynamic effective connectivity in resting state fMRI
,
2017,
NeuroImage.
[9]
Olaf Sporns,et al.
Weighted Stochastic Block Models of the Human Connectome across the Life Span
,
2018,
Scientific Reports.
[10]
Mark W. Woolrich,et al.
Multilevel linear modelling for FMRI group analysis using Bayesian inference
,
2004,
NeuroImage.
[11]
Yong He,et al.
BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics
,
2013,
PloS one.
[12]
Tengyao Wang,et al.
High dimensional change point estimation via sparse projection
,
2016,
1606.06246.
[13]
Hernando Ombao,et al.
FreSpeD: Frequency-Specific Change-Point Detection in Epileptic Seizure Multi-Channel EEG Data
,
2018,
Journal of the American Statistical Association.
[14]
Gustavo Deco,et al.
Brain States and Transitions: Insights from Computational Neuroscience.
,
2020,
Cell reports.
[15]
Vince D. Calhoun,et al.
Questions and controversies in the study of time-varying functional connectivity in resting fMRI
,
2020,
Network Neuroscience.
[16]
Nial Friel,et al.
Block clustering with collapsed latent block models
,
2010,
Statistics and Computing.
[17]
Steven J. M. Jones,et al.
Circos: an information aesthetic for comparative genomics.
,
2009,
Genome research.
[18]
Piotr Fryzlewicz,et al.
Multiple‐change‐point detection for high dimensional time series via sparsified binary segmentation
,
2015,
1611.08639.
[19]
J. Gottlieb.
From Thought to Action: The Parietal Cortex as a Bridge between Perception, Action, and Cognition
,
2007,
Neuron.
[20]
Adeel Razi,et al.
Dynamic causal modelling revisited
,
2017,
NeuroImage.
[21]
Scott T. Grafton,et al.
Dynamic reconfiguration of human brain networks during learning
,
2010,
Proceedings of the National Academy of Sciences.
[22]
David M. Blei,et al.
Variational Inference: A Review for Statisticians
,
2016,
ArXiv.
[23]
Xiao-Li Meng,et al.
POSTERIOR PREDICTIVE ASSESSMENT OF MODEL FITNESS VIA REALIZED DISCREPANCIES
,
1996
.
[24]
W. K. Hastings,et al.
Monte Carlo Sampling Methods Using Markov Chains and Their Applications
,
1970
.
[25]
Catie Chang,et al.
Time–frequency dynamics of resting-state brain connectivity measured with fMRI
,
2010,
NeuroImage.
[26]
MIKE WESTt,et al.
Bayesian Model Monitoring
,
2010
.
[27]
Hans Knutsson,et al.
Cluster failure: Why fMRI inferences for spatial extent have inflated false-positive rates
,
2016,
Proceedings of the National Academy of Sciences.
[28]
Aaron Clauset,et al.
Learning Latent Block Structure in Weighted Networks
,
2014,
J. Complex Networks.
[29]
V. Calhoun,et al.
The Chronnectome: Time-Varying Connectivity Networks as the Next Frontier in fMRI Data Discovery
,
2014,
Neuron.
[30]
Leonardo L. Gollo,et al.
Time-resolved resting-state brain networks
,
2014,
Proceedings of the National Academy of Sciences.
[31]
Karl J. Friston,et al.
Large-scale DCMs for resting-state fMRI
,
2017,
Network Neuroscience.
[32]
J. Cavanaugh,et al.
The Bayesian information criterion: background, derivation, and applications
,
2012
.
[33]
Mason A. Porter,et al.
Robust Detection of Dynamic Community Structure in Networks
,
2012,
Chaos.
[34]
Agostino Nobile,et al.
Bayesian finite mixtures with an unknown number of components: The allocation sampler
,
2007,
Stat. Comput..
[35]
Ben D. Fulcher,et al.
An evaluation of the efficacy, reliability, and sensitivity of motion correction strategies for resting-state functional MRI
,
2017,
NeuroImage.
[36]
Joshua W. Brown,et al.
A meta-analysis of executive components of working memory.
,
2013,
Cerebral cortex.
[37]
Adeel Razi,et al.
Parcels and particles: Markov blankets in the brain
,
2020,
Network Neuroscience.
[38]
Eswar Damaraju,et al.
Tracking whole-brain connectivity dynamics in the resting state.
,
2014,
Cerebral cortex.
[39]
Luke J. Chang,et al.
Movie viewing elicits rich and reliable brain state dynamics
,
2020,
Nature Communications.
[40]
Danielle S Bassett,et al.
Diversity of meso-scale architecture in human and non-human connectomes
,
2017,
Nature Communications.
[41]
Adeel Razi,et al.
The Connected Brain: Causality, models, and intrinsic dynamics
,
2016,
IEEE Signal Processing Magazine.
[42]
Timothy O. Laumann,et al.
Sources and implications of whole-brain fMRI signals in humans
,
2017,
NeuroImage.
[43]
Christophe Ambroise,et al.
Fast online graph clustering via Erdös-Rényi mixture
,
2008,
Pattern Recognit..
[44]
P. Bickel,et al.
Likelihood-based model selection for stochastic block models
,
2015,
1502.02069.
[45]
M. Stephens.
Dealing with label switching in mixture models
,
2000
.
[46]
Yi Yu,et al.
Estimating whole‐brain dynamics by using spectral clustering
,
2015,
1509.03730.
[47]
Franck Picard,et al.
A mixture model for random graphs
,
2008,
Stat. Comput..
[48]
Chongwon Pae,et al.
Connectivity-based change point detection for large-size functional networks
,
2016,
NeuroImage.
[49]
Christoforos Anagnostopoulos,et al.
Estimating time-varying brain connectivity networks from functional MRI time series
,
2013,
NeuroImage.
[50]
Daniel A. Handwerker,et al.
Periodic changes in fMRI connectivity
,
2012,
NeuroImage.
[51]
Huaiyu Zhu.
On Information and Sufficiency
,
1997
.
[52]
Tor D. Wager,et al.
Dynamic functional connectivity using state-based dynamic community structure: Method and application to opioid analgesia
,
2015,
NeuroImage.
[53]
Stephen M. Smith,et al.
Temporal Autocorrelation in Univariate Linear Modeling of FMRI Data
,
2001,
NeuroImage.
[54]
Adeel Razi,et al.
Construct validation of a DCM for resting state fMRI
,
2015,
NeuroImage.
[55]
Jalil Taghia,et al.
Uncovering hidden brain state dynamics that regulate performance and decision-making during cognition
,
2018,
Nature Communications.
[56]
Adeel Razi,et al.
A DCM for resting state fMRI
,
2014,
NeuroImage.
[57]
Mark W. Woolrich,et al.
Discovering dynamic brain networks from big data in rest and task
,
2017,
NeuroImage.
[58]
Paolo Toth,et al.
Algorithm 548: Solution of the Assignment Problem [H]
,
1980,
TOMS.
[59]
M. Husain,et al.
The functional role of the inferior parietal lobe in the dorsal and ventral stream dichotomy
,
2009,
Neuropsychologia.
[60]
Adeel Razi,et al.
Bayesian model reduction and empirical Bayes for group (DCM) studies
,
2016,
NeuroImage.
[61]
Neil J. Hurley,et al.
Computational Statistics and Data Analysis
,
2022
.
[62]
S. Balqis Samdin,et al.
Detecting Dynamic Community Structure in Functional Brain Networks Across Individuals: A Multilayer Approach
,
2020,
IEEE Transactions on Medical Imaging.
[63]
Martin A. Lindquist,et al.
Dynamic connectivity regression: Determining state-related changes in brain connectivity
,
2012,
NeuroImage.
[64]
Mark W. Woolrich,et al.
Spectrally resolved fast transient brain states in electrophysiological data
,
2016,
NeuroImage.
[65]
M E J Newman,et al.
Modularity and community structure in networks.
,
2006,
Proceedings of the National Academy of Sciences of the United States of America.