Skip to main content

2018 | OriginalPaper | Buchkapitel

Graph Theory Based Classification of Brain Connectivity Network for Autism Spectrum Disorder

verfasst von : Ertan Tolan, Zerrin Isik

Erschienen in: Bioinformatics and Biomedical Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Connections in the human brain can be examined efficiently using brain imaging techniques such as Diffusion Tensor Imaging (DTI), Resting-State fMRI. Brain connectivity networks are constructed by using image processing and statistical methods, these networks explain how brain regions interact with each other. Brain networks can be used to train machine learning models that can help the diagnosis of neurological disorders. In this study, two types (DTI, fMRI) of brain connectivity networks are examined to retrieve graph theory based knowledge and feature vectors of samples. The classification model is developed by integrating three machine learning algorithms with a naïve voting scheme. The evaluation of the proposed model is performed on the brain connectivity samples of patients with Autism Spectrum Disorder. When the classification model is compared with another state-of-the-art study, it is seen that the proposed method outperforms the other one. Thus, graph-based measures computed on brain connectivity networks might help to improve diagnostic capability of in-silico methods. This study introduces a graph theory based classification model for diagnostic purposes that can be easily adapted for different neurological diseases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Stam, C.J.: Modern network science of neurological disorders. Nat. Rev. Neurosci. 15(10), 683–695 (2014)CrossRef Stam, C.J.: Modern network science of neurological disorders. Nat. Rev. Neurosci. 15(10), 683–695 (2014)CrossRef
2.
Zurück zum Zitat Lord, C., Cook, E.H., Leventhal, B.L., Amaral, D.G.: Autism spectrum disorders. Neuron 28(2), 355–363 (2000)CrossRef Lord, C., Cook, E.H., Leventhal, B.L., Amaral, D.G.: Autism spectrum disorders. Neuron 28(2), 355–363 (2000)CrossRef
3.
Zurück zum Zitat Rane, P., Cochran, D., Hodge, S.M., Haselgrove, C., Kennedy, D., Frazier, J.A.: Connectivity in autism: a review of MRI connectivity studies. Harv. Rev. Psychiatry 23(4), 223 (2015)CrossRef Rane, P., Cochran, D., Hodge, S.M., Haselgrove, C., Kennedy, D., Frazier, J.A.: Connectivity in autism: a review of MRI connectivity studies. Harv. Rev. Psychiatry 23(4), 223 (2015)CrossRef
4.
Zurück zum Zitat Posner, M.I., Raichle, M.E.: Images of Mind. Scientific American Library/Scientific American Books, New York (1994) Posner, M.I., Raichle, M.E.: Images of Mind. Scientific American Library/Scientific American Books, New York (1994)
5.
Zurück zum Zitat Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186–198 (2009)CrossRef Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10(3), 186–198 (2009)CrossRef
6.
Zurück zum Zitat Bassett, D.S., Bullmore, E.D.: Small-world brain networks. Neuroscientist 12(6), 512–523 (2006)CrossRef Bassett, D.S., Bullmore, E.D.: Small-world brain networks. Neuroscientist 12(6), 512–523 (2006)CrossRef
7.
Zurück zum Zitat van den Heuvel, M.P., Sporns, O.: Network hubs in the human brain. Trends Cogn. Sci. 17(12), 683–696 (2013)CrossRef van den Heuvel, M.P., Sporns, O.: Network hubs in the human brain. Trends Cogn. Sci. 17(12), 683–696 (2013)CrossRef
8.
Zurück zum Zitat Reijneveld, J.C., Ponten, S.C., Berendse, H.W., Stam, C.J.: The application of graph theoretical analysis to complex networks in the brain. Clin. Neurophysiol. 118(11), 2317–2331 (2007)CrossRef Reijneveld, J.C., Ponten, S.C., Berendse, H.W., Stam, C.J.: The application of graph theoretical analysis to complex networks in the brain. Clin. Neurophysiol. 118(11), 2317–2331 (2007)CrossRef
9.
Zurück zum Zitat Stam, C.J., De Haan, W., Daffertshofer, A.B.F.J., Jones, B.F., Manshanden, I., van Cappellen van Walsum, A.M., Berendse, H.W.: Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer’s disease. Brain 132(1), 213–224 (2008) Stam, C.J., De Haan, W., Daffertshofer, A.B.F.J., Jones, B.F., Manshanden, I., van Cappellen van Walsum, A.M., Berendse, H.W.: Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer’s disease. Brain 132(1), 213–224 (2008)
10.
Zurück zum Zitat Bassett, D.S., Sporns, O.: Network neuroscience. Nat. Neurosci. 20(3), 353–364 (2017)CrossRef Bassett, D.S., Sporns, O.: Network neuroscience. Nat. Neurosci. 20(3), 353–364 (2017)CrossRef
11.
Zurück zum Zitat Crossley, N.A., Mechelli, A., Vrtes, P.E., Winton-Brown, T.T., Patel, A.X., Ginestet, C.E., Bullmore, E.T.: Cognitive relevance of the community structure of the human brain functional coactivation network. Proc. Nat. Acad. Sci. 110(28), 11583–11588 (2013)CrossRef Crossley, N.A., Mechelli, A., Vrtes, P.E., Winton-Brown, T.T., Patel, A.X., Ginestet, C.E., Bullmore, E.T.: Cognitive relevance of the community structure of the human brain functional coactivation network. Proc. Nat. Acad. Sci. 110(28), 11583–11588 (2013)CrossRef
12.
Zurück zum Zitat Dennis, E.L., Thompson, P.M.: Functional brain connectivity using fMRI in aging and Alzheimer s disease. Neuropsychol. Rev. 24(1), 49–62 (2014)CrossRef Dennis, E.L., Thompson, P.M.: Functional brain connectivity using fMRI in aging and Alzheimer s disease. Neuropsychol. Rev. 24(1), 49–62 (2014)CrossRef
13.
Zurück zum Zitat Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)CrossRef Rubinov, M., Sporns, O.: Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52(3), 1059–1069 (2010)CrossRef
14.
Zurück zum Zitat Guye, M., Bettus, G., Bartolomei, F., Cozzone, P.J.: Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networks. Magn. Reson. Mater. Phys. Biol. Med. 23(5–6), 409–421 (2010)CrossRef Guye, M., Bettus, G., Bartolomei, F., Cozzone, P.J.: Graph theoretical analysis of structural and functional connectivity MRI in normal and pathological brain networks. Magn. Reson. Mater. Phys. Biol. Med. 23(5–6), 409–421 (2010)CrossRef
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat Woodward, N.D., Cascio, C.J.: Resting-state functional connectivity in psychiatric disorders. JAMA Psychiatry 72(8), 743–744 (2015)CrossRef Woodward, N.D., Cascio, C.J.: Resting-state functional connectivity in psychiatric disorders. JAMA Psychiatry 72(8), 743–744 (2015)CrossRef
17.
Zurück zum Zitat Mijalkov, M., Kakaei, E., Pereira, J.B., Westman, E., Volpe, G., Alzheimer’s Disease Neuroimaging Initiative: BRAPH: a graph theory software for the analysis of brain connectivity. PloS ONE 12(8), e0178798 (2017) Mijalkov, M., Kakaei, E., Pereira, J.B., Westman, E., Volpe, G., Alzheimer’s Disease Neuroimaging Initiative: BRAPH: a graph theory software for the analysis of brain connectivity. PloS ONE 12(8), e0178798 (2017)
18.
Zurück zum Zitat Kira, K., Rendell, L.A.: The feature selection problem: traditional methods and a new algorithm. In: Aaai, vol. 2 (1992) Kira, K., Rendell, L.A.: The feature selection problem: traditional methods and a new algorithm. In: Aaai, vol. 2 (1992)
19.
Zurück zum Zitat 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. Neuroinformatics 6, 28 (2012)CrossRef 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. Neuroinformatics 6, 28 (2012)CrossRef
Metadaten
Titel
Graph Theory Based Classification of Brain Connectivity Network for Autism Spectrum Disorder
verfasst von
Ertan Tolan
Zerrin Isik
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-78723-7_45