Autism Spectrum Disorder Diagnosis Using Sparse Graph Embedding of Morphological Brain Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10551)


Autism Spectrum Disorder (ASD) is a neurodevelopmental disorder involving a complex cognitive impairment that can be difficult to diagnose early enough. Much work has therefore been done investigating the use of machine-learning techniques on functional and structural connectivity networks for ASD diagnosis. However, networks based on the morphology of the brain have yet to be similarly investigated, despite research findings that morphological features, such as cortical thickness, are affected by ASD. In this paper, we first propose modelling morphological brain connectivity (or graph) using a set of cortical attributes, each encoding a unique aspect of cortical morphology. However, it can be difficult to capture for each subject the complex pattern of relationships between morphological brain graphs, where each may be affected simultaneously or independently by ASD. In order to solve this problem, we therefore also propose the use of high-order networks which can better capture these relationships. Further, since ASD and normal control (NC) high-dimensional connectomic data might lie in different manifolds, we aim to find a low-dimensional representation of the data which captures the intrinsic dimensions of the underlying connectomic manifolds, thereby allowing better learning by linear classifiers. Hence, we propose the use of sparse graph embedding (SGE) method, which allows us to distinguish between data points drawn from different manifolds, even when they are too close to one another. SGE learns a similarity matrix of the connectomic data graph, which then is used to embed the high-dimensional connectomic features into a low-dimensional space that preserves the locality of the original data. Our ASD/NC classification results outperformed several state-of-the-art methods including statistical feature selection, and local linear embedding methods.


Connectomic Features Connectome Data Higher-order Networks (HON) Locally Linear Embedding (LLE) Brain Graphs 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Lord, C., Cook, E.H., Leventhal, B.L., Amaral, D.G.: Autism spectrum disorders. Neuron 28, 355–363 (2000)CrossRefGoogle Scholar
  2. 2.
    Anagnostou, E., Taylor, M.J.: Review of neuroimaging in autism spectrum disorders: what have we learned and where we go from here. Mol. Autism 2, 4 (2011)CrossRefGoogle Scholar
  3. 3.
    Philip, R.C., Dauvermann, M.R., Whalley, H.C., Baynham, K., Lawrie, S.M., Stanfield, A.C.: A systematic review and meta-analysis of the fmri investigation of autism spectrum disorders. Neurosci. Biobehav. Rev. 36, 901–942 (2012)CrossRefGoogle Scholar
  4. 4.
    Stanfield, A.C., McIntosh, A.M., Spencer, M.D., Philip, R., Gaur, S., Lawrie, S.M.: Towards a neuroanatomy of autism: a systematic review and meta-analysis of structural magnetic resonance imaging studies. Eur. Psychiatry 23, 289–299 (2008). NeuroimagingCrossRefGoogle Scholar
  5. 5.
    Brown, C., Hamarneh, G.: Machine learning on human connectome data from MRI (2016). arXiv:1611.08699v1
  6. 6.
    Cauda, F., Costa, T., Nani, A., Fava, L., Palermo, S., Bianco, F., Duca, S., Tatu, K., Keller, R.: Are schizophrenia, autistic, and obsessive spectrum disorders dissociable on the basis of neuroimaging morphological findings? A voxel-based meta-analysis. Autism Res. 10, 1079–1095 (2017)CrossRefGoogle Scholar
  7. 7.
    Khundrakpam, B.S., Lewis, J.D., Kostopoulos, P., Carbonell, F., Evans, A.C.: Cortical thickness abnormalities in autism spectrum disorders through late childhood, adolescence, and adulthood: a large-scale mri study. Cereb. Cortex 27, 1721 (2017)CrossRefGoogle Scholar
  8. 8.
    Chen, X., Zhang, H., Gao, Y., Wee, C.Y., Li, G., Shen, D., the Alzheimer’s Disease Neuroimaging Initiative: High-order resting-state functional connectivity network for mci classification. Hum. Brain Mapp. 37, 3282–3296 (2016)Google Scholar
  9. 9.
    Elhamifar, E., Vidal, R.: Sparse manifold clustering and embedding, pp. 55–63 (2011)Google Scholar
  10. 10.
    Mueller, S.G., Weiner, M.W., Thal, L.J., Petersen, R.C., Jack, C., Jagust, W., Trojanowski, J.Q., Toga, A.W., Beckett, L.: The Alzheimer’s Disease Neuroimaging Initiative. Neuroimaging Clin. North Am. 10, 869–877 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.BASIRA Lab, CVIP Group, School of Science and Engineering, ComputingUniversity of DundeeDundeeUK

Personalised recommendations