Graph Morphology-Based Genetic Algorithm for Classifying Late Dementia States

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


Early diagnosis of neurological diseases such as Alzheimer’s disease (AD) is extremely vital for patient treatment. Analyzing the human brain connectivity is a popular approach in investigating the relationship between the brain morphology, structure, and function and the emergence of neurological diseases. However, extracting relevant diagnostic information from the connectome is still one of the most challenging problems. Many works have thoroughly studied the connectional map of the brain, however, to the best of our knowledge, no previous study had used graph morphology to rigorously explore the topological properties of the human connectome. In this paper, we propose a novel graph morphology-based genetic algorithm (GMGA) to mine the brain network and extract the most relevant connections for disordered brain state stratification. First, we define our graph morphological structural operators (SE) and design a subgraph matching technique for matching a particular graph-based SE with an input brain connectome. Second, we propose GMGA which identifies the optimal sequence of morphological operations using a predefined structural element for distinguishing between two brain states (e.g., late mild cognitive impairment (LMCI) vs Alzheimer’s disease (AD)). Last, we train a linear classifier in a K-fold cross-validation fashion using the morphed brain graphs given the optimal learned morphological operator sequence. Our experimental results demonstrate a significant gain in classification performance between LMCI and AD groups in comparison with baseline methods. This work constitutes the first proof-of-concept of the merit of graph morphology in decoding the healthy and disorder brain connectomes.


Brain connectivity Brain dementia state classification Graph matching Genetic algorithm Morphological brain networks 


  1. 1.
    Bullmore, E., Bassett, D.: Brain graphs: graphical models of the human brain connectome. Annu. Rev. Clin. Psychol. 7, 113–140 (2011)CrossRefGoogle Scholar
  2. 2.
    Bullmore, E., Sporns, O.: Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Neurosci. 10, 186–198 (2009)CrossRefGoogle Scholar
  3. 3.
    Cousty, J., Najman, L., Serra, J.: Some morphological operators in graph spaces. In: Wilkinson, M.H.F., Roerdink, J.B.T.M. (eds.) ISMM 2009. LNCS, vol. 5720, pp. 149–160. Springer, Heidelberg (2009). Scholar
  4. 4.
    Dhifallah, S., Rekik, I., Alzheimer’s Disease Neuroimaging Initiative, et al.: Clustering-based multi-view network fusion for estimating brain network atlases of healthy and disordered populations. J. Neurosci. Methods 311, 426–435 (2019)Google Scholar
  5. 5.
    Heijmans, H., Nacken, P., Toet, A., Vincent, L.: Graph morphology. J. Vis. Commun. Image Represent. 24–38 (1990)Google Scholar
  6. 6.
    Heijmans, H., Vincenty, L.: Graph morphology in image analysis. Math. Morphol. Image Process. 34, 171–203 (1992)MathSciNetGoogle Scholar
  7. 7.
    Holland, J.H.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)CrossRefGoogle Scholar
  8. 8.
    Liu, F., et al.: Multivariate classification of social anxiety disorder using whole brain functional connectivity. Brain Struct. Funct. 220, 101–115 (2015)CrossRefGoogle Scholar
  9. 9.
    Mahjoub, I., Mahjoub, M.A., Rekik, I.: Brain multiplexes reveal morphological connectional biomarkers fingerprinting late brain dementia states. Sci. Rep. 8(1), 4103 (2018)CrossRefGoogle Scholar
  10. 10.
    Nebli, A., Rekik, I.: Gender differences in cortical morphological networks. Brain Imaging Behav. 1–9 (2019)Google Scholar
  11. 11.
    Richiardi, J., Ville, D.V.D., Riesen, K., Bunke, H.: Vector space embedding of undirected graphs with fixed-cardinality vertex sequences for classification. In: 20th International Conference on Pattern Recognition, pp. 902–905 (2010)Google Scholar
  12. 12.
    Soussia, M., Rekik, I.: Unsupervised manifold learning using high-order morphological brain networks derived from T1-w MRI for autism diagnosis. Front. Neuroinform. 12 (2018)Google Scholar
  13. 13.
    Sporns, O.: The human connectome: a complex network. Ann. N.Y. Acad. Sci. 1224, 109–125 (2011)CrossRefGoogle Scholar
  14. 14.
    Tijms, B., et al.: Alzheimer’s disease: connecting findings from graph theoretical studies of brain networks. Neurobiol. Aging 34, 2023–2036 (2013)CrossRefGoogle Scholar
  15. 15.
    Vincent, L.: Graphs and mathematical morphology. Signal Process. 16, 365–388 (1989)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Yu, R., Qiao, L., Chen, M., Lee, S.W., Fei, X., Shen, D.: Weighted graph regularized sparse brain network construction for MCI identification. Pattern Recogn. 90, 220–231 (2019)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.BASIRA Lab, Faculty of Computer and InformaticsIstanbul Technical UniversityIstanbulTurkey
  2. 2.National School of Engineers of SousseUniversity of SousseSousseTunisia

Personalised recommendations