Dynamic brain functional parcellation via sliding window and artificial bee colony algorithm

Dynamic brain functional parcellation is an important way to reveal the dynamics of brain function. However, current dynamic brain functional parcellation methods can not meet the need to clearly understand the dynamics. This paper presents a dynamic brain functional parcellation method based on sliding window and artificial bee colony (ABC) algorithm (called SWABC). In SWABC, a functional connectivity similarity minimum criterion (FCSMC) is firstly developed for determining the length of a sliding window and functional connectivity matrices are calculated with Pearson correlation and windowed time series of voxels. Then, an improved ABC is employed to identify functional states through clustering these matrices, where a hybrid search strategy and a dynamic radius constraint are respectively designed for employed bee search and scout bee search to enhance the search capability of ABC. Next, functional connectivity between voxels in each functional state is computed by concatenating time series belonging to the same state, and functional parcellation results for all functional states are achieved by performing the improved ABC. Finally, with comparison to other four algorithms, the experimental results on fMRI data of posterior cingulate cortex show that SWABC not only has better search capability, but also can yield reasonable functional states and corresponding functional parcellation results with stronger functional consistency and regional continuity. Moreover, the rationality of functional parcellation results from SWABC is also verified by functional connectivity fingerprints of subregions in each of them.

[1]  Nur Evin Özdemirel,et al.  Swarm Intelligence-Based Clustering Algorithms: A Survey , 2016 .

[2]  Adrian W. Gilmore,et al.  Task-related and resting-state fMRI identify distinct networks that preferentially support remembering the past and imagining the future , 2017, Neuropsychologia.

[3]  Zhihao Li,et al.  Dynamic thalamus parcellation from resting‐state fMRI data , 2016, Human brain mapping.

[4]  Yong Fan,et al.  Intrinsic functional connectivity pattern-based brain parcellation using normalized cut , 2012, Medical Imaging.

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Eswar Damaraju,et al.  Tracking whole-brain connectivity dynamics in the resting state. , 2014, Cerebral cortex.

[7]  Jesper Andersson,et al.  A multi-modal parcellation of human cerebral cortex , 2016, Nature.

[8]  Wolfgang Taube,et al.  Brain activity during observation and motor imagery of different balance tasks: An fMRI study , 2015, Cortex.

[9]  G. Humphreys,et al.  Different activity patterns for action and language within their shared neural areas: An fMRI study on action observation and language phonology , 2017, Neuropsychologia.

[10]  ShiNung Ching,et al.  Dimensionality reduction impedes the extraction of dynamic functional connectivity states from fMRI recordings of resting wakefulness , 2018, Journal of Neuroscience Methods.

[11]  Jie Wang,et al.  An Edge-Weighted Centroidal Voronoi Tessellation Model for Image Segmentation , 2009, IEEE Transactions on Image Processing.

[12]  Steven Laureys,et al.  Posterior cingulate, precuneal and retrosplenial cortices: cytology and components of the neural network correlates of consciousness. , 2005, Progress in brain research.

[13]  T. Netoff,et al.  Construction and Evaluation of Hierarchical Parcellation of the Brain using fMRI with Prewhitening , 2017, 1712.08180.

[14]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[16]  R. Nathan Spreng,et al.  The Common Neural Basis of Autobiographical Memory, Prospection, Navigation, Theory of Mind, and the Default Mode: A Quantitative Meta-analysis , 2009, Journal of Cognitive Neuroscience.

[17]  耕太 片野田,et al.  A spatio-temporal regression model for the analysis of functional MRI data , 2002 .

[18]  Xiaoping Hu,et al.  Dynamic analysis of resting state fMRI data and its applications , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Chin-Hui Lee,et al.  Evaluation of sliding window correlation performance for characterizing dynamic functional connectivity and brain states , 2016, NeuroImage.

[20]  Daniel Rueckert,et al.  Human brain mapping: A systematic comparison of parcellation methods for the human cerebral cortex , 2017, NeuroImage.

[21]  Dante Mantini,et al.  Connectivity-based parcellation reveals distinct cortico-striatal connectivity fingerprints in Autism Spectrum Disorder , 2017, NeuroImage.

[22]  PeiPeng Liang,et al.  The human brain functional parcellation based on fMRI data , 2016 .

[23]  Steven Laureys,et al.  Cytology and functionally correlated circuits of human posterior cingulate areas , 2006, NeuroImage.

[24]  Yong Fan,et al.  Optimizing affinity measures for parcellating brain structures based on resting state fMRI data: A validation on medial superior frontal cortex , 2014, Journal of Neuroscience Methods.

[25]  Karl J. Friston Functional and effective connectivity in neuroimaging: A synthesis , 1994 .

[26]  Tianzi Jiang,et al.  Robust brain parcellation using sparse representation on resting-state fMRI , 2014, Brain Structure and Function.

[27]  Damien A. Fair,et al.  Defining functional areas in individual human brains using resting functional connectivity MRI , 2008, NeuroImage.

[28]  Yao Yao,et al.  Insula Functional Parcellation from FMRI Data via Improved Artificial Bee-Colony Clustering , 2017, BI.

[29]  Ayu Purwarianti,et al.  Fuzzy geographically weighted clustering using artificial bee colony: An efficient geo-demographic analysis algorithm and applications to the analysis of crime behavior in population , 2015, Applied Intelligence.

[30]  Dinggang Shen,et al.  Extraction of dynamic functional connectivity from brain grey matter and white matter for MCI classification , 2017, Human brain mapping.

[31]  R Cameron Craddock,et al.  A whole brain fMRI atlas generated via spatially constrained spectral clustering , 2012, Human brain mapping.

[32]  Dimitri Van De Ville,et al.  On spurious and real fluctuations of dynamic functional connectivity during rest , 2015, NeuroImage.

[33]  Jenna Reinen,et al.  Autism Classification Using Brain Functional Connectivity Dynamics and Machine Learning , 2017, 1712.08041.

[34]  Daniel S. Margulies,et al.  Common intrinsic connectivity states among posteromedial cortex subdivisions: Insights from analysis of temporal dynamics , 2014, NeuroImage.