Abstract
Advances in neuroimaging techniques such as diffusion MRI and functional MRI enabled evaluation of the brain as an information processing network that is called connectome. Connectomic analysis has led to numerous findings on the organization of the brain its pathological changes with diseases, providing imaging-based biomarkers that help in diagnosis and prognosis. A large majority of connectomic biomarkers benefit either from graph-theoretical measures that evaluate brain’s network structure, or use standard metrics such as Euclidean distance or Pearson’s correlation to show between-connectomes relations. However, such methods are limited in diagnostic evaluation of diseases, because they do not simultaneously measure the difference between individual connectomes, incorporate disease-specific patterns, and utilize network structure information. To address these limitations, we propose a graph matching based method to quantify connectomic similarity, which can be trained for diseases at functional systems level to provide a subject-specific biomarker assessing the disease. We validate our measure on a dataset of patients with traumatic brain injury and demonstrate that our measure achieves better separation between patients and controls compared to commonly used connectomic similarity measures. We further evaluate the vulnerability of the functional systems to the disease by utilizing the parameter tuning aspect of our method. We finally show that our similarity score correlates with clinical scores, highlighting its potential as a subject-specific biomarker for the disease.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Change history
05 October 2020
The original version of this chapter was revised. Figure 2 was updated with the correct numbers.
References
Blennow, K., et al.: Traumatic brain injuries. Nat. Rev. Dis. Primers 2(1), 1–19 (2016)
Bonnelle, V., et al.: Default mode network connectivity predicts sustained attention deficits after traumatic brain injury. J. Neurosci. 31(38), 13442–13451 (2011)
Caeyenberghs, K., et al.: Brain connectivity and postural control in young traumatic brain injury patients: a diffusion MRI based network analysis. NeuroImage Clin. 1(1), 106–115 (2012)
Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. J. Pattern Recogn. Artif. Intell. 18(03), 265–298 (2004)
Finn, E.S., et al.: Functional connectome fingerprinting: identifying individuals using patterns of brain connectivity. Nat. Neurosci. 18(11), 1664–1671 (2015)
Fisher, R.A.: Statistical methods for research workers. In: Kotz, S., Johnson, N.L. (eds.) Breakthroughs in Statistics, pp. 66–70. Springer, New York (1992). https://doi.org/10.1007/978-1-4612-4380-9_6
Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13(1), 113–129 (2010)
Griffa, A., Baumann, P.S., Thiran, J.P., Hagmann, P.: Structural connectomics in brain diseases. Neuroimage 80, 515–526 (2013)
Han, K., Chapman, S.B., Krawczyk, D.C.: Disrupted intrinsic connectivity among default, dorsal attention, and frontoparietal control networks in individuals with chronic traumatic brain injury. J. Int. Neuropsychological Soc. 22(2), 263–279 (2016)
Hartung, J., Knapp, G., Sinha, B.K.: Statistical Meta-Analysis with Applications, vol. 738. Wiley, Hoboken (2011)
Kandel, E.R., Schwartz, J.H., Jessell, T.M., Siegelbaum, S., Hudspeth, A.: Principles of Neural Science, vol. 4. McGraw-Hill, New York (2000)
Ktena, S.I., et al.: Distance metric learning using graph convolutional networks: application to functional brain networks. In: Descoteaux, M., Maier-Hein, L., Franz, A., Jannin, P., Collins, D.L., Duchesne, S. (eds.) MICCAI 2017. LNCS, vol. 10433, pp. 469–477. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66182-7_54
Ktena, S.I., Parisot, S., Passerat-Palmbach, J., Rueckert, D.: Comparison of brain networks with unknown correspondences. arXiv preprint arXiv:1611.04783 (2016)
Mheich, A., Wendling, F., Hassan, M.: Brain network similarity: methods and applications. Netw. Neurosci. 4(3), 507–527 (2019)
Osmanlıoğlu, Y., Alappatt, J.A., Parker, D., Verma, R.: Connectomic consistency: a systematic stability analysis of structural and functional connectivity. J. Neural Eng. 17(4), 045004 (2020). https://doi.org/10.1088/1741-2552/ab947b
Osmanlıoğlu, Y., et al.: A graph representation and similarity measure for brain networks with nodal features. In: Stoyanov, D., et al. (eds.) GRAIL/Beyond MIC -2018. LNCS, vol. 11044, pp. 14–23. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00689-1_2
Osmanlıoğlu, Y., et al.: System-level matching of structural and functional connectomes in the human brain. NeuroImage 199, 93–104 (2019)
Ponsoda, V., et al.: Structural brain connectivity and cognitive ability differences: a multivariate distance matrix regression analysis. Hum. Brain Mapp. 38(2), 803–816 (2017)
Preston, A.R., Eichenbaum, H.: Interplay of hippocampus and prefrontal cortex in memory. Curr. Biol. 23(17), R764–R773 (2013)
Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)
Schaefer, A., et al.: Local-global parcellation of the human cerebral cortex from intrinsic functional connectivity MRI. Cereb. Cortex 28(9), 3095–3114 (2018)
Sporns, O.: Graph theory methods: applications in brain networks. Dialogues Clin. Neurosci. 20(2), 111 (2018)
Stevens, M.C., Lovejoy, D., Kim, J., Oakes, H., Kureshi, I., Witt, S.T.: Multiple resting state network functional connectivity abnormalities in mild traumatic brain injury. Brain Imaging Behav. 6(2), 293–318 (2012)
Yeo, B.T., et al.: The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J. Neurophysiol. 106, 1125–1165 (2011)
Zhang, D., Raichle, M.E.: Disease and the brain’s dark energy. Nat. Rev. Neurol. 6(1), 15–28 (2010)
Zhu, Y., et al.: Loss of microstructural integrity in the limbic-subcortical networks for acute symptomatic traumatic brain injury. BioMed Res. Int. 2014, 548392 (2014). https://doi.org/10.1155/2014/548392
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Shen, R.S., Alappatt, J.A., Parker, D., Kim, J., Verma, R., Osmanlıoğlu, Y. (2020). Graph Matching Based Connectomic Biomarker with Learning for Brain Disorders. In: Sudre, C.H., et al. Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis. UNSURE GRAIL 2020 2020. Lecture Notes in Computer Science(), vol 12443. Springer, Cham. https://doi.org/10.1007/978-3-030-60365-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-60365-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60364-9
Online ISBN: 978-3-030-60365-6
eBook Packages: Computer ScienceComputer Science (R0)