Application of Graph Theory to Assess Static and Dynamic Brain Connectivity: Approaches for Building Brain Graphs.
Ontology highlight
ABSTRACT:
SUBMITTER: Yu Q
PROVIDER: S-EPMC6197492 | biostudies-literature | 2018 May
REPOSITORIES: biostudies-literature
Publications
Application of Graph Theory to Assess Static and Dynamic Brain Connectivity: Approaches for Building Brain Graphs.
Yu Qingbao Q Du Yuhui Y Chen Jiayu J Sui Jing J Adali Tulay T Pearlson Godfrey G Calhoun Vince D VD
Proceedings of the IEEE. Institute of Electrical and Electronics Engineers 20180425 5
Human brain connectivity is complex. Graph theory based analysis has become a powerful and popular approach for analyzing brain imaging data, largely because of its potential to quantitatively illuminate the networks, the static architecture in structure and function, the organization of dynamic behavior over time, and disease related brain changes. The first step in creating brain graphs is to define the nodes and edges connecting them. We review a number of approaches for defining brain nodes ...[more]
Similar Datasets
Project description:Brain targets to lower the high risk of suicide in Bipolar Disorder (BD) are needed. Neuroimaging studies employing analyses dependent on regional assumptions could miss hubs of dysfunction critical to the pathophysiology of suicide behaviors and their prevention. This study applied intrinsic connectivity distribution (ICD), a whole brain graph-theoretical approach, to identify hubs of functional connectivity (FC) disturbances associated with suicide attempts in BD. ICD, from functional magnetic resonance imaging data acquired while performing a task involving implicit emotion regulation processes important in BD and suicide behaviors, was compared across 40 adults with BD with prior suicide attempts (SAs), 49 with BD with no prior attempts (NSAs) and 51 healthy volunteers (HVs). Areas of significant group differences were used as seeds to identify regional FC differences and explore associations with suicide risk-related measures. ICD was significantly lower in SAs than in NSAs and HVs in bilateral ventromedial prefrontal cortex (vmPFC) and right anterior insula (RaIns). Seed connectivity revealed altered FC from vmPFC to bilateral anteromedial orbitofrontal cortex, left ventrolateral PFC (vlPFC) and cerebellum, and from RaIns to right vlPFC and temporopolar cortices. VmPFC and RaIns ICD were negatively associated with suicidal ideation severity, and vmPFC ICD with hopelessness and attempt lethality severity. The findings suggest that SAs with BD have vmPFC and RaIns hubs of dysfunction associated with altered FC to other ventral frontal, temporopolar and cerebellar cortices, and with suicidal ideation, hopelessness, and attempt lethality. These hubs may be targets for novel therapeutics to reduce suicide risk in BD.
| S-EPMC8748935 | biostudies-literature
Project description:Using resting-state functional magnetic resonance imaging, we test the hypothesis that subjects with post-traumatic stress disorder (PTSD) are characterized by reduced temporal variability of brain connectivity compared to matched healthy controls. Specifically, we test whether PTSD is characterized by elevated static connectivity, coupled with decreased temporal variability of those connections, with the latter providing greater sensitivity toward the pathology than the former. Static functional connectivity (FC; nondirectional zero-lag correlation) and static effective connectivity (EC; directional time-lagged relationships) were obtained over the entire brain using conventional models. Dynamic FC and dynamic EC were estimated by letting the conventional models to vary as a function of time. Statistical separation and discriminability of these metrics between the groups and their ability to accurately predict the diagnostic label of a novel subject were ascertained using separate support vector machine classifiers. Our findings support our hypothesis that PTSD subjects have stronger static connectivity, but reduced temporal variability of connectivity. Further, machine learning classification accuracy obtained with dynamic FC and dynamic EC was significantly higher than that obtained with static FC and static EC, respectively. Furthermore, results also indicate that the ease with which brain regions engage or disengage with other regions may be more sensitive to underlying pathology than the strength with which they are engaged. Future studies must examine whether this is true only in the case of PTSD or is a general organizing principle in the human brain. Hum Brain Mapp 38:4479-4496, 2017. © 2017 Wiley Periodicals, Inc.
| S-EPMC6866943 | biostudies-literature
Project description:Mild traumatic brain injury (mTBI) is the most common neurological disorder and is typically characterized by temporally limited cognitive impairment and emotional symptoms. Previous examinations of intrinsic resting state networks in mTBI have primarily focused on abnormalities in static functional connectivity, and deficits in dynamic functional connectivity have yet to be explored in this population. Resting-state data was collected on 48 semi-acute (mean = 14 days post-injury) mTBI patients and 48 matched healthy controls. A high-dimensional independent component analysis (N = 100) was utilized to parcellate intrinsic connectivity networks (ICN), with a priori hypotheses focusing on the default-mode network (DMN) and sub-cortical structures. Dynamic connectivity was characterized using a sliding window approach over 126 temporal epochs, with standard deviation serving as the primary outcome measure. Finally, distribution-corrected z-scores (DisCo-Z) were calculated to investigate changes in connectivity in a spatially invariant manner on a per-subject basis. Following appropriate correction for multiple comparisons, no significant group differences were evident on measures of static or dynamic connectivity within a priori ICN. Reduced (HC > mTBI patients) static connectivity was observed in the DMN at uncorrected (p < 0.005) thresholds. Finally, a trend (p = 0.07) for decreased dynamic connectivity in patients across all ICN was observed during spatially invariant analyses (DisCo-Z). In the semi-acute phase of recovery, mTBI was not reliably associated with abnormalities in static or dynamic functional connectivity within the DMN or sub-cortical structures.
| S-EPMC4504345 | biostudies-literature
Project description:The brain is a large-scale complex network whose workings rely on the interaction between its various regions. In the past few years, the organization of the human brain network has been studied extensively using concepts from graph theory, where the brain is represented as a set of nodes connected by edges. This representation of the brain as a connectome can be used to assess important measures that reflect its topological architecture. We have developed a freeware MatLab-based software (BRAPH-BRain Analysis using graPH theory) for connectivity analysis of brain networks derived from structural magnetic resonance imaging (MRI), functional MRI (fMRI), positron emission tomography (PET) and electroencephalogram (EEG) data. BRAPH allows building connectivity matrices, calculating global and local network measures, performing non-parametric permutations for group comparisons, assessing the modules in the network, and comparing the results to random networks. By contrast to other toolboxes, it allows performing longitudinal comparisons of the same patients across different points in time. Furthermore, even though a user-friendly interface is provided, the architecture of the program is modular (object-oriented) so that it can be easily expanded and customized. To demonstrate the abilities of BRAPH, we performed structural and functional graph theory analyses in two separate studies. In the first study, using MRI data, we assessed the differences in global and nodal network topology in healthy controls, patients with amnestic mild cognitive impairment, and patients with Alzheimer's disease. In the second study, using resting-state fMRI data, we compared healthy controls and Parkinson's patients with mild cognitive impairment.
| S-EPMC5538719 | biostudies-literature
Project description:Graph theory is a valuable framework to study the organization of functional and anatomical connections in the brain. Its use for comparing network topologies, however, is not without difficulties. Graph measures may be influenced by the number of nodes (N) and the average degree (k) of the network. The explicit form of that influence depends on the type of network topology, which is usually unknown for experimental data. Direct comparisons of graph measures between empirical networks with different N and/or k can therefore yield spurious results. We list benefits and pitfalls of various approaches that intend to overcome these difficulties. We discuss the initial graph definition of unweighted graphs via fixed thresholds, average degrees or edge densities, and the use of weighted graphs. For instance, choosing a threshold to fix N and k does eliminate size and density effects but may lead to modifications of the network by enforcing (ignoring) non-significant (significant) connections. Opposed to fixing N and k, graph measures are often normalized via random surrogates but, in fact, this may even increase the sensitivity to differences in N and k for the commonly used clustering coefficient and small-world index. To avoid such a bias we tried to estimate the N,k-dependence for empirical networks, which can serve to correct for size effects, if successful. We also add a number of methods used in social sciences that build on statistics of local network structures including exponential random graph models and motif counting. We show that none of the here-investigated methods allows for a reliable and fully unbiased comparison, but some perform better than others.
| S-EPMC2965659 | biostudies-other
Project description:Bipolar disorder is often misdiagnosed as major depressive disorder, which leads to inadequate treatment. Depressed individuals versus healthy control subjects, show increased expectation of negative outcomes. Due to increased impulsivity and risk for mania, however, depressed individuals with bipolar disorder may differ from those with major depressive disorder in neural mechanisms underlying anticipation processes. Graph theory methods for neuroimaging data analysis allow the identification of connectivity between multiple brain regions without prior model specification, and may help to identify neurobiological markers differentiating these disorders, thereby facilitating development of better therapeutic interventions. This study aimed to compare brain connectivity among regions involved in win/loss anticipation in depressed individuals with bipolar disorder (BDD) versus depressed individuals with major depressive disorder (MDD) versus healthy control subjects using graph theory methods. The study was conducted at the University of Pittsburgh Medical Center and included 31 BDD, 39 MDD, and 36 healthy control subjects. Participants were scanned while performing a number guessing reward task that included the periods of win and loss anticipation. We first identified the anticipatory network across all 106 participants by contrasting brain activation during all anticipation periods (win anticipation + loss anticipation) versus baseline, and win anticipation versus loss anticipation. Brain connectivity within the identified network was determined using the Independent Multiple sample Greedy Equivalence Search (IMaGES) and Linear non-Gaussian Orientation, Fixed Structure (LOFS) algorithms. Density of connections (the number of connections in the network), path length, and the global connectivity direction ('top-down' versus 'bottom-up') were compared across groups (BDD/MDD/healthy control subjects) and conditions (win/loss anticipation). These analyses showed that loss anticipation was characterized by denser top-down fronto-striatal and fronto-parietal connectivity in healthy control subjects, by bottom-up striatal-frontal connectivity in MDD, and by sparse connectivity lacking fronto-striatal connections in BDD. Win anticipation was characterized by dense connectivity of medial frontal with striatal and lateral frontal cortical regions in BDD, by sparser bottom-up striatum-medial frontal cortex connectivity in MDD, and by sparse connectivity in healthy control subjects. In summary, this is the first study to demonstrate that BDD and MDD with comparable levels of current depression differed from each other and healthy control subjects in density of connections, connectivity path length, and connectivity direction as a function of win or loss anticipation. These findings suggest that different neurobiological mechanisms may underlie aberrant anticipation processes in BDD and MDD, and that distinct therapeutic strategies may be required for these individuals to improve coping strategies during expectation of positive and negative outcomes.
| S-EPMC4995358 | biostudies-literature
Project description:BackgroundStudies have revealed that intrinsic neural activity varies over time. However, the temporal variability of brain local connectivity in internet gaming disorder (IGD) remains unknown. The purpose of this study was to explore the alterations of static and dynamic intrinsic brain local connectivity in IGD and whether the changes were associated with clinical characteristics of IGD.MethodsResting-state functional magnetic resonance imaging (rs-fMRI) scans were performed on 36 individuals with IGD (IGDs) and 44 healthy controls (HCs) matched for age, gender and years of education. The static regional homogeneity (sReHo) and dynamic ReHo (dReHo) were calculated and compared between two groups to detect the alterations of intrinsic brain local connectivity in IGD. The Internet Addiction Test (IAT) and the Pittsburgh Sleep Quality Index (PSQI) were used to evaluate the severity of online gaming addiction and sleep quality, respectively. Pearson correlation analysis was used to evaluate the relationship between brain regions with altered sReHo and dReHo and IAT and PSQI scores. Receiver operating characteristic (ROC) curve analysis was used to reveal the potential capacity of the sReHo and dReHo metrics to distinguish IGDs from HCs.ResultsCompared with HCs, IGDs showed both increased static and dynamic intrinsic local connectivity in bilateral medial superior frontal gyrus (mSFG), superior frontal gyrus (SFG), and supplementary motor area (SMA). Increased dReHo in the left putamen, pallidum, caudate nucleus and bilateral thalamus were also observed. ROC curve analysis showed that the brain regions with altered sReHo and dReHo could distinguish individuals with IGD from HCs. Moreover, the sReHo values in the left mSFG and SMA as well as dReHo values in the left SMA were positively correlated with IAT scores. The dReHo values in the left caudate nucleus were negatively correlated with PSQI scores.ConclusionsThese results showed impaired intrinsic local connectivity in frontostriatothalamic circuitry in individuals with IGD, which may provide new insights into the underlying neuropathological mechanisms of IGD. Besides, dynamic changes of intrinsic local connectivity in caudate nucleus may be a potential neurobiological marker linking IGD and sleep quality.
| S-EPMC10410779 | biostudies-literature
Project description:Alzheimer's disease (AD) has a long preclinical phase in which amyloid and tau cerebral pathology accumulate without producing cognitive symptoms. Resting state functional connectivity magnetic resonance imaging has demonstrated that brain networks degrade during symptomatic AD. It is unclear to what extent these degradations exist before symptomatic onset. In this study, we investigated graph theory metrics of functional integration (path length), functional segregation (clustering coefficient), and functional distinctness (modularity) as a function of disease severity. Further, we assessed whether these graph metrics were affected in cognitively normal participants with cerebrospinal fluid evidence of preclinical AD. Clustering coefficient and modularity, but not path length, were reduced in AD. Cognitively normal participants who harbored AD biomarker pathology also showed reduced values in these graph measures, demonstrating brain changes similar to, but smaller than, symptomatic AD. Only modularity was significantly affected by age. We also demonstrate that AD has a particular effect on hub-like regions in the brain. We conclude that AD causes large-scale disconnection that is present before onset of symptoms.
| S-EPMC3880636 | biostudies-other
Project description:OBJECTIVE: To investigate the global functional reorganization of the brain following spinal cord injury with graph theory based approach by creating whole brain functional connectivity networks from resting state-functional magnetic resonance imaging (rs-fMRI), characterizing the reorganization of these networks using graph theoretical metrics and to compare these metrics between patients with spinal cord injury (SCI) and age-matched controls. METHODS: Twenty patients with incomplete cervical SCI (14 males, 6 females; age, 55±14.1 years) and 20 healthy subjects (10 males, 10 females; age, 52.9±13.6 years) participated in this study. To analyze the characteristics of the whole brain network constructed with functional connectivity using rs-fMRI, graph theoretical measures were calculated including clustering coefficient, characteristic path length, global efficiency and small-worldness. RESULTS: Clustering coefficient, global efficiency and small-worldness did not show any difference between controls and SCIs in all density ranges. The normalized characteristic path length to random network was higher in SCI patients than in controls and reached statistical significance at 12%-13% of density (p<0.05, uncorrected). CONCLUSION: The graph theoretical approach in brain functional connectivity might be helpful to reveal the information processing after SCI. These findings imply that patients with SCI can build on preserved competent brain control. Further analyses, such as topological rearrangement and hub region identification, will be needed for better understanding of neuroplasticity in patients with SCI.
| S-EPMC4496508 | biostudies-literature
Project description:Interest in understanding the organization of the brain has led to the application of graph theory methods across a wide array of functional connectivity studies. The fundamental basis of a graph is the node. Recent work has shown that functional nodes reconfigure with brain state. To date, all graph theory studies of functional connectivity in the brain have used fixed nodes. Here, using fixed-, group-, state-specific, and individualized- parcellations for defining nodes, we demonstrate that functional connectivity changes within the nodes significantly influence the findings at the network level. In some cases, state- or group-dependent changes of the sort typically reported do not persist, while in others, changes are only observed when node reconfigurations are considered. The findings suggest that graph theory investigations into connectivity contrasts between brain states and/or groups should consider the influence of voxel-level changes that lead to node reconfigurations; the fundamental building block of a graph.
| S-EPMC8493952 | biostudies-literature