Machine Learning Application to Human Brain Network Studies: A Kernel Approach

Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 197)


We consider a task of predicting normal and pathological phenotypes from macroscale human brain networks. These networks (connectomes) represent aggregated neural pathways between brain regions. We point to properties of connectomes that make them different from graphs arising in other application areas of network science. We discuss how machine learning can be organized on brain networks and focus on kernel classification methods. We describe different kernels on brain networks, including those that use information about similarity in spectral distributions of brain graphs and distances between optimal partitions of connectomes. We compare performance of the reviewed kernels in tasks of classifying autism spectrum disorder versus typical development and carriers versus noncarriers of an allele associated with an increased risk of Alzheimer’s disease.


Machine learning Brain networks Classification Kernel SVM Graph spectra Clustering 



The study was supported within the framework of the Academic Fund Program at the National Research University Higher School of Economics (HSE) in 2016 (grant #16-05-0050) and by the Russian Academic Excellence Project “5–100”.


  1. 1.
    Craddock, R.C., Jbabdi, S., Yan, C.G., Vogelstein, J.T.: Imaging human connectomes at the macroscale. Nat. Methods 10(6), 524–539 (2013)CrossRefGoogle Scholar
  2. 2.
    Haller, S., Lovblad, K.-O., Giannakopoulos, P., Van De Ville, D.: Multivariate pattern recognition for diagnosis and prognosis in clinical neuroimaging: state of the art, current challenges and future trends. Brain Topogr. 27(3), 329–337 (2014)CrossRefGoogle Scholar
  3. 3.
    Wolfers, T., Buitelaar, J.K., Beckmann, C.F., Franke, B., Marquand, A.F.: From estimating activation locality to predicting disorder: a review of pattern recognition for neuroimaging-based psychiatric diagnostics. Neurosci. Biobehav. Rev. 57, 328–349 (2015)CrossRefGoogle Scholar
  4. 4.
    Arbabshirani, M.R., Plis, S., Sui, J., Calhoun, V.D. (2016) Single subject prediction of brain disorders in neuroimaging: Promises and pitfalls. NeuroImage (in press)Google Scholar
  5. 5.
    Hagmann, P.: From diffusion MRI to brain connectomics (Thesis). EPFL, Lausanne (2005)Google Scholar
  6. 6.
    Sporns, O., Tononi, G., Ktter, R.: The human connectome: a structural description of the human brain. PLoS Computat. Biol. 1(4), e42 (2005)CrossRefGoogle Scholar
  7. 7.
    Smith, S.M., Miller, K.L., Salimi-Khorshidi, G., Webster, M., et al.: Network modelling methods for FMRI. NeuroImage 54(2), 875–891 (2011)CrossRefGoogle Scholar
  8. 8.
    Fornito, A., Zalesky, A., Breakspear, M.: Graph analysis of the human connectome: promise, progress, and pitfalls. Neuroimage 15(80), 426–444 (2013)CrossRefGoogle Scholar
  9. 9.
    Zalesky, A., Fornito, A., Harding, I.H., Cocchi, L., Ycel, M., Pantelis, C., Bullmore, E.T.: Neuroimage 50(3), 970–983 (2010)Google Scholar
  10. 10.
    Zhan, L., Zhou, J., Wang, Y., et al.: Comparison of nine tractography algorithms for detecting abnormal structural brain networks in Alzheimer’s disease. Front. Aging Neurosci. 14(7), 48 (2015)Google Scholar
  11. 11.
    Rudie, J.D., Brown, J.A., Beck-Pancer, D., Hernandez, L.M., Dennis, E.L., Thompson, P.M., et al.: Altered functional and structural brain network organization in autism. Neuroimage Clin. 2, 79–94 (2013)CrossRefGoogle Scholar
  12. 12.
    Bassett, D.S., Brown, J.A., Deshpande, V., Carlson, J.M., Grafton, S.: Conserved and variable architecture of human white matter connectivity. Neuroimage 54(2), 1262–1279 (2011)CrossRefGoogle Scholar
  13. 13.
    Hagmann, P., Kurant, M., Gigandet, X., Thiran, P., Wedeen, V.J., Meuli, R., Thiran, J.-T.: Mapping human whole-brain structural networks with diffusion MRI. PLoS One 2(7), e597 (2007)CrossRefGoogle Scholar
  14. 14.
    Gong, G., Rosa-Neto, P., Carbonell, F., Chen, Z.J., He, Y., Evans, A.C.: Age- and gender-related differences in the cortical anatomical network. J. Neurosci. 29(50), 15684–15693 (2009)CrossRefGoogle Scholar
  15. 15.
    Duarte-Carvajalino, J.M., Jahanshad, N., Lenglet, C., McMahon, K.L., de Zu-bicaray, G.I., Martin, N.G., Wright, M.J., Thompson, P.M., Sapiro, G.: Hierarchical topological network analysis of anatomical human brain connectivity and differences related to sex and kinship. Neuroimage 59(4), 3784–3804 (2012)Google Scholar
  16. 16.
    Petrov, D., Dodonova, Y., Zhukov, L.E., Belyaev, M.: Boosting connectome classification via combination of geometric and topological normalizations. In: IEEE 6th International Workshop on Pattern Recognition in Neuroimaging (PRNI) (2016).
  17. 17.
    Borgwardt, K.M.: Graph kernels. Dissertation (2007)Google Scholar
  18. 18.
    Gartner, T.: A survey of kernels for structured data. SIGKDD Explor. 5(1), 49–58 (2003)CrossRefGoogle Scholar
  19. 19.
    Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: Proceedings of the International Conference on Machine Learning, pp. 321–328Google Scholar
  20. 20.
    Dodero, L., Minh, H.Q., Biagio, M.S., Murino, V., Sona, D.: Kernel-based classification for brain connectivity graphs on the Riemannian manifold of positive definite matrices. In: Proceedings of the International Symposium on Biomedical Imaging, pp. 42–45Google Scholar
  21. 21.
    Mahé, P., Ueda, N., Akutsu, T., Perret, J.-L., Vert, J.-P.: Extensions of marginalized graph kernels. In: Proceedings of the Twenty-First International Conference on Machine Learning, pp. 552–559 (2004)Google Scholar
  22. 22.
    Chan, A.B., Vasconcelos, N., Moreno, P.J. (2004) A family of probabilistic kernels based on information divergence. University of California, San Diego. Technical Report, SVCL-TR-2004-1Google Scholar
  23. 23.
    Dodonova, Y., Korolev, S., Tkachev, A., Petrov, D., Zhukov, L.E., Belyaev, M.: Classification of structural brain networks based on information divergence of graph spectra. In: 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (MLSP) (2016).
  24. 24.
    Dodonova, Y., Belyaev, M., Tkachev, A., Petrov, D., Zhukov, L.E.: Kernel classification of connectomes based on earth mover’s distance between graph spectra. In: 2016 1st Workshop on Brain Analysis using COnnectivity Networks (BACON MICCAI) (2016).
  25. 25.
    Chung, F.: Spectral Graph Theory (1997)Google Scholar
  26. 26.
    de Lange, S.C., de Reus, M.A., van den Heuvel, M.P.: The Laplacian spectrum of neural networks. Front. Comput. Neurosci., 1–12 (2014)Google Scholar
  27. 27.
    Moreno, P.J., Ho, P.,Vasconcelos, N.: A Kullback-Leibler divergence based kernel for SVM classification in multimedia applications. Adv. Neural Inf. Process. Syst. (2003)Google Scholar
  28. 28.
    Lin, J.: Divergence measures based on Shannon entropy. IEEE Trans. Inf. Theory 37(14), 145–151 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Seabold, S., Perktold, J.: Statsmodels: econometric and statistical modeling with python. In: Proceedings of the 9th Python in Science Conference (2010)Google Scholar
  30. 30.
    Rubner, Y., Tomasi, C., Guibas, L.J.: The earth movers distance as a metric for image retrieval. Int. J. Comput. Vis. 40 (2000)Google Scholar
  31. 31.
    Kurmukov, A., Dodonova, Y., Zhukov, L.: Classification of normal and pathological brain networks based on similarity in graph partitions. In: The Sixth IEEE ICDM Workshop on Data Mining in Networks. IEEE Computer Society (to appear)Google Scholar
  32. 32.
    Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006)MathSciNetCrossRefGoogle Scholar
  33. 33.
    Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, R.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10, P10008 (2008)CrossRefGoogle Scholar
  34. 34.
    Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)CrossRefGoogle Scholar
  35. 35.
    Pérez, F., Granger, B.E.: IPython: a system for interactive scientific computing. Comput. Sci. Eng. 9, 21–29 (2007)CrossRefGoogle Scholar
  36. 36.
    van der Walt, S., Colbert, S.C., Varoquaux, G.: The NumPy array: a structure for efficient numerical computation. Comput. Sci. Eng. 13, 22–30 (2011)CrossRefGoogle Scholar
  37. 37.
    Jones, E., Oliphant, E., Peterson, P., et al.: SciPy: Open Source Scientific Tools for Python (2001). Accessed 03 Jun 2016
  38. 38.
    McKinney, W.: Data structures for statistical computing in python. In: Proceedings of the 9th Python in Science Conference, pp. 51–56 (2010)Google Scholar
  39. 39.
    Hunter, J.D.: Matplotlib: a 2D graphics environment. Comput. Sci. Eng. 9(3), 90–95 (2007)CrossRefGoogle Scholar
  40. 40.
    Seaborn: v0.5.0. doi: 10.5281/zenodo.12710
  41. 41.
    Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference, pp. 11–15 (2008)Google Scholar
  42. 42.
  43. 43.
    Csardi, G., Nepusz, T.: The igraph software package for complex network research. InterJ. Complex Syst. 1695 (2006).
  44. 44.
  45. 45.
    Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, É.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MathSciNetzbMATHGoogle Scholar
  46. 46.
    Brown, J.A., Rudie, J.D., Bandrowski, A., Van Horn, J.D., Bookheimer, S.Y.: The UCLA multimodal connectivity database: a web-based platform for brain connectivity matrix sharing and analysis. Front. Neuroinf. 6, 28 (2012)CrossRefGoogle Scholar
  47. 47.
    Power, J.D., Cohen, A.L., Nelson, S.M., Wig, G.S., Barnes, K.A., Church, J.A., Vogel, A.C., Laumann, T.O., Miezin, F.M., Schlaggar, B.L., Petersen, S.E.: Functional net-work organization of the human brain. Neuron 72, 665–678 (2011)CrossRefGoogle Scholar
  48. 48.
    Mori, S., Crain, B.J., Chacko, V.P., Van Zijl, P.C.: Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging. Ann. Neurol. 45, 265–269 (1999)CrossRefGoogle Scholar
  49. 49.
    Brown, J.A., Terashima, K.H., Burggren, A.C., et al.: Brain network local interconnectivity loss in aging APOE-4 allele carriers. PNAS 108(51), 20760–20765 (2011)CrossRefGoogle Scholar
  50. 50.
    Jenkinson, M., Beckmann, C.F., Behrens, T.E., Woolrich, M.W., Smith, S.M.: FSL. NeuroImage 62, 782–790 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.National Research University Higher School of EconomicsMoscowRussia

Personalised recommendations