Skip to main content

A New Graph Based Brain Connectivity Measure

  • Conference paper
  • First Online:
Advances in Computational Intelligence (IWANN 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11507))

Included in the following conference series:

Abstract

This paper presents a new measure of brain connectivity based on graphs. The method to estimate connectivity is derived from the set of transition matrices obtained by multichannel hidden Markov modeling and graph connectivity theory. Analysis of electroencephalographic signals from epileptic patients performing neuropsychological tests with visual stimuli was approached. Those tests were performed as clinical procedures to evaluate the learning and short-term memory capabilities of the patients. The proposed method was applied to classify the stages (stimulus display and subject response) of the Barcelona and the Wechsler Memory Scale - Figural Memory tests. To evaluate the capabilities of the proposed method, commonly used brain connectivity measures: correlation, partial correlation, and coherence were implemented for comparison. Results show the proposed method clearly outperforms the other ones in terms of classification accuracy and brain connectivity structures.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Lang, E.W., Tomé, A.M., Keck, I.R., Górriz-Sáez, J.M., Puntonet, C.G.: Brain connectivity analysis: a short survey. Comput. Intell. Neurosci. 2012, 1–21 (2012). Article ID 412512

    Article  Google Scholar 

  2. Straathof, M., Sinke, M.R., Dijkhuizen, R.M., Otte, W.M.: A systematic review on the quantitative relationship between structural and functional network connectivity strength in mammalian brains. J. Cereb. Blood Flow Metab. 39(2), 189–209 (2019)

    Article  Google Scholar 

  3. Frau-Pascual, A., et al.: Quantification of structural brain connectivity via a conductance model. Neuroimage 189, 485–496 (2019)

    Article  Google Scholar 

  4. Becker, H., et al.: SISSY: an efficient and automatic algorithm for the analysis of EGG sources based on structured sparsity. Neuroimage 157, 157–172 (2017)

    Article  Google Scholar 

  5. Wendling, F., Chauvel, P., Biraben, A., Bartolomei, F.: From intracerebral EEG signals to brain connectivity: identification of epileptogenic networks in partial epilepsy. Front. Syst. Neurosci. 4, 1–13 (2010). Article 154

    Article  Google Scholar 

  6. Mahjoory, K., Nikulin, V.V., Botrel, L., Linkenkaer-Hansen, K., Fato, M.M., Haufe, S.: Consistency of EEG source localization and connectivity estimates. Neuroimage 152, 590–601 (2017)

    Article  Google Scholar 

  7. Ortega, A., Frossard, P., Kovacevic, J., Moura, J.M.F., Vandergheynst, P.: Graph signal processing: overview, challenges and applications. Proc. IEEE 106, 808–828 (2018)

    Article  Google Scholar 

  8. Belda, J., Vergara, L., Salazar, A., Safont, G.: Estimating the Laplacian matrix of Gaussian mixtures for signal processing on graphs. Signal Process. 148, 241–249 (2018)

    Article  Google Scholar 

  9. Belda, J., Vergara, L., Safont, G., Salazar, A.: Computing the partial correlation of ICA models for Non-Gaussian graph signal processing. Entropy 21(1), 22 (2019). https://doi.org/10.3390/e21010022. 1–16

    Article  Google Scholar 

  10. Vergara, L., Salazar, A., Belda, J., Safont, G., Moral, S., Iglesias, S.: Signal processing on graphs for improving automatic credit card fraud detection. In: 51st International Carnahan Conference on Security Technology, pp. 1–6 (2017)

    Google Scholar 

  11. Safont, G., Salazar, A., Vergara, L., Gomez, E., Villanueva, V.: Multichannel dynamic modeling of non-Gaussian mixtures. To appear in Pattern Recognition (2019)

    Google Scholar 

  12. Safont, G., Salazar, A., Bouziane, A., Vergara, L.: Synchronized multi-chain mixture of independent component analyzers. In: Rojas, I., Joya, G., Catala, A. (eds.) IWANN 2017, Part I. LNCS, vol. 10305, pp. 190–198. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59153-7_17

    Chapter  Google Scholar 

  13. Safont, G., Salazar, A., Vergara, L., Gomez, E., Villanueva, V.: Probabilistic distance for mixtures of independent component analyzers. IEEE Trans. Neural Netw. Learn. Syst. 29(4), 1161–1173 (2018)

    Article  Google Scholar 

  14. Quintana, M., et al.: Spanish multicenter normative studies (Neuronorma project): norms for the abbreviated Barcelona test. Arch. Clin. Neuropsychol. 26(2), 144–157 (2010)

    Article  MathSciNet  Google Scholar 

  15. Strauss, E.: A Compendium of Neuropsychological Tests. Oxford University Press, Oxford (2006)

    Google Scholar 

  16. Campanharo, A.S.L.O., Doescher, E., Ramos, F.M.: Automated EEG signals analysis using quantile graphs. In: Rojas, I., Joya, G., Catala, A. (eds.) IWANN 2017, Part II. LNCS, vol. 10306, pp. 95–103. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59147-6_9

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported by Spanish Administration and European Union under grants TEC2014-58438-R and TEC2017-84743-P.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Addisson Salazar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Salazar, A., Safont, G., Vergara, L. (2019). A New Graph Based Brain Connectivity Measure. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2019. Lecture Notes in Computer Science(), vol 11507. Springer, Cham. https://doi.org/10.1007/978-3-030-20518-8_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20518-8_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20517-1

  • Online ISBN: 978-3-030-20518-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics