Skip to main content

Graph Matching Based Connectomic Biomarker with Learning for Brain Disorders

  • Conference paper
  • First Online:
Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis (UNSURE 2020, GRAIL 2020)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Change history

  • 05 October 2020

    The original version of this chapter was revised. Figure 2 was updated with the correct numbers.

References

  1. Blennow, K., et al.: Traumatic brain injuries. Nat. Rev. Dis. Primers 2(1), 1–19 (2016)

    Article  Google Scholar 

  2. Bonnelle, V., et al.: Default mode network connectivity predicts sustained attention deficits after traumatic brain injury. J. Neurosci. 31(38), 13442–13451 (2011)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Finn, E.S., et al.: Functional connectome fingerprinting: identifying individuals using patterns of brain connectivity. Nat. Neurosci. 18(11), 1664–1671 (2015)

    Article  Google Scholar 

  6. 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

    Chapter  Google Scholar 

  7. Gao, X., Xiao, B., Tao, D., Li, X.: A survey of graph edit distance. Pattern Anal. Appl. 13(1), 113–129 (2010)

    Article  MathSciNet  Google Scholar 

  8. Griffa, A., Baumann, P.S., Thiran, J.P., Hagmann, P.: Structural connectomics in brain diseases. Neuroimage 80, 515–526 (2013)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Hartung, J., Knapp, G., Sinha, B.K.: Statistical Meta-Analysis with Applications, vol. 738. Wiley, Hoboken (2011)

    MATH  Google Scholar 

  11. Kandel, E.R., Schwartz, J.H., Jessell, T.M., Siegelbaum, S., Hudspeth, A.: Principles of Neural Science, vol. 4. McGraw-Hill, New York (2000)

    Google Scholar 

  12. 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

    Chapter  Google Scholar 

  13. Ktena, S.I., Parisot, S., Passerat-Palmbach, J., Rueckert, D.: Comparison of brain networks with unknown correspondences. arXiv preprint arXiv:1611.04783 (2016)

  14. Mheich, A., Wendling, F., Hassan, M.: Brain network similarity: methods and applications. Netw. Neurosci. 4(3), 507–527 (2019)

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Chapter  Google Scholar 

  17. Osmanlıoğlu, Y., et al.: System-level matching of structural and functional connectomes in the human brain. NeuroImage 199, 93–104 (2019)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Preston, A.R., Eichenbaum, H.: Interplay of hippocampus and prefrontal cortex in memory. Curr. Biol. 23(17), R764–R773 (2013)

    Article  Google Scholar 

  20. Riesen, K., Bunke, H.: Approximate graph edit distance computation by means of bipartite graph matching. Image Vis. Comput. 27(7), 950–959 (2009)

    Article  Google Scholar 

  21. Schaefer, A., et al.: Local-global parcellation of the human cerebral cortex from intrinsic functional connectivity MRI. Cereb. Cortex 28(9), 3095–3114 (2018)

    Article  Google Scholar 

  22. Sporns, O.: Graph theory methods: applications in brain networks. Dialogues Clin. Neurosci. 20(2), 111 (2018)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. Yeo, B.T., et al.: The organization of the human cerebral cortex estimated by intrinsic functional connectivity. J. Neurophysiol. 106, 1125–1165 (2011)

    Article  Google Scholar 

  25. Zhang, D., Raichle, M.E.: Disease and the brain’s dark energy. Nat. Rev. Neurol. 6(1), 15–28 (2010)

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rui Sherry Shen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics