Skip to main content
SpringerLink
Log in

Characterisation of Cognitive Activity Using Minimum Connected Component

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2015)

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

Included in the following conference series:

Abstract

The concept of functional brain networks offers new and interesting avenues for studying human brain function. One such avenue, as described in the current paper, involves spanning subgraphs called Minimum Connected Components (MCC) that contain only the influential connections of such networks. This paper investigates cognitive load driven changes across different brain regions using these MCC sub-graphs constructed for different states of brain functioning under different degrees of cognitive load using the graph theoretic concept of clique. The presence of cliques signifies cohesive interconnections among the subsets of nodes in MCC that are tightly knit together. To further characterise the cognitive load state from that of the baseline state, the hemisphere wise interactions among the electrode sites are measured. The empirical analysis presented in this paper demonstrates the efficiency of the MCC based clique analysis in detecting and measuring cognitive activity with the technique presented potentially having application in the clinical diagnosis of cognitive impairments.

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

Access this chapter

Log in via an institution
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. Sporns, O., Tononi, G., Kotter, R.: The human connectome: A structural description of the human brain. PLOS ONE. 1 (4) (2005)

    Google Scholar 

  2. Power, J.D., Cohen, A.L., Nelsom, S.M., Wig, G.S., Barnes, K.A., Church, J.A.: Functional network organization of the human brain. Neuron 72, 665–678 (2011)

    Article  Google Scholar 

  3. Vijayalakshmi, R., Nandagopal, D., Dasari, N., Cocks, B., Thilaga, M.: Minimum connected component - a novel approach to detection of cognitive load induced changes in functional brain networks. Neurocomputing (2015). doi:10.1016/j.neucom.2015.03.092

    Google Scholar 

  4. Nunez, P.L.: Electroencephalography. Encyclopedia of Human. Brain 2(2), 1348 (2002)

    Google Scholar 

  5. Tomita, E., Tanaka, A., Takahashi, H.: The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci. 363(1), 28–42 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Palla, G., Dernyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)

    Article  Google Scholar 

  7. Eppstein, D., Strash, D.: Listing all maximal cliques in large sparse real-world graphs. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 364–375. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. Eppstein, D., Strash, D.: Listing all maximal cliques in large sparse real-world graphs. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol. 6630, pp. 364–375. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Bron, C., Kerbosch, J.: Algorithm 457: Finding all cliques of an undirected graph. Commun. ACM 16(9), 575–577 (1973)

    Article  MATH  Google Scholar 

  10. Tomita, E., Tanaka, A., Takahashi, H.: The worst-case time complexity for generating all maximal cliques and computational experiments. Theor. Comput. Sci. 363(1), 28–42 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  11. Faust, K., Wasserman, S.: Social network analysis: Methods and applications. Cambridge University Press, Cambridge (1995)

    MATH  Google Scholar 

  12. Boginski, V., Butenko, S., Pardalos, P.M.: Statistical analysis of financial networks. Comput. Stat. Data Anal. 48(2), 431–443 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Dumermuth, G.: Quantification and analysis of the EEG. Schweiz. Arch. Neurol. Neurochir. Psychiatr. 115(2), 175–192 (1974)

    Google Scholar 

  14. Delorme, A., Makeig, S.: EEGLAB: An open source toolbox for the analysis of single-trial EEG dynamics including independent component analysis. NCBI 134(1), 9–21 (2004)

    Google Scholar 

  15. Nandagopal, D., Vijayalakshmi, R., Cocks, B., Dahal, N., Dasari, N., Thilaga, M.: Computational neuroengineering Approaches to characterising cognitive activity in EEG data. Knowl. Based Inf. Syst. Pract. Smart Innovation Knowl. Syst. Technol. 30, 115–137 (2015)

    Google Scholar 

  16. He, Y., Evans, A.: Graph theoretical modeling of brain connectivity. Curr. Opin. Neurol. 23, 341–350 (2010)

    Google Scholar 

  17. CURRY 7 EEG Acquisition and Analysis Software. Compumedics Neuroscan USA Ltd

    Google Scholar 

Download references

Acknowledgement

This work is being supported by Cognitive NeuroEngineering Laboratory (CNeL), University of South Australia, Adelaide, Australia.

Author information

Authors and Affiliations

  1. Computational Neuroscience Laboratory, Department of Applied Mathematics and Computational Sciences, PSG College of Technology, Coimbatore, Tamil Nadu, India

    Ramasamy Vijayalakshmi & M. Thilaga

  2. Cognitive Neuroengineering Laboratory, School of Information Technology and Mathematical Sciences, University of South Australia, Adelaide, Australia

    D. (Nanda) Nandagopal & Bernie Cocks

Authors
  1. Ramasamy Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. (Nanda) Nandagopal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Thilaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bernie Cocks
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramasamy Vijayalakshmi .

Editor information

Editors and Affiliations

  1. University of Istanbul, Istanbul, Turkey

    Sabri Arik

  2. University at Qatar, Doha, Qatar

    Tingwen Huang

  3. Tunku Abdul Rahman University College, Kuala Lumpur, Malaysia

    Weng Kin Lai

  4. University of Science Technology, Wuhan, China

    Qingshan Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Vijayalakshmi, R., Nandagopal, D., Thilaga, M., Cocks, B. (2015). Characterisation of Cognitive Activity Using Minimum Connected Component. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9492. Springer, Cham. https://doi.org/10.1007/978-3-319-26561-2_63

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26561-2_63

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26560-5

  • Online ISBN: 978-3-319-26561-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation