Minimum connected component - A novel approach to detection of cognitive load induced changes in functional brain networks

Recent advances in computational neuroscience have enabled trans-disciplinary researchers to address challenging tasks such as the identification and characterization of cognitive function in the brain. The application of graph theory has contributed to the modelling and understanding the brain dynamics. This paper presents a new approach based on a special graph theoretic concept called minimum connected component (MCC) to detect cognitive load induced changes in functional brain networks using EEG data. The results presented in this paper clearly demonstrate that the MCC based analysis of the functional brain networks derived from multi-channel EEG data is able to detect and quantify changes across the scalp in response to specific cognitive tasks. The MCC, due to its sensitivity to cognitive load, has the potential to be used as a tool not only to measure cognitive activity quantitatively, but also to detect cognitive impairment.

[1]  Linda Douw,et al.  Epilepsy surgery outcome and functional network alterations in longitudinal MEG: A minimum spanning tree analysis , 2014, NeuroImage.

[2]  Bernadine Cocks,et al.  TVAR modeling of EEG to detect audio distraction during simulated driving , 2014, Journal of neural engineering.

[3]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[4]  Milan Palus,et al.  Small-world topology of functional connectivity in randomly connected dynamical systems , 2012, Chaos.

[5]  Catie Chang,et al.  Time–frequency dynamics of resting-state brain connectivity measured with fMRI , 2010, NeuroImage.

[6]  O. Sporns.  Networks of the Brain , 2010 .

[7]  Danielle S Bassett,et al.  Brain graphs: graphical models of the human brain connectome. , 2011, Annual review of clinical psychology.

[8]  Wei Cheng,et al.  Pattern Classification of Large-Scale Functional Brain Networks: Identification of Informative Neuroimaging Markers for Epilepsy , 2012, PloS one.

[9]  Roberto Lent,et al.  Isotropic Fractionator: A Simple, Rapid Method for the Quantification of Total Cell and Neuron Numbers in the Brain , 2005, The Journal of Neuroscience.

[10]  Cornelis J. Stam,et al.  Functional brain network analysis using minimum spanning trees in Multiple Sclerosis: An MEG source-space study , 2014, NeuroImage.

[11]  M. Hallett,et al.  Identifying true brain interaction from EEG data using the imaginary part of coherency , 2004, Clinical Neurophysiology.

[12]  Paul J Laurienti,et al.  Analyzing complex functional brain networks: Fusing statistics and network science to understand the brain*† , 2013, Statistics surveys.

[13]  Marc L. Ross.  Breaking the Camel’s Back , 2014 .

[14]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[15]  S. Bressler,et al.  Large-scale brain networks in cognition: emerging methods and principles , 2010, Trends in Cognitive Sciences.

[16]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[17]  Edward T. Bullmore,et al.  Frontiers in Systems Neuroscience Systems Neuroscience , 2022 .

[18]  Ramasamy Vijayalakshmi,et al.  Knowledge Based and Intelligent Information and Engineering Systems-KES 2013 Computational Techniques for Characterizing Cognition using EEG Data-New Approaches , 2013 .

[19]  E. Bullmore,et al.  A Resilient, Low-Frequency, Small-World Human Brain Functional Network with Highly Connected Association Cortical Hubs , 2006, The Journal of Neuroscience.

[20]  Carsten O. Daub,et al.  The mutual information: Detecting and evaluating dependencies between variables , 2002, ECCB.

[21]  Michael Breakspear,et al.  Graph analysis of the human connectome: Promise, progress, and pitfalls , 2013, NeuroImage.

[22]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[23]  Arnaud Delorme,et al.  EEGLAB: an open source toolbox for analysis of single-trial EEG dynamics including independent component analysis , 2004, Journal of Neuroscience Methods.

[24]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[25]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[26]  George Karypis,et al.  Automated Approaches for Classifying Structures , 2002, BIOKDD.

[27]  Andrzej Cichocki,et al.  A comparative study of synchrony measures for the early diagnosis of Alzheimer's disease based on EEG , 2010, NeuroImage.

[28]  J. Palva,et al.  Phase Synchrony among Neuronal Oscillations in the Human Cortex , 2005, The Journal of Neuroscience.

[29]  Edward T. Bullmore,et al.  Neuroinformatics Original Research Article , 2022 .

[30]  Hernando Ombao,et al.  Evolutionary Coherence of Nonstationary Signals , 2008, IEEE Transactions on Signal Processing.

[31]  Arjan Hillebrand,et al.  Disrupted brain network topology in Parkinson's disease: a longitudinal magnetoencephalography study. , 2014, Brain : a journal of neurology.

[32]  Robert E. Tarjan,et al.  Computing minimal spanning subgraphs in linear time , 1992, SODA '92.

[33]  Timothy O. Laumann,et al.  Functional Network Organization of the Human Brain , 2011, Neuron.

[34]  Ramasamy Vijayalakshmi,et al.  Breaking the Camel's Back: Can Cognitive Overload be Quantified in the Human Brain?☆ , 2013 .

[35]  Maarten van Steen,et al.  Graph Theory and Complex Networks: An Introduction , 2010 .

[36]  Michael J. Frank,et al.  Hippocampus, cortex, and basal ganglia: Insights from computational models of complementary learning systems , 2004, Neurobiology of Learning and Memory.

[37]  Rodrigo Quian Quiroga,et al.  Nonlinear multivariate analysis of neurophysiological signals , 2005, Progress in Neurobiology.

[38]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[39]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[40]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[41]  Gabriele Lohmann,et al.  On Multivariate Spectral Analysis of fMRI Time Series , 2001, NeuroImage.

[42]  Edward T. Bullmore,et al.  On the use of correlation as a measure of network connectivity , 2012, NeuroImage.

[43]  A. Fingelkurts,et al.  Functional connectivity in the brain—is it an elusive concept? , 2005, Neuroscience & Biobehavioral Reviews.

[44]  Karl J. Friston,et al.  Functional Connectivity: The Principal-Component Analysis of Large (PET) Data Sets , 1993, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[45]  Qionghai Dai,et al.  On the Recording Reference Contribution to EEG Correlation, Phase Synchorony, and Coherence , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[46]  Lutz Jäncke,et al.  The Problem of Thresholding in Small-World Network Analysis , 2013, PloS one.

[47]  L. Freeman,et al.  The Development of Social Network Analysis: A Study in the Sociology of Science , 2005 .

[48]  Wolfgang Christian,et al.  Dynamics of Complex Systems (Studies in Nonlinearity) , 1998 .

[49]  G Dumermuth.  [Quantification and analysis of the EEG]. , 1974, Schweizer Archiv fur Neurologie, Neurochirurgie und Psychiatrie = Archives suisses de neurologie, neurochirurgie et de psychiatrie.

[50]  Paul J. Laurienti,et al.  Changes in Cognitive State Alter Human Functional Brain Networks , 2011, Front. Hum. Neurosci..

[51]  B. Eckardt.  What Is Cognitive Science , 1992 .

[52]  Paul J. Laurienti,et al.  The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain , 2011, Brain Connect..

[53]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[54]  Yong He,et al.  Graph theoretical modeling of brain connectivity. , 2010, Current opinion in neurology.

[55]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[56]  D. Kornbrot,et al.  Pearson Product-Moment Correlation , 2018 .

[57]  Matteo Fraschini,et al.  Brain network analysis of EEG functional connectivity during imagery hand movements. , 2013, Journal of integrative neuroscience.

[58]  C. Stam,et al.  Heritability of “small‐world” networks in the brain: A graph theoretical analysis of resting‐state EEG functional connectivity , 2008, Human brain mapping.

[59]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[60]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[61]  Edward T. Bullmore,et al.  Network-based statistic: Identifying differences in brain networks , 2010, NeuroImage.