Abstract
Human anatomical brain networks derived from the analysis of neuroimaging data are known to demonstrate modular organization. Modules, or communities, of cortical brain regions capture information about the structure of connections in the entire network. Hence, anatomical changes in network connectivity (e.g., caused by a certain disease) should translate into changes in the community structure of brain regions. This means that essential structural differences between phenotypes (e.g., healthy and diseased) should be reflected in how brain networks cluster into communities. To test this hypothesis, we propose a pipeline to classify brain networks based on their underlying community structure. We consider network partitionings into both non-overlapping and overlapping communities and introduce a distance between connectomes based on whether or not they cluster into modules similarly. We next construct a classifier that uses partitioning-based kernels to predict a phenotype from brain networks. We demonstrate the performance of the proposed approach in a task of classifying structural connectomes of healthy subjects and those with mild cognitive impairment and Alzheimer’s disease.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alexander-Bloch, A.F., Gogtay, N., Meunier, D., Birn, R., et al.: Disrupted modularity and local connectivity of brain functional networks in childhood-onset schizophrenia. Front. Syst. Neurosci. 4 (2010)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. (2008)
Desikan, R.S., Ségonne, F., Fischl, B., Quinn, B.T., et al.: An automated labeling system for subdividing the human cerebral cortex on mri scans into gyral based regions of interest. Neuroimage 31(3), 968–980 (2006)
Fischl, B.: Freesurfer. Neuroimage 62(2), 774–781 (2012)
Fornito, A., Zalesky, A., Breakspear, M.: The connectomics of brain disorders. Nature Reviews. Neurosci. 16, 159–172 (2015)
Garyfallidis, E., Brett, M., Amirbekian, B., Rokem, A., et al.: Dipy, a library for the analysis of diffusion mri data. Front. Neuroinformatics 8, 8 (2014)
Kuang, D., Ding, C., Park, H.: Symmetric nonnegative matrix factorization for graph clustering. In: The 12th SIAM International Conference on Data Mining, pp. 106–117 (2012)
Kurmukov, A., Dodonova, Y., Zhukov, L.E.: Classification of normal and pathological brain networks based on similarity in graph partitions. In: 2016 IEEE 16th International Conference Data Mining Workshops (ICDMW), pp. 107–112 (2016)
McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms (2011)
Meunier, D., Lambiotte, R., Bullmore, E.T.: Modular and hierarchically modular organization of brain networks. Frontiers of Neuroinformatics 4 (2010)
Tax, C.M., Jeurissen, B., Vos, S.B., Viergever, M.A., Leemans, A.: Recursive calibration of the fiber response function for spherical deconvolution of diffusion mri data. Neuroimage 86, 67–80 (2014)
Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J. Mach. Learn. Res., 2837–2854 (2010)
Wu, K., Taki, Y., Sato, K., et al.: The overlapping community structure of structural brain network in young healthy individuals. PLoS One 6 (2011)
Acknowledgments
The data used in preparing this paper were obtained from the Alzheimer’s Disease Neuroimaging Initiative (ADNI) database. A complete listing of ADNI investigators and imaging protocols may be found at www.adni.loni.usc.edu.
The results of Sects. 2–5 are based on the scientific research conducted at IITP RAS and supported by the Russian Science Foundation under grant 17-11-01390.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kurmukov, A. et al. (2017). Classifying Phenotypes Based on the Community Structure of Human Brain Networks. In: Cardoso, M., et al. Graphs in Biomedical Image Analysis, Computational Anatomy and Imaging Genetics. GRAIL MICGen MFCA 2017 2017 2017. Lecture Notes in Computer Science(), vol 10551. Springer, Cham. https://doi.org/10.1007/978-3-319-67675-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-67675-3_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67674-6
Online ISBN: 978-3-319-67675-3
eBook Packages: Computer ScienceComputer Science (R0)