Skip to main content

Task Classification Using Topological Graph Features for Functional M/EEG Brain Connectomics

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2018)

Abstract

In the last few years the research community has striven to achieve a thorough understanding of the brain activity when the subject under analysis undertakes both mechanical tasks and purely mental exercises. One of the most avant-garde approaches in this regard is the discovery of connectivity patterns among different parts of the human brain unveiled by very diverse sources of information (e.g. magneto- or electro-encephalography – M/EEG, functional and structural Magnetic Resonance Imaging – fMRI and sMRI, or positron emission tomography – PET), coining the so-called brain connectomics discipline. Surprisingly, even though contributions related to the brain connectome abound in the literature, far too little attention has been paid to the exploitation of such complex spatial-temporal patterns to classify the task performed by the subject while brain signals are being registered. This manuscript covers this research niche by elaborating on the extraction of topological features from the graph modeling the brain connectivity under different tasks. By resorting to public information from the Human Connectome Project, the work will show that a selected subset of topological predictors from M/EEG connectomes suffices for accurately predicting (with average accuracy scores of up to 95%) the task performed by the subject at hand, further insights given on their predictive power when the M/EEG connectivity is inferred over different frequency bands.

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

References

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

    Google Scholar 

  2. Schacter, D.L., Addis, D.R.: The cognitive neuroscience of constructive memory: remembering the past and imagining the future. Philos. Trans. R. Soc. B: Biol. Sci. 362(1481), 773–786 (2007)

    Article  Google Scholar 

  3. Markram, H.: Seven challenges for neuroscience. Funct. Neurol. 28(3), 145 (2013)

    Google Scholar 

  4. Sporns, O., Tononi, G., Kötter, R.: The human connectome: a structural description of the human brain. PLoS Comput. Biol. 1(4), e42 (2005)

    Article  Google Scholar 

  5. Zuo, X.N., He, Y., Betzel, R.F., Colcombe, S., Sporns, O., Milham, M.P.: Human connectomics across the life span. Trends Cogn. Sci. 21(1), 32–45 (2017)

    Article  Google Scholar 

  6. Yap, P.T., Wu, G., Shen, D.: Human brain connectomics: networks, techniques, and applications [life sciences]. IEEE Sig. Process. Mag. 27(4), 131–134 (2010)

    Article  Google Scholar 

  7. Sporns, O.: Contributions and challenges for network models in cognitive neuroscience. Nat. Neurosci. 17(5), 652–660 (2014)

    Article  Google Scholar 

  8. Fornito, A., Zalesky, A., Breakspear, M.: Graph analysis of the human connectome: promise, progress, and pitfalls. Neuroimage 80, 426–444 (2013)

    Article  Google Scholar 

  9. Vega-Pons, S., Avesani, P.: Brain decoding via graph kernels. In: International Workshop on Pattern Recognition in Neuroimaging (PRNI), 2013, pp. 136–139. IEEE (2013)

    Google Scholar 

  10. Takerkart, S., Auzias, G., Thirion, B., Schön, D., Ralaivola, L.: Graph-based inter-subject classification of local fMRI patterns. In: Wang, F., Shen, D., Yan, P., Suzuki, K. (eds.) MLMI 2012. LNCS, vol. 7588, pp. 184–192. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35428-1_23

    Chapter  Google Scholar 

  11. Richiardi, J., Achard, S., Bunke, H., Van De Ville, D.: Machine learning with brain graphs: predictive modeling approaches for functional imaging in systems neuroscience. IEEE Sig. Process. Mag. 30(3), 58–70 (2013)

    Article  Google Scholar 

  12. Richiardi, J., Ng, B.: Recent advances in supervised learning for brain graph classification. In: Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE, pp. 907–910. IEEE (2013)

    Google Scholar 

  13. Hodge, M.R., Horton, W., Brown, T., Herrick, R., Olsen, T., Hileman, M.E., McKay, M., Archie, K.A., Cler, E., Harms, M.P., et al.: Connectomedb – sharing human brain connectivity data. Neuroimage 124, 1102–1107 (2016)

    Article  Google Scholar 

  14. Stone, M.: Cross-validatory choice and assessment of statistical predictions. J. Roy. Stat. Soc. Ser. B (Methodological) 36, 111–147 (1974)

    MathSciNet  MATH  Google Scholar 

  15. Varma, S., Simon, R.: Bias in error estimation when using cross-validation for model selection. BMC Bioinf. 7(1), 91 (2006)

    Article  Google Scholar 

  16. Cohen, J.: A coefficient of agreement for nominal scales. Educ. Psychol. Measur. 20(1), 37–46 (1960)

    Article  MathSciNet  Google Scholar 

  17. Yan, S., Xu, D., Zhang, B., Zhang, H.J., Yang, Q., Lin, S.: Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans. Patt. Anal. Mach. Intell. 29(1), 40–51 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Stam, C.J., Nolte, G., Daffertshofer, A.: Phase lag index: assessment of functional connectivity from multi channel EEG and MEG with diminished bias from common sources. Hum. Brain Mapp. 28(11), 1178–1193 (2007)

    Article  Google Scholar 

  20. Stanley, G.B.: Reading and writing the neural code. Nat. Neurosci. 16(3), 259–263 (2013)

    Article  Google Scholar 

  21. Rubinov, M., Sporns, O., van Leeuwen, C., Breakspear, M.: Symbiotic relationship between brain structure and dynamics. BMC Neurosci. 10(1), 55 (2009)

    Article  Google Scholar 

  22. Larson-Prior, L.J., Oostenveld, R., Della Penna, S., Michalareas, G., Prior, F., Babajani-Feremi, A., Schoffelen, J.M., Marzetti, L., de Pasquale, F., Di Pompeo, F., et al.: Adding dynamics to the human connectome project with MEG. Neuroimage 80, 190–201 (2013)

    Article  Google Scholar 

  23. Human Connectome Project: WU-Minn HCP 500 Subjects + MEG2 Data Release: Reference Manual (2014). https://www.humanconnectome.org/storage/app/media/documentation/s500/hcps500meg2releasereferencemanual.pdf. Accessed Oct 2017

  24. Kira, K., Rendell, L.A.: The feature selection problem: traditional methods and a new algorithm. AAAI 2, 129–134 (1992)

    Google Scholar 

  25. Kursa, M.B., Rudnicki, W.R., et al.: Feature selection with the boruta package. J. Stat. Softw. 36(i11), 1–13 (2010)

    Google Scholar 

  26. Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

  27. Waldert, S., Preissl, H., Demandt, E., Braun, C., Birbaumer, N., Aertsen, A., Mehring, C.: Hand movement direction decoded from MEG and EEG. J. Neurosci. 28(4), 1000–1008 (2008)

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported by the Spanish Ministerio de Economía y Competitividad (MINECO) under the RETOS COLABORACION research programme, through its funded CELEXITA project (Connectome-basEd knowLedge EXtraction for dIagnosis and Therapy evaluAtion, ref. RTC–2016–5334–1).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Javier Del Ser .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Del Ser, J., Osaba, E., Bilbao, M.N. (2018). Task Classification Using Topological Graph Features for Functional M/EEG Brain Connectomics. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham. https://doi.org/10.1007/978-3-319-77538-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77538-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77537-1

  • Online ISBN: 978-3-319-77538-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics