Abstract
This paper presents a method of symmetric positive semidefinite (SPSD) matrices classification and its application to the analysis of structural brain networks (connectomes). Structural connectomes are modeled as weighted graphs in which edge weights are proportional to the number of streamline connections between brain regions detected by a tractography algorithm. The construction of structural brain networks does not typically guarantee that their adjacency matrices lie in some topological space with known properties. This makes them differ from functional connectomes—correlation matrices representing co-activation of brain regions, which are usually symmetric positive definite (SPD). Here, we propose to transform structural connectomes by taking their normalized Laplacians prior to any analysis, to put them into a space of symmetric positive semidefinite (SPSD) matrices, and apply methods developed for manifold-valued data. The geometry of the SPD matrix manifold is well known and used in many classification algorithms. Here, we expand existing SPD matrix-based algorithms to the SPSD geometry and develop classification pipelines on SPSD normalized Laplacians of structural connectomes. We demonstrate the performance of the proposed pipeline on structural brain networks reconstructed from the Alzheimer‘s Disease Neuroimaging Initiative (ADNI) data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barachant, A., Bonnet, S., Congedo, M., Jutten, C.: Multiclass brain-computer interface classification by Riemannian geometry. IEEE Trans. Biomed. Eng. 59(4), 920–928 (2012)
Barachant, A., Bonnet, S., Congedo, M., Jutten, C.: Classification of covariance matrices using a Riemannian-based kernel for BCI applications. Neurocomputing 112, 172–178 (2013)
Bonnabel, S., Sepulchre, R.: Riemannian metric and geometric mean for positive semidefinite matrices of fixed rank. SIAM J. Matrix Anal. Appl. 31(3), 1055–1070 (2009)
Brown, C.J., Hamarneh, G.: Machine learning on human connectome data from MRI. arXiv:1611.08699 (2016)
Desikan, R.S., Ségonne, F., Fischl, B., Quinn, B.T., Dickerson, B.C., Blacker, D., Buckner, R.L., 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)
Dodero, L., Minh, H.Q., San Biagio, M., Murino, V., Sona, D.: Kernel-based classification for brain connectivity graphs on the Riemannian manifold of positive definite matrices. In: 2015 IEEE 12th International Symposium on Biomedical Imaging (ISBI), pp. 42–45. IEEE (2015)
Faraut, J., Korányi, A.: Analysis on symmetric cones (1994)
Fischl, B.: Freesurfer. Neuroimage 62(2), 774–781 (2012)
Garyfallidis, E., Brett, M., Amirbekian, B., Rokem, A., Van Der Walt, S., Descoteaux, M., Nimmo-Smith, I.: Dipy, a library for the analysis of diffusion MRI data. Front. Neuroinform. 8, 8 (2014)
Jayasumana, S., Hartley, R., Salzmann, M., Li, H., Harandi, M.: Kernel methods on the riemannian manifold of symmetric positive definite matrices. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 73–80 (2013)
Krivov, E., Belyaev, M.: Dimensionality reduction with isomap algorithm for EEG covariance matrices. In: 2016 4th International Winter Conference on Brain-Computer Interfaces (BCI), pp. 1–4. IEEE (2016)
Kruskal, J.B., Wish, M.: Multidimensional Scaling, vol. 11. Sage (1978)
Kurmukov, A., Dodonova, Y., Zhukov, L.: Classification of normal and pathological brain networks based on similarity in graph partitions. In: 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW), pp. 107–112. IEEE (2016)
Ng, B., Varoquaux, G., Poline, J.B., Greicius, M., Thirion, B.: Transport on Riemannian manifold for connectivity-based brain decoding. IEEE Trans. Med. Imaging 35(1), 208–216 (2016)
Pennec, X., Fillard, P., Ayache, N.: A Riemannian framework for tensor computing. Int. J. Comput. Vis. 66(1), 41–66 (2006)
Petrov, D., Dodonova, Y., Zhukov, L., Belyaev, M.: Boosting connectome classification via combination of geometric and topological normalizations. In: 2016 International Workshop on Pattern Recognition in Neuroimaging (PRNI), pp. 1–4. IEEE (2016)
Scholkopf, B., Smola, A.J.: Learning with kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press (2001)
Slavakis, K., Salsabilian, S., Wack, D.S., Muldoon, S.F.: Clustering time-varying connectivity networks by Riemannian geometry: the brain-network case. In: 2016 IEEE Statistical Signal Processing Workshop (SSP), pp. 1–5. IEEE (2016)
Smith, S.M., Vidaurre, D., Beckmann, C.F., Glasser, M.F., Jenkinson, M., et al.: Functional connectomics from resting-state fMRI. Trends Cognitive Sci. 17(12), 666–682 (2013)
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)
Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)
Acknowledgements
Some data used in preparing this article were obtained from the Alzheimers Disease Neuroimaging Initiative (ADNI) database. A complete listing of ADNI investigators and imaging protocols may be found at http://www.adni.loni.usc.edu.The results of Sects. 2–6 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
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Belyaev, M. et al. (2018). Using Geometry of the Set of Symmetric Positive Semidefinite Matrices to Classify Structural Brain Networks. In: Kalyagin, V., Pardalos, P., Prokopyev, O., Utkina, I. (eds) Computational Aspects and Applications in Large-Scale Networks. NET 2016. Springer Proceedings in Mathematics & Statistics, vol 247. Springer, Cham. https://doi.org/10.1007/978-3-319-96247-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-96247-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96246-7
Online ISBN: 978-3-319-96247-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)