Schizophrenic patient identification using graph-theoretic features of resting-state fMRI data

Computer-aided diagnosis of schizophrenia based on node2vec and Transformer

OBJECTIVE

Compared with the healthy control (HC) group, the brain structure and function of schizophrenia (SZ) patients are significantly abnormal, so brain imaging methods can be used to achieve the aided diagnosis of SZ. However, a brain network based on brain imaging data is non-Euclidean, and its intrinsic features cannot be learned effectively by general deep learning models. Furthermore, in the majority of existing studies, brain network features were manually specified as the input of machine learning models.

METHODS

In this study, brain functional network constructed from the subject's fMRI data is analyzed, and its small-world value is calculated and t-tested; the node2vec algorithm in graph embedding is introduced to transform the constructed brain network into low-dimensional dense vectors, and the brain network's non-Euclidean spatial structure characteristics are retained to the greatest extent, so that its intrinsic features can be extracted by deep learning models; GridMask is used to randomly mask part of the information in the vectors to enhance the data; and then features can be extracted using the Transformer model to identify SZ.

RESULTS

It is again shown that the small-world value of the brain network in SZ is significantly lower than that in HC by t-test (p=0.014¡0.05). 97.78% classification accuracy is achieved by the proposed methods (node2vec + GridMask + Transformer) in 30 SZ patients and 30 healthy people.

CONCLUSION

The experiment shows that the node2vec used in this paper can effectively solve the problem of brain network features being difficult to learn by general deep learning models. The high-precision computer-aided diagnosis of SZ can be obtained by combining node2vec with Transformer and GridMask.

SIGNIFICANCE

The proposed methods in the paper are expected to be used for aided diagnosis of SZ.

Altered nonlinear Granger causality interactions in the large-scale brain networks of patients with schizophrenia

Objective.It has been demonstrated that schizophrenia (SZ) is characterized by functional dysconnectivity involving extensive brain networks. However, the majority of previous studies utilizing resting-state functional magnetic resonance imaging (fMRI) to infer abnormal functional connectivity (FC) in patients with SZ have focused on the linear correlation that one brain region may influence another, ignoring the inherently nonlinear properties of fMRI signals.Approach. In this paper, we present a neural Granger causality (NGC) technique for examining the changes in SZ's nonlinear causal couplings. We develop static and dynamic NGC-based analyses of large-scale brain networks at several network levels, estimating complicated temporal and causal relationships in SZ patients.Main results. We find that the NGC-based FC matrices can detect large and significant differences between the SZ and healthy control groups at both the regional and subnetwork scales. These differences are persistent and significantly overlapped at various network sparsities regardless of whether the brain networks were built using static or dynamic techniques. In addition, compared to controls, patients with SZ exhibited extensive NGC confusion patterns throughout the entire brain.Significance. These findings imply that the NGC-based FCs may be a useful method for quantifying the abnormalities in the causal influences of patients with SZ, hence shedding fresh light on the pathophysiology of this disorder.

Feature and decision-level fusion for schizophrenia detection based on resting-state fMRI data

Mental disorders, especially schizophrenia, still pose a great challenge for diagnosis in early stages. Recently, computer-aided diagnosis techniques based on resting-state functional magnetic resonance imaging (Rs-fMRI) have been developed to tackle this challenge. In this work, we investigate different decision-level and feature-level fusion schemes for discriminating between schizophrenic and normal subjects. Four types of fMRI features are investigated, namely the regional homogeneity, voxel-mirrored homotopic connectivity, fractional amplitude of low-frequency fluctuations and amplitude of low-frequency fluctuations. Data denoising and preprocessing were first applied, followed by the feature extraction module. Four different feature selection algorithms were applied, and the best discriminative features were selected using the algorithm of feature selection via concave minimization (FSV). Support vector machine classifiers were trained and tested on the COBRE dataset formed of 70 schizophrenic subjects and 70 healthy subjects. The decision-level fusion method outperformed the single-feature-type approaches and achieved a 97.85% accuracy, a 98.33% sensitivity, a 96.83% specificity. Moreover, feature-fusion scheme resulted in a 98.57% accuracy, a 99.71% sensitivity, a 97.66% specificity, and an area under the ROC curve of 0.9984. In general, decision-level and feature-level fusion schemes boosted the performance of schizophrenia detectors based on fMRI features.

Combining Deep Learning and Graph-Theoretic Brain Features to Detect Posttraumatic Stress Disorder at the Individual Level

Previous studies using resting-state functional MRI (rs-fMRI) have revealed alterations in graphical metrics in groups of individuals with posttraumatic stress disorder (PTSD). To explore the ability of graph measures to diagnose PTSD and capture its essential features in individual patients, we used a deep learning (DL) model based on a graph-theoretic approach to discriminate PTSD from trauma-exposed non-PTSD at the individual level and to identify its most discriminant features. Our study was performed on rs-fMRI data from 91 individuals with PTSD and 126 trauma-exposed non-PTSD patients. To evaluate our DL method, we used the traditional support vector machine (SVM) classifier as a reference. Our results showed that the proposed DL model allowed single-subject discrimination of PTSD and trauma-exposed non-PTSD individuals with higher accuracy (average: 80%) than the traditional SVM (average: 57.7%). The top 10 DL features were identified within the default mode, central executive, and salience networks; the first two of these networks were also identified in the SVM classification. We also found that nodal efficiency in the left fusiform gyrus was negatively correlated with the Clinician Administered PTSD Scale score. These findings demonstrate that DL based on graphical features is a promising method for assisting in the diagnosis of PTSD.

Construction of embedded fMRI resting-state functional connectivity networks using manifold learning

We construct embedded functional connectivity networks (FCN) from benchmark resting-state functional magnetic resonance imaging (rsfMRI) data acquired from patients with schizophrenia and healthy controls based on linear and nonlinear manifold learning algorithms, namely, Multidimensional Scaling, Isometric Feature Mapping, Diffusion Maps, Locally Linear Embedding and kernel PCA. Furthermore, based on key global graph-theoretic properties of the embedded FCN, we compare their classification potential using machine learning. We also assess the performance of two metrics that are widely used for the construction of FCN from fMRI, namely the Euclidean distance and the cross correlation metric. We show that diffusion maps with the cross correlation metric outperform the other combinations.

Statistical and Machine Learning Link Selection Methods for Brain Functional Networks: Review and Comparison

Network-based representations have introduced a revolution in neuroscience, expanding the understanding of the brain from the activity of individual regions to the interactions between them. This augmented network view comes at the cost of high dimensionality, which hinders both our capacity of deciphering the main mechanisms behind pathologies, and the significance of any statistical and/or machine learning task used in processing this data. A link selection method, allowing to remove irrelevant connections in a given scenario, is an obvious solution that provides improved utilization of these network representations. In this contribution we review a large set of statistical and machine learning link selection methods and evaluate them on real brain functional networks. Results indicate that most methods perform in a qualitatively similar way, with NBS (Network Based Statistics) winning in terms of quantity of retained information, AnovaNet in terms of stability and ExT (Extra Trees) in terms of lower computational cost. While machine learning methods are conceptually more complex than statistical ones, they do not yield a clear advantage. At the same time, the high heterogeneity in the set of links retained by each method suggests that they are offering complementary views to the data. The implications of these results in neuroscience tasks are finally discussed.

Granger causality analysis in combination with directed network measures for classification of MS patients and healthy controls using task-related fMRI

Several studies have already assessed brain network variations in multiple sclerosis (MS) patients and healthy controls (HCs). The underlying neural system's functioning is apparently too complicated, however. Therefore, the neural time series' analysis through new methods is the aim of any recent research. Functional magnetic resonance imaging (fMRI) is a prominent modality for investigating the human brain's neural substrate, especially when cognitive impairment occurs. The present study was an attempt to investigate the brain network's differences between MS patients and HCs using graph-theoretic measures constructed by an effective connectivity measure through statistical tests. The results of the significant measures were then evaluated through machine learning methods. To this end, we gathered blood-oxygen level dependent (BOLD) fMRI data of the participants during the execution of paced auditory serial addition test (PASAT). Granger causality analysis (GCA) was then employed between brain regions' time series on each subject in order to construct a brain network. Afterward, the Wilcoxon rank-sum test was implemented to find the alteration of brain networks between the mentioned groups. According to the results, Global flow coefficient was significantly different between HCs and patients. Moreover, MS disease impacted several areas of the brain including Hippocampus, Para Hippocampal, Thalamus, Cuneus, Superior temporal gyrus, Heschl, Caudate, Medial Frontal Superior Gyrus, Fusiform, Pallidum, and several parts of Cerebellum in centrality measures and local flow coefficient. Most of the obtained regions were related to the cognitive impacts of the disease. We also found the best subset of graph features by means of Fisher score, and classified them to evaluate the features strength for the discrimination of MS patients from HCs via several machine learning methods. Having used the combination of Wilcoxon rank-sum test and Fisher score, we were able to classify MS patients from HCs using linear support vector machine (SVM) with an accuracy of 95%. With regard to the few existing studies on brain network of MS patients, especially during a cognitive task execution, our findings showed that the selected graph measures by Wilcoxon rank-sum test and Fisher score from the GCA-based brain networks resulted in a promising classification accuracy.

Application of Graph Theory for Identifying Connectivity Patterns in Human Brain Networks: A Systematic Review

Background: Analysis of the human connectome using functional magnetic resonance imaging (fMRI) started in the mid-1990s and attracted increasing attention in attempts to discover the neural underpinnings of human cognition and neurological disorders. In general, brain connectivity patterns from fMRI data are classified as statistical dependencies (functional connectivity) or causal interactions (effective connectivity) among various neural units. Computational methods, especially graph theory-based methods, have recently played a significant role in understanding brain connectivity architecture. Objectives: Thanks to the emergence of graph theoretical analysis, the main purpose of the current paper is to systematically review how brain properties can emerge through the interactions of distinct neuronal units in various cognitive and neurological applications using fMRI. Moreover, this article provides an overview of the existing functional and effective connectivity methods used to construct the brain network, along with their advantages and pitfalls. Methods: In this systematic review, the databases Science Direct, Scopus, arXiv, Google Scholar, IEEE Xplore, PsycINFO, PubMed, and SpringerLink are employed for exploring the evolution of computational methods in human brain connectivity from 1990 to the present, focusing on graph theory. The Cochrane Collaboration's tool was used to assess the risk of bias in individual studies. Results: Our results show that graph theory and its implications in cognitive neuroscience have attracted the attention of researchers since 2009 (as the Human Connectome Project launched), because of their prominent capability in characterizing the behavior of complex brain systems. Although graph theoretical approach can be generally applied to either functional or effective connectivity patterns during rest or task performance, to date, most articles have focused on the resting-state functional connectivity. Conclusions: This review provides an insight into how to utilize graph theoretical measures to make neurobiological inferences regarding the mechanisms underlying human cognition and behavior as well as different brain disorders.

Application of Graph Theory for Identifying Connectivity Patterns in Human Brain Networks: A Systematic Review

Background: Analysis of the human connectome using functional magnetic resonance imaging (fMRI) started in the mid-1990s and attracted increasing attention in attempts to discover the neural underpinnings of human cognition and neurological disorders. In general, brain connectivity patterns from fMRI data are classified as statistical dependencies (functional connectivity) or causal interactions (effective connectivity) among various neural units. Computational methods, especially graph theory-based methods, have recently played a significant role in understanding brain connectivity architecture. Objectives: Thanks to the emergence of graph theoretical analysis, the main purpose of the current paper is to systematically review how brain properties can emerge through the interactions of distinct neuronal units in various cognitive and neurological applications using fMRI. Moreover, this article provides an overview of the existing functional and effective connectivity methods used to construct the brain network, along with their advantages and pitfalls. Methods: In this systematic review, the databases Science Direct, Scopus, arXiv, Google Scholar, IEEE Xplore, PsycINFO, PubMed, and SpringerLink are employed for exploring the evolution of computational methods in human brain connectivity from 1990 to the present, focusing on graph theory. The Cochrane Collaboration's tool was used to assess the risk of bias in individual studies. Results: Our results show that graph theory and its implications in cognitive neuroscience have attracted the attention of researchers since 2009 (as the Human Connectome Project launched), because of their prominent capability in characterizing the behavior of complex brain systems. Although graph theoretical approach can be generally applied to either functional or effective connectivity patterns during rest or task performance, to date, most articles have focused on the resting-state functional connectivity. Conclusions: This review provides an insight into how to utilize graph theoretical measures to make neurobiological inferences regarding the mechanisms underlying human cognition and behavior as well as different brain disorders.