Shortest path based network analysis to characterize cognitive load states of human brain using EEG based functional brain networks

Abstract

Understanding and analyzing the dynamic interactions among millions of spatially distributed and functionally connected regions in the human brain constituting a massively parallel communication system is one of the major challenges in computational neuroscience. Many studies in the recent past have employed graph theory to efficiently model, quantitatively analyze, and understand the brain’s electrical activity. Since, the human brain is believed to broadcast information with reduced material and metabolic costs, identifying various brain regions in the shortest pathways of information dissemination becomes essential to understand the intricacies of brain function. This paper proposes a graph theoretic approach using the concept of shortest communication paths between various brain regions (electrode sites) to identify the significant communication pathways of information exchange between various nodes in the functional brain networks constructed from multi-channel electroencephalograph data. A special weighted network called the Shortest Path Network is constructed from a functional brain network where the edge weight is computed as the sum of frequency of occurrence of that edge in all possible shortest paths between every pair of electrodes. The weighted Shortest Path Networks thus constructed portray information on the number of times the edges are used in information propagation during different cognitive states. This network is further analyzed by computing the influential communication paths to characterize the information dissemination among brain regions during different cognitive load conditions. The experimental results presented demonstrate the efficacy of this novel graph theoretic approach in identifying, quantifying, and comparing the significant shortest pathways of information exchange during mild and heavy cognitive load conditions. Analysis also suggests that future research should consider the biological inferences of the ability of the human brain to use reduced material and metabolic cost during the instantaneous transmission of information.

Abnormal Dynamic Community Structure of Patients with Attention-Deficit/Hyperactivity Disorder in the Resting State

“…Attention deficit, which will result in lower academic achievement and a range of social dysfunction, is often the most serious symptom in adults with ADHD (Friedman & Rapoport, 2015). Graph theory-based connectivity analysis establishes brain networks by measuring the functional coupling strength between brain regions (Bullmore & Sporns, 2009) and has been widely used in various neuroimaging studies (Guye et al, 2010;Thilaga et al, 2018;Youssofzadeh et al, 2018). From a neurobiological perspective, ADHD is now increasingly regarded as a disease caused by large-scale brain network disorders (Barber et al, 2015;Konrad & Eickhoff, 2010;Konrad et al, 2018;Li et al, 2014;Sripada et al, 2014).…”

ImmunoGlobe: enabling systems immunology with a manually curated intercellular immune interaction network

“…This is shorter than would be expected by a random graph (Fig. S3), indicating that the network structure allows the rapid dissemination of information across its components [ 21 ], which is critical in the timely initiation of immune responses [ 22 ] (Fig. 2 d).…”

Aberrant Functional Connectivity in Core–Periphery Structure Based on WSBM in ADHD

“…The main persistent symptoms are inattention, hyperactivity, and inappropriate impulsiveness(Lui et al, 2013; Park et al, 2017). Resting-state functional magnetic resonance imaging (rs-fMRI) and complex network theory provide a new approach to studying brain networks (Thilaga et al, 2018; Yeo et al, 2011). A large number of studies have shown that ADHD occurs in functional brain networks with dysfunctional brain network organization and functional connectivity (Henry & Cohen, 2019; Qian et al, 2019; Zhu et al, 2023).…”