Skip to main content
SpringerLink
Log in

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

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. https://helab.bnu.edu.cn/?page_id=105

  2. http://fcon.1000.projects.nitrc.org/indi/pro/BeijingSho-rtTR.html

  3. http://rfmri.org/DPARSF

References

  1. Allen EA, Damaraju E, Plis SM, Erhardt EB, Eichele T, Calhoun VD (2014) Tracking whole-brain connectivity dynamics in the resting state. Cereb Cortex 24(3):663–676

    Article  Google Scholar 

  2. Arslan S, Ktena SI, Makropoulos A, Robinson EC, Rueckert D, Parisot S (2018) Human brain mapping: a systematic comparison of parcellation methods for the human cerebral cortex. NeuroImage 170:5–30

    Article  Google Scholar 

  3. Balsters JH, Mantini D, Wenderoth N (2018) Connectivity-based parcellation reveals distinct cortico-striatal connectivity fingerprints in autism spectrum disorder. NeuroImage 170:412–423

    Article  Google Scholar 

  4. Chen S, Ji B, Li Z, Langley J, Hu X (2016) Dynamic analysis of resting state fmri data and its applications. In: 2016 IEEE international conference on Acoustics, speech and signal processing (ICASSP). IEEE, pp 6295–6299

  5. Chen X, Zhang H, Zhang L, Shen C, Lee S, Shen D (2017) Extraction of dynamic functional connectivity from brain grey matter and white matter for mci classification. Hum Brain Mapp 38(10):5019–5034

    Article  Google Scholar 

  6. Cheng H, Song D, Wu H, Fan Y (2012) Intrinsic functional connectivity pattern-based brain parcellation using normalized cut. In: Medical imaging 2012: Image processing. International society for optics and photonics, vol 8314, pp 83144f

  7. Cheng H, Wu H, Fan Y (2014) Optimizing affinity measures for parcellating brain structures based on resting state fmri data: a validation on medial superior frontal cortex. J Neurosci Methods 237:90–102

    Article  Google Scholar 

  8. Cohen AL, Fair DA, Dosenbach NU, Miezin FM, Dierker D, Van Essen DC, Schlaggar BL, Petersen SE (2008) Defining functional areas in individual human brains using resting functional connectivity mri. Neuroimage 41(1):45–57

    Article  Google Scholar 

  9. Craddock RC, James GA, Holtzheimer PE, Hu X, Mayberg HS (2012) A whole brain fmri atlas generated via spatially constrained spectral clustering. Hum Brain Mapp 33(8):1914–1928

    Article  Google Scholar 

  10. Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1 (2):224–227

    Article  Google Scholar 

  11. Friston KJ (2011) Functional and effective connectivity in neuroimaging: a synthesis. Hum Brain Mapp 1 (1):13–36

    MathSciNet  Google Scholar 

  12. Gilmore AW, Nelson SM, Chen HY, Mcdermott KB (2018) Task-related and resting-state fmri identify distinct networks that preferentially support remembering the past and imagining the future. Neuropsychologia 110:180–189

    Article  Google Scholar 

  13. Glasser MF, Coalson TS, Robinson EC, Hacker CD, Harwell J, Yacoub E, Ugurbil K, Andersson J, Beckmann CF, Jenkinson M (2016) A multi-modal parcellation of human cerebral cortex. Nature 536 (7615):171–178

    Article  Google Scholar 

  14. Inkaya T, Kayalıgil S, Özdemirel NE (2016) Swarm intelligence-based clustering algorithms: A survey. In: Unsupervised learning algorithms, pp 303–341

  15. Ji B, Li Z, Li K, Li L, Langley J, Shen H, Nie S, Zhang R, Hu X (2016) Dynamic thalamus parcellation from resting-state fmri data. Hum Brain Mapp 37(3):954–967

    Article  Google Scholar 

  16. Kafashan M, Bj PA, Ching S (2018) Dimensionality reduction impedes the extraction of dynamic functional connectivity states from fmri recordings of resting wakefulness. J Neurosci Methods 293:151–161

    Article  Google Scholar 

  17. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, engineering faculty computer engineering department

  18. Karaboga D, Ozturk C (2011) A novel clustering approach: Artificial bee colony (abc) algorithm. Appl Soft Comput J 11(1):652–657

    Article  Google Scholar 

  19. Katanoda K, Matsuda Y, Sugishita M (2002) A spatio-temporal regression model for the analysis of functional mri data. Neuroimage 17(3):1415–1428

    Article  Google Scholar 

  20. Leonardi N, Van De Ville D (2015) On spurious and real fluctuations of dynamic functional connectivity during rest. Neuroimage 104:430–436

    Article  Google Scholar 

  21. Moghimi P, Lim KO, Netoff TI (2017) Construction and evaluation of hiera6rchical parcellation of the brain using fmri with prewhitening. arXiv:1712.08180

  22. Shakil S, Lee CH, Keilholz SD (2016) Evaluation of sliding window correlation performance for characterizing dynamic functional connectivity and brain states. Neuroimage 133:111–128

    Article  Google Scholar 

  23. Spreng RN, Mar RA, Kim AS (2009) The common neural basis of autobiographical memory, prospection, navigation, theory of mind, and the default mode: a quantitative meta-analysis. J Cogn Neurosci 21(3):489–510

    Article  Google Scholar 

  24. Taube W, Mouthon M, Leukel C, Hoogewoud HM, Annoni JM, Keller M (2015) Brain activity during observation and motor imagery of different balance tasks: an fmri study. Cortex 64:102–114

    Article  Google Scholar 

  25. Tejwani R, Liska A, You H, Reinen J, Das P (2017) Autism classification using brain functional connectivity dynamics and machine learning. arXiv:1712.08041

  26. Vogt BA, Laureys S (2005) Posterior cingulate, precuneal and retrosplenial cortices: cytology and components of the neural network correlates of consciousness. Prog Brain Res 150(2):205–217

    Article  Google Scholar 

  27. Vogt BA, Vogt L, Laureys S (2006) Cytology and functionally correlated circuits of human posterior cingulate areas. Neuroimage 29(2):452–466

    Article  Google Scholar 

  28. Wang J, Ju L, Wang X (2009) An edge-weighted centroidal voronoi tessellation model for image segmentation. IEEE Trans Image Process 18(8):1844–1858

    Article  MathSciNet  MATH  Google Scholar 

  29. Wijayanto AW, Purwarianti A, et al. (2016) Fuzzy geographically weighted clustering using artificial bee colony: an efficient geo-demographic analysis algorithm and applications to the analysis of crime behavior in population. Appl Intell 44(2):377–398

    Article  Google Scholar 

  30. Yang Z, Craddock RC, Margulies D, Yan CG, Milham MP (2014) Common intrinsic connectivity states among posteromedial cortex subdivisions: Insights from analysis of temporal dynamics. Neuroimage 93(2):124–137

    Article  Google Scholar 

  31. Zeng L, Hu D, Liu H (2013) Temporal dynamics of the spontaneous activity in the human brain revealed anti-correlated brain states. In: Sociaty for Neuroscience Annual Meeting, San Diego, USA

  32. Zhang Y, Caspers S, Fan L, Fan Y, Song M, Liu C, Mo Y, Roski C, Eickhoff S, Amunts K (2015) Robust brain parcellation using sparse representation on resting-state fmri. Brain Struct Funct 220(6):3565–3579

    Article  Google Scholar 

  33. Zhao X, Ji J, Yao Y (2017) Insula functional parcellation from fmri data via improved artificial bee-colony clustering. In: International conference on brain informatics, pp 72–82

  34. Zhao XW, Ji JZ, Liang PP (2016) The human brain functional parcellation based on fmri data (in chinese). Chin Sci Bull 61(18):2035–2052

    Google Scholar 

  35. Zuo Z, Sun Y, Humphreys GW, Song Y (2017) Different activity patterns for action and language within their shared neural areas: an fmri study on action observation and language phonology. Neuropsychologia 99:112–120

    Article  Google Scholar 

Download references

Acknowledgements

The work is partly supported by the NSFC Research Program (61672065), Henan Science and Technology Project (142102210588).

Author information

Authors and Affiliations

  1. Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China

    Xuewu Zhao & Junzhong Ji

  2. College of Software, Nanyang Normal University, Nanyang, 473061, China

    Xuewu Zhao & Xing Wang

Authors
  1. Xuewu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junzhong Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junzhong Ji.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, X., Ji, J. & Wang, X. Dynamic brain functional parcellation via sliding window and artificial bee colony algorithm. Appl Intell 49, 1748–1770 (2019). https://doi.org/10.1007/s10489-018-1328-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1328-6

Keywords

Search

Navigation