Graph Theory Based Classification of Brain Connectivity Network for Autism Spectrum Disorder
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.
KeywordsBrain connectivity network Autism Spectrum Disorder Graph theory Machine learning
E. Tolan is supported by the 100/2000 CoHE Doctoral Scholarship Project.
- 4.Posner, M.I., Raichle, M.E.: Images of Mind. Scientific American Library/Scientific American Books, New York (1994)Google Scholar
- 9.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)Google Scholar
- 15.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)Google Scholar
- 17.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)Google Scholar
- 18.Kira, K., Rendell, L.A.: The feature selection problem: traditional methods and a new algorithm. In: Aaai, vol. 2 (1992)Google Scholar