Skip to main content
Top
Published in: Neural Computing and Applications 14/2022

11-10-2020 | S.I. : Healthcare Analytics

Beyond traditional approaches: a partial directed coherence with graph theory-based mental load assessment using EEG modality

Authors: Moona Mazher, Abdul Qayyum, Iftikhar Ahmad, Madini O. Alassafi

Published in: Neural Computing and Applications | Issue 14/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Brain connectivity-based methods are efficient and reliable for assessing the mental workload during high task demands as the human brain is functionally interconnected during any psychological task. On the other hand, the graph theory approach is a mathematical study that draws the pairwise relationships between objects. This paper covers the deployment of graph theory concepts on the brain connectivity methods to find the complex underlying behaviors of the brain in the simplest way. Furthermore, in this work, mental workload assessments on multimedia animations were performed using a brain connectivity approach based on partial directed coherence (PDC) with graph theory analysis. Electroencephalography (EEG) data were collected from 34 adult participants at baseline and during multimedia learning tasks. The results revealed that the EEG-based connectivity approach with graph theory offers more promising results than the traditional feature extraction techniques. The connectivity approach achieved an accuracy of 85.77% in comparison with the 78.50% accuracy achieved by the existing feature extraction techniques. It is concluded that the proposed PDC method with graph theory network analysis is a better solution for cognitive load assessment during any cognitive task.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kumar N, Kumar J (2016) Measurement of cognitive load in HCI systems using EEG power spectrum: an experimental study. Procedia Comput Sci 84:70–78 Kumar N, Kumar J (2016) Measurement of cognitive load in HCI systems using EEG power spectrum: an experimental study. Procedia Comput Sci 84:70–78
2.
go back to reference Paas F, Tuovinen JE, Tabbers H, Van Gerven PWM (2003) Cognitive load measurement as a means to advance cognitive load theory. Edu Psychol 38(1):63–71 Paas F, Tuovinen JE, Tabbers H, Van Gerven PWM (2003) Cognitive load measurement as a means to advance cognitive load theory. Edu Psychol 38(1):63–71
3.
go back to reference Paas FGWC, Van Merriënboer JJG (1994) Variability of worked examples and transfer of geometrical problem-solving skills: a cognitive-load approach. J Edu Psychol 86(1):122–133 Paas FGWC, Van Merriënboer JJG (1994) Variability of worked examples and transfer of geometrical problem-solving skills: a cognitive-load approach. J Edu Psychol 86(1):122–133
4.
go back to reference Yin B, Ruiz N, Chen F, Khawaja MA (2007) Automatic cognitive load detection from speech features. In: Proceedings of the 2007 conference of the computer-human interaction special interest group (CHISIG) of Australia on Computer-human interaction: design: activities, artifacts and environments—OZCHI’07, p 249 Yin B, Ruiz N, Chen F, Khawaja MA (2007) Automatic cognitive load detection from speech features. In: Proceedings of the 2007 conference of the computer-human interaction special interest group (CHISIG) of Australia on Computer-human interaction: design: activities, artifacts and environments—OZCHI’07, p 249
5.
go back to reference Yin B, Chen F, Ruiz N, Ambikairajah E (2008) Speech-based cognitive load monitoring system. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp 2041–2044 Yin B, Chen F, Ruiz N, Ambikairajah E (2008) Speech-based cognitive load monitoring system. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp 2041–2044
6.
go back to reference Shi Y, Ruiz N, Taib R, Choi E, Chen F (2007) Galvanic skin response (GSR) as an index of cognitive load. In: CHI’07 extended abstracts on Human factors in computing systems—CHI’07, p 2651 Shi Y, Ruiz N, Taib R, Choi E, Chen F (2007) Galvanic skin response (GSR) as an index of cognitive load. In: CHI’07 extended abstracts on Human factors in computing systems—CHI’07, p 2651
7.
go back to reference Backs RW, Walrath LC (1992) Eye movement and pupillary response indices of mental workload during visual search of symbolic displays. Appl Ergon 23(4):243–254 Backs RW, Walrath LC (1992) Eye movement and pupillary response indices of mental workload during visual search of symbolic displays. Appl Ergon 23(4):243–254
8.
go back to reference Paas F, Renkl A, Sweller J (2003) Cognitive load theory and instructional design: recent developments. Edu Psychol 38(1):1–4 Paas F, Renkl A, Sweller J (2003) Cognitive load theory and instructional design: recent developments. Edu Psychol 38(1):1–4
9.
go back to reference Thakor NV, Tong S (2004) Advances in quantitative electroencephalogram analysis methods. Annu Rev Biomed Eng 6(1):453–495 Thakor NV, Tong S (2004) Advances in quantitative electroencephalogram analysis methods. Annu Rev Biomed Eng 6(1):453–495
10.
go back to reference Friston KJ (1994) Functional and effective connectivity in neuroimaging: a synthesis. Hum Brain Mapp 2(1–2):56–78 Friston KJ (1994) Functional and effective connectivity in neuroimaging: a synthesis. Hum Brain Mapp 2(1–2):56–78
11.
go back to reference He B, Yang L, Wilke C, Yuan H (2011) Electrophysiological imaging of brain activity and connectivity—challenges and opportunities. IEEE Trans Biomed Eng 58(7):1918–1931 He B, Yang L, Wilke C, Yuan H (2011) Electrophysiological imaging of brain activity and connectivity—challenges and opportunities. IEEE Trans Biomed Eng 58(7):1918–1931
12.
go back to reference Fair DA et al (2007) A method for using blocked and event-related fMRI data to study ‘resting state’ functional connectivity. Neuroimage 35(1):396–405 Fair DA et al (2007) A method for using blocked and event-related fMRI data to study ‘resting state’ functional connectivity. Neuroimage 35(1):396–405
13.
go back to reference Dosenbach NUF et al (2010) Prediction of individual brain maturity using fMRI. Science (80-) 329(5997):1358–1361 Dosenbach NUF et al (2010) Prediction of individual brain maturity using fMRI. Science (80-) 329(5997):1358–1361
14.
go back to reference Dosenbach NUF et al (2007) Distinct brain networks for adaptive and stable task control in humans. Proc Natl Acad Sci 104(26):11073–11078 Dosenbach NUF et al (2007) Distinct brain networks for adaptive and stable task control in humans. Proc Natl Acad Sci 104(26):11073–11078
15.
go back to reference Honey CJ, Kotter R, Breakspear M, Sporns O (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci 104(24):10240–10245 Honey CJ, Kotter R, Breakspear M, Sporns O (2007) Network structure of cerebral cortex shapes functional connectivity on multiple time scales. Proc Natl Acad Sci 104(24):10240–10245
16.
go back to reference Friston K (2009) The free-energy principle: a rough guide to the brain? Trends Cogn Sci 13(7):293–301 Friston K (2009) The free-energy principle: a rough guide to the brain? Trends Cogn Sci 13(7):293–301
17.
go back to reference Stephan KE, Friston KJ (2010) Analyzing effective connectivity with functional magnetic resonance imaging. Wiley Interdiscip Rev Cogn Sci 1(3):446–459 Stephan KE, Friston KJ (2010) Analyzing effective connectivity with functional magnetic resonance imaging. Wiley Interdiscip Rev Cogn Sci 1(3):446–459
18.
go back to reference Liao W et al (2010) Evaluating the effective connectivity of resting state networks using conditional Granger causality. Biol Cybern 102(1):57–69 Liao W et al (2010) Evaluating the effective connectivity of resting state networks using conditional Granger causality. Biol Cybern 102(1):57–69
19.
go back to reference Razzak MI, Imran M, Xu G (2020) Big data analytics for preventive medicine. Neural Comput Appl 32(9): 4417–4451. Granger causality,” Biol. Cybern., vol. 102, no. 1, pp. 57–69, Jan. 2010 Razzak MI, Imran M, Xu G (2020) Big data analytics for preventive medicine. Neural Comput Appl 32(9): 4417–4451. Granger causality,” Biol. Cybern., vol. 102, no. 1, pp. 57–69, Jan. 2010
20.
go back to reference Naseer A, Rani M, Naz S, Razzak MI, Imran M, Xu G (2020) Refining Parkinson’s neurological disorder identification through deep transfer learning. Neural Comput Appl 32(3):839–854 Naseer A, Rani M, Naz S, Razzak MI, Imran M, Xu G (2020) Refining Parkinson’s neurological disorder identification through deep transfer learning. Neural Comput Appl 32(3):839–854
21.
go back to reference Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10(3):186–198 Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10(3):186–198
22.
go back to reference Bassett DS, Bullmore E (2006) Small-world brain networks. Neurosci. 12(6):512–523 Bassett DS, Bullmore E (2006) Small-world brain networks. Neurosci. 12(6):512–523
23.
go back to reference van Gog T, Paas F, van Merriënboer JJG (2006) Effects of process-oriented worked examples on troubleshooting transfer performance. Learn Instr 16(2):154–164 van Gog T, Paas F, van Merriënboer JJG (2006) Effects of process-oriented worked examples on troubleshooting transfer performance. Learn Instr 16(2):154–164
24.
go back to reference Sweller J (2010) Element interactivity and intrinsic, extraneous, and germane cognitive load. Educ Psychol Rev 22(2):123–138 Sweller J (2010) Element interactivity and intrinsic, extraneous, and germane cognitive load. Educ Psychol Rev 22(2):123–138
25.
go back to reference Monaci G, Vandergheynst P, Sommer FT (2009) Learning bimodal structure in audio—visual data. Neural Netw IEEE Trans 20(12):1898–1910 Monaci G, Vandergheynst P, Sommer FT (2009) Learning bimodal structure in audio—visual data. Neural Netw IEEE Trans 20(12):1898–1910
26.
go back to reference Karkare S, Saha G, Bhattacharya J (2009) Investigating long-range correlation properties in EEG during complex cognitive tasks. Chaos Solitons Fractals 42(4):2067–2073 Karkare S, Saha G, Bhattacharya J (2009) Investigating long-range correlation properties in EEG during complex cognitive tasks. Chaos Solitons Fractals 42(4):2067–2073
27.
go back to reference Noshadi S, Abootalebi V, Sadeghi MT, Shahvazian MS (2014) Selection of an efficient feature space for EEG-based mental task discrimination. Biocybern Biomed Eng 34(3):159–168 Noshadi S, Abootalebi V, Sadeghi MT, Shahvazian MS (2014) Selection of an efficient feature space for EEG-based mental task discrimination. Biocybern Biomed Eng 34(3):159–168
28.
go back to reference Garry H, McGinley B, Jones E, Glavin M (2013) An evaluation of the effects of wavelet coefficient quantisation in transform based EEG compression. Comput Biol Med 43(6):661–669 Garry H, McGinley B, Jones E, Glavin M (2013) An evaluation of the effects of wavelet coefficient quantisation in transform based EEG compression. Comput Biol Med 43(6):661–669
29.
go back to reference Zhang L, He W, He C, Wang P (2010) Improving mental task classification by adding high frequency band information. J Med Syst 34(1):51–60 Zhang L, He W, He C, Wang P (2010) Improving mental task classification by adding high frequency band information. J Med Syst 34(1):51–60
30.
go back to reference Hosni SM, Gadallah ME, Bahgat SF, AbdelWahab MS (2007) Classification of EEG signals using different feature extraction techniques for mental-task BCI. In: 2007 International Conference on Computer Engineering & Systems, pp 220–226 Hosni SM, Gadallah ME, Bahgat SF, AbdelWahab MS (2007) Classification of EEG signals using different feature extraction techniques for mental-task BCI. In: 2007 International Conference on Computer Engineering & Systems, pp 220–226
31.
go back to reference Xue J-Z, Zhang H, Zheng C-X, Yan X-G Wavelet packet transform for feature extraction of EEG during mental tasks. In: Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 03EX693), pp 360–363 Xue J-Z, Zhang H, Zheng C-X, Yan X-G Wavelet packet transform for feature extraction of EEG during mental tasks. In: Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No. 03EX693), pp 360–363
32.
go back to reference Zhiwei L, Minfen S (2007) Classification of mental task EEG signals using wavelet packet entropy and SVM. In: 2007 8th International Conference on Electronic Measurement and Instruments, pp 3-906-3–909 Zhiwei L, Minfen S (2007) Classification of mental task EEG signals using wavelet packet entropy and SVM. In: 2007 8th International Conference on Electronic Measurement and Instruments, pp 3-906-3–909
33.
go back to reference Lin C-J, Hsieh M-H (2009) Classification of mental task from EEG data using neural networks based on particle swarm optimization. Neurocomputing 72(4–6):1121–1130 Lin C-J, Hsieh M-H (2009) Classification of mental task from EEG data using neural networks based on particle swarm optimization. Neurocomputing 72(4–6):1121–1130
34.
go back to reference Rodríguez-Bermúdez G, García-Laencina PJ, Roca-González J, Roca-Dorda J (2013) Efficient feature selection and linear discrimination of EEG signals. Neurocomputing 115:161–165 Rodríguez-Bermúdez G, García-Laencina PJ, Roca-González J, Roca-Dorda J (2013) Efficient feature selection and linear discrimination of EEG signals. Neurocomputing 115:161–165
35.
go back to reference Razzak I, Saris RA, Blumenstein M, Xu G (2020) Integrating joint feature selection into subspace learning: a formulation of 2DPCA for outliers robust feature selection. Neural Netw 121:441–451 Razzak I, Saris RA, Blumenstein M, Xu G (2020) Integrating joint feature selection into subspace learning: a formulation of 2DPCA for outliers robust feature selection. Neural Netw 121:441–451
36.
go back to reference David O, Cosmelli D, Hasboun D, Garnero L (2003) A multitrial analysis for revealing significant corticocortical networks in magnetoencephalography and electroencephalography. Neuroimage 20(1):186–201 David O, Cosmelli D, Hasboun D, Garnero L (2003) A multitrial analysis for revealing significant corticocortical networks in magnetoencephalography and electroencephalography. Neuroimage 20(1):186–201
37.
go back to reference Razzak MI, Imran M, Xu G (2018) Efficient brain tumor segmentation with multiscale two-pathway-group conventional neural networks. IEEE J Biomed Health Inf 23(5):1911–1919 Razzak MI, Imran M, Xu G (2018) Efficient brain tumor segmentation with multiscale two-pathway-group conventional neural networks. IEEE J Biomed Health Inf 23(5):1911–1919
38.
go back to reference Razzak MI, Naz S, Zaib A (2018) Deep learning for medical image processing: Overview, challenges and the future. In: Classification in BioApps, pp 323-350. Springer, Cham Razzak MI, Naz S, Zaib A (2018) Deep learning for medical image processing: Overview, challenges and the future. In: Classification in BioApps, pp 323-350. Springer, Cham
39.
go back to reference Rehman A, Naz S, Razzak MI, Akram F, Imran M (2020) A deep learning-based framework for automatic brain tumors classification using transfer learning. Circuits Syst Signal Process 39(2):757–775 Rehman A, Naz S, Razzak MI, Akram F, Imran M (2020) A deep learning-based framework for automatic brain tumors classification using transfer learning. Circuits Syst Signal Process 39(2):757–775
40.
go back to reference Biazoli CE et al (2013) Application of partial directed coherence to the analysis of resting-state EEG-fMRI data. Brain Connect 3(6):563–568 Biazoli CE et al (2013) Application of partial directed coherence to the analysis of resting-state EEG-fMRI data. Brain Connect 3(6):563–568
41.
go back to reference Roux F, Uhlhaas PJ (2014) Working memory and neural oscillations: alpha–gamma versus theta–gamma codes for distinct WM information? Trends Cogn Sci 18(1):16–25 Roux F, Uhlhaas PJ (2014) Working memory and neural oscillations: alpha–gamma versus theta–gamma codes for distinct WM information? Trends Cogn Sci 18(1):16–25
42.
go back to reference Micheloyannis S et al (2006) Small-world networks and disturbed functional connectivity in schizophrenia. Schizophr Res 87(1–3):60–66 Micheloyannis S et al (2006) Small-world networks and disturbed functional connectivity in schizophrenia. Schizophr Res 87(1–3):60–66
43.
go back to reference Bullmore E, Sporns O (2012) The economy of brain network organization. Nat Rev Neurosci 13(5):336–349 Bullmore E, Sporns O (2012) The economy of brain network organization. Nat Rev Neurosci 13(5):336–349
44.
go back to reference Helfer B et al (2016) Efficacy and safety of antidepressants added to antipsychotics for schizophrenia: a systematic review and meta-analysis. Am J Psychiatry 173(9):876–886MathSciNet Helfer B et al (2016) Efficacy and safety of antidepressants added to antipsychotics for schizophrenia: a systematic review and meta-analysis. Am J Psychiatry 173(9):876–886MathSciNet
45.
go back to reference Mazher M, Abd Aziz A, Malik AS, Ullah Amin H (2017) An EEG-based cognitive load assessment in multimedia learning using feature extraction and partial directed coherence. IEEE Access 5:14819–14829 Mazher M, Abd Aziz A, Malik AS, Ullah Amin H (2017) An EEG-based cognitive load assessment in multimedia learning using feature extraction and partial directed coherence. IEEE Access 5:14819–14829
46.
go back to reference Amin HU, Malik AS, Kamel N, Chooi W-T, Hussain M (2015) P300 correlates with learning & memory abilities and fluid intelligence. J Neuroeng Rehabil 12(1):87 Amin HU, Malik AS, Kamel N, Chooi W-T, Hussain M (2015) P300 correlates with learning & memory abilities and fluid intelligence. J Neuroeng Rehabil 12(1):87
47.
go back to reference Herwig U, Satrapi P, Schönfeldt-Lecuona C (2003) Using the international 10-20 EEG system for positioning of transcranial magnetic stimulation. Brain Topogr 16(2):95–99 Herwig U, Satrapi P, Schönfeldt-Lecuona C (2003) Using the international 10-20 EEG system for positioning of transcranial magnetic stimulation. Brain Topogr 16(2):95–99
48.
go back to reference Schelter B, Timmer J, Eichler M (2009) Assessing the strength of directed influences among neural signals using renormalized partial directed coherence. J Neurosci Methods 179(1):121–130 Schelter B, Timmer J, Eichler M (2009) Assessing the strength of directed influences among neural signals using renormalized partial directed coherence. J Neurosci Methods 179(1):121–130
49.
go back to reference Bassett DS, Gazzaniga MS (2011) Understanding complexity in the human brain. Trends Cogn Sci 15(5):200–209 Bassett DS, Gazzaniga MS (2011) Understanding complexity in the human brain. Trends Cogn Sci 15(5):200–209
50.
go back to reference Bressler SL, Menon V (2010) Large-scale brain networks in cognition: emerging methods and principles. Trends Cogn Sci 14(6):277–290 Bressler SL, Menon V (2010) Large-scale brain networks in cognition: emerging methods and principles. Trends Cogn Sci 14(6):277–290
51.
go back to reference Stam CJ, van Straaten ECW (2012) The organization of physiological brain networks. Clin Neurophysiol 123(6):1067–1087 Stam CJ, van Straaten ECW (2012) The organization of physiological brain networks. Clin Neurophysiol 123(6):1067–1087
52.
go back to reference Sporns O (2014) Contributions and challenges for network models in cognitive neuroscience. Nat Neurosci 17(5):652–660 Sporns O (2014) Contributions and challenges for network models in cognitive neuroscience. Nat Neurosci 17(5):652–660
53.
go back to reference Huang D et al (2016) Combining partial directed coherence and graph theory to analyse effective brain networks of different mental tasks. Front Hum Neurosci 10 Huang D et al (2016) Combining partial directed coherence and graph theory to analyse effective brain networks of different mental tasks. Front Hum Neurosci 10
54.
go back to reference Cui D, Li X (2016) Multivariate EEG Synchronization Strength Measures. In: Signal Processing in Neuroscience, Singapore: Springer Singapore, pp 235–259 Cui D, Li X (2016) Multivariate EEG Synchronization Strength Measures. In: Signal Processing in Neuroscience, Singapore: Springer Singapore, pp 235–259
55.
go back to reference Honey CJ, Thivierge J-P, Sporns O (2010) Can structure predict function in the human brain? Neuroimage 52(3):766–776 Honey CJ, Thivierge J-P, Sporns O (2010) Can structure predict function in the human brain? Neuroimage 52(3):766–776
Metadata
Title
Beyond traditional approaches: a partial directed coherence with graph theory-based mental load assessment using EEG modality
Authors
Moona Mazher
Abdul Qayyum
Iftikhar Ahmad
Madini O. Alassafi
Publication date
11-10-2020
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 14/2022
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-05408-2

Other articles of this Issue 14/2022

Neural Computing and Applications 14/2022 Go to the issue

Premium Partner