Alzheimer Classification Using a Minimum Spanning Tree of High-Order Functional Network on fMRI Dataset

Predicting the Conversion from Mild Cognitive Impairment to Alzheimer's Disease Using Graph Frequency Bands and Functional Connectivity-Based Features

Accurate prediction of the progression from mild cognitive impairment (MCI) to Alzheimer's disease (AD) is crucial for disease management. Machine learning techniques have demonstrated success in classifying AD and MCI cases, particularly with the use of resting-state functional magnetic resonance imaging (rs-fMRI) data.This study utilized three years of rs-fMRI data from the ADNI, involving 142 patients with stable MCI (sMCI) and 136 with progressive MCI (pMCI). Graph signal processing was applied to filter rs-fMRI data into low, middle, and high frequency bands. Connectivity-based features were derived from both filtered and unfiltered data, resulting in a comprehensive set of 100 features, including global graph metrics, minimum spanning tree (MST) metrics, triadic interaction metrics, hub tendency metrics, and the number of links. Feature selection was enhanced using particle swarm optimization (PSO) and simulated annealing (SA). A support vector machine (SVM) with a radial basis function (RBF) kernel and a 10-fold cross-validation setup were employed for classification. The proposed approach demonstrated superior performance, achieving optimal accuracy with minimal feature utilization. When PSO selected five features, SVM exhibited accuracy, specificity, and sensitivity rates of 77%, 70%, and 83%, respectively. The identified features were as follows: (Mean of clustering coefficient, Mean of strength)/Radius/(Mean Eccentricity, and Modularity) from low/middle/high frequency bands of graph. The study highlights the efficacy of the proposed framework in identifying individuals at risk of AD development using a parsimonious feature set. This approach holds promise for advancing the precision of MCI to AD progression prediction, aiding in early diagnosis and intervention strategies.

Minimum spanning tree analysis of EEG resting-state functional networks in schizophrenia

Schizophrenia is a serious and complex mental disease, known to be associated with various subtle structural and functional deviations in the brain. Recently, increased attention is given to the analysis of brain-wide, global mechanisms, strongly altering the communication of long-distance brain areas in schizophrenia. Data of 32 patients with schizophrenia and 28 matched healthy control subjects were analyzed. Two minutes long 64-channel EEG recordings were registered during resting, eyes closed condition. Average connectivity strength was estimated with Weighted Phase Lag Index (wPLI) in lower frequencies: delta and theta, and Amplitude Envelope Correlation with leakage correction (AEC-c) in higher frequencies: alpha, beta, lower gamma and higher gamma. To analyze functional network topology Minimum Spanning Tree (MST) algorithms were applied. Results show that patients have weaker functional connectivity in delta and alpha frequency bands. Concerning network differences, the result of lower diameter, higher leaf number, and also higher maximum degree and maximum betweenness centrality in patients suggest a star-like, and more random network topology in patients with schizophrenia. Our findings are in accordance with some previous findings based on resting-state EEG (and fMRI) data, suggesting that MST network structure in schizophrenia is biased towards a less optimal, more centralized organization.

Classification of bipolar disorders using the multilayer modularity in dynamic minimum spanning tree from resting state fMRI

The diagnosis of bipolar disorders (BD) mainly depends on the clinical history and behavior observation, while only using clinical tools often limits the diagnosis accuracy. The study aimed to create a novel BD diagnosis framework using multilayer modularity in the dynamic minimum spanning tree (MST). We collected 45 un-medicated BD patients and 47 healthy controls (HC). The sliding window approach was utilized to construct dynamic MST via resting-state functional magnetic resonance imaging (fMRI) data. Firstly, we used three null models to explore the effectiveness of multilayer modularity in dynamic MST. Furthermore, the module allegiance exacted from dynamic MST was applied to train a classifier to discriminate BD patients. Finally, we explored the influence of the FC estimator and MST scale on the performance of the model. The findings indicated that multilayer modularity in the dynamic MST was not a random process in the human brain. And the model achieved an accuracy of 83.70% for identifying BD patients. In addition, we found the default mode network, subcortical network (SubC), and attention network played a key role in the classification. These findings suggested that the multilayer modularity in dynamic MST could highlight the difference between HC and BD patients, which opened up a new diagnostic tool for BD patients.

Supplementary Information

The online version contains supplementary material available at 10.1007/s11571-022-09907-x.

Constructing high-order functional networks based on hypergraph for diagnosis of autism spectrum disorders

Introduction

High-order functional connectivity networks (FCNs) that reflect the connection relationships among multiple brain regions have become important tools for exploring the deep workings of the brain and revealing the mechanisms of brain diseases. The traditional high-order FCN constructed based on the "correlation of correlations" strategy, is a representative method for conducting whole-brain connectivity analysis and revealing global network characteristics. However, whole-brain connectivity analysis may be affected by noise carried by less important brain regions, resulting in redundant information and affecting the accuracy and reliability of the analysis. Moreover, this type of analysis has a high computational complexity.

Methods

To address these issues, a new method for constructing high-order FCN based on hypergraphs is proposed in this article, which is used to accurately capture the real interaction relationships among brain regions. Specifically, first, a low-order FCN reflecting the connection relationships between pairs of brain regions based on resting-state functional Magnetic Resonance Imaging (rs-fMRI) time series is constructed, the method first constructs the low-order FCN that reflects the connection relationships between pairs of brain regions based on rs-fMRI time series, and then selects the "good friends" of each brain region from hypergraph perspective, which refers to the local friend circles with closer relationships. Then, the rs-fMRI time series corresponding to the "good friends" in each brain region's friend circle are averaged to obtain a sequence that reflects the intimacy between brain regions in each friend circle. Finally, hypergraph high-order FCN, which reflects the interaction relationships among multiple brain regions, is obtained by calculating the correlations based on the sequence of friend circles.

Results

The experimental results demonstrate that the proposed method outperforms traditional high-order FCN construction methods. Furthermore, integrating the high-order FCN constructed based on hypergraphs and the low-order FCN through feature fusion to achieve complementary information improves the accuracy of assisting in the diagnosis of brain diseases.

Discussion

In addition, the effectiveness of our method has only been validated in the diagnosis of ASD. For future work, we plan to extend this method to other brain connectivity patterns.

Contribution of A-to-I RNA editing, M6A RNA Methylation, and Alternative Splicing to physiological brain aging and neurodegenerative diseases

Aging is a physiological and progressive phenomenon in all organisms' life cycle, characterized by the accumulation of degenerative processes triggered by several alterations within molecular pathways. These changes compromise cell fate, resulting in the loss of functions in tissues throughout the body, including the brain. Physiological brain aging has been linked to structural and functional alterations, as well as to an increased risk of neurodegenerative diseases. Post-transcriptional RNA modifications modulate mRNA coding properties, stability, translatability, expanding the coding capacity of the genome, and are involved in all cellular processes. Among mRNA post-transcriptional modifications, the A-to-I RNA editing, m6A RNA Methylation and Alternative Splicing play a critical role in all the phases of a neuronal cell life cycle and alterations in their mechanisms of action significantly contribute to aging and neurodegeneration. Here we review our current understanding of the contribution of A-to-I RNA editing, m6A RNA Methylation, and Alternative Splicing to physiological brain aging process and neurodegenerative diseases.

Classification of major depression disorder via using minimum spanning tree of individual high-order morphological brain network

BACKGROUND

Major depressive disorder (MDD) is an overbroad and heterogeneous diagnosis with no reliable or quantifiable markers. We aim to combine machine-learning techniques with the individual minimum spanning tree of the morphological brain network (MST-MBN) to determine whether the network properties can provide neuroimaging biomarkers to identify patients with MDD.

METHOD

Eight morphometric features of each region of interest (ROI) were extracted from 3D T1 structural images of 106 patients with MDD and 97 healthy controls. Six feature distances of the eight morphometric features were calculated to generate a feature distance matrix, which was defined as low-order MBN. Further linear correlations of feature distances between ROIs were calculated on the basis of low-order MBN to generate individual high-order MBN. The Kruskal's algorithm was used to generate the MST to obtain the core framework of individual low-order and high-order MBN. The regional and global properties of the individual MSTs were defined as the feature. The support vector machine and back-propagation neural network was used to diagnose MDD and assess its severity, respectively.

RESULT

The low-order and high-order MST-MBN constructed by cityblock distance had the excellent classification performance. The high-order MST-MBN significantly improved almost 20 % diagnostic accuracy compared with the low-order MST-MBN, and had a maximum R² value of 0.939 between the predictive and true Hamilton Depression Scale score. The different group-level connectivity strength mainly involves the central executive network and default mode network (no statistical significance after FDR correction).

CONCLUSION

We proposed an innovative individual high-order MST-MBN to capture the cortical high-order morphological correlation and make an excellent performance for individualized diagnosis and assessment of MDD.

High-order brain functional network for electroencephalography-based diagnosis of major depressive disorder

Brain functional network (BFN) based on electroencephalography (EEG) has been widely used to diagnose brain diseases, such as major depressive disorder (MDD). However, most existing BFNs only consider the correlation between two channels, ignoring the high-level interaction among multiple channels that contain more rich information for diagnosing brain diseases. In such a sense, the BFN is called low-order BFN (LO-BFN). In order to fully explore the high-level interactive information among multiple channels of the EEG signals, a scheme for constructing a high-order BFN (HO-BFN) based on the “correlation’s correlation” strategy is proposed in this paper. Specifically, the entire EEG time series is firstly divided into multiple epochs by sliding window. For each epoch, the short-term correlation between channels is calculated to construct a LO-BFN. The correlation time series of all channel pairs are formulated by these LO-BFNs obtained from all epochs to describe the dynamic change of short-term correlation along the time. To construct HO-BFN, we cluster all correlation time series to avoid the problems caused by high dimensionality, and the correlation of the average correlation time series from different clusters is calculated to reflect the high-order correlation among multiple channels. Experimental results demonstrate the efficiency of the proposed HO-BFN in MDD identification, and its integration with the LO-BFN can further improve the recognition rate.

Neuroimaging Modalities in Alzheimer’s Disease: Diagnosis and Clinical Features

Alzheimer’s disease (AD) is a neurodegenerative disease causing progressive cognitive decline until eventual death. AD affects millions of individuals worldwide in the absence of effective treatment options, and its clinical causes are still uncertain. The onset of dementia symptoms indicates severe neurodegeneration has already taken place. Therefore, AD diagnosis at an early stage is essential as it results in more effective therapy to slow its progression. The current clinical diagnosis of AD relies on mental examinations and brain imaging to determine whether patients meet diagnostic criteria, and biomedical research focuses on finding associated biomarkers by using neuroimaging techniques. Multiple clinical brain imaging modalities emerged as potential techniques to study AD, showing a range of capacity in their preciseness to identify the disease. This review presents the advantages and limitations of brain imaging modalities for AD diagnosis and discusses their clinical value.

TE-HI-GCN: An Ensemble of Transfer Hierarchical Graph Convolutional Networks for Disorder Diagnosis

Accurate diagnosis of psychiatric disorders plays a critical role in improving the quality of life for patients and potentially supports the development of new treatments. Graph convolutional networks (GCNs) are shown to be successful in modeling applications with graph structures. However, training an accurate GCNs model for brain networks faces several challenges, including high dimensional and noisy correlation in the brain networks, limited labeled training data, and depth limitation of GCN learning. Generalization and interpretability are important in developing predictive models for clinical diagnosis. To address these challenges, we proposed an ensemble framework involving hierarchical GCN and transfer learning for sparse brain networks, which allows GCN to capture the intrinsic correlation among the subjects and domains, to improve the network embedding learning for disease diagnosis. Extensive experiments on two real medical clinical applications: diagnosis of Autism spectrum disorder (ASD) and diagnosis of Alzheimer's disease (AD) on both the ADNI and ABIDE databases, showing the effectiveness of the proposed framework. We achieved state-of-the-art accuracy and AUC for AD/MCI and ASD/NC (Normal control) classification in comparison with studies that used functional connectivity as features or GCN models. The proposed TE-HI-GCN model achieves the best classification performance, leading to about 27.93% (31.38%) improvement for ASD and 16.86% (44.50%) for AD in terms of accuracy and AUC compared with the traditional GCN model. Moreover, the obtained clustering results show high correspondence with the previous neuroimaging derived evidence of within and between-networks biomarkers for ASD. The discovered subnetworks are used as evidence for the proposed TE-HI-GCN model. Furthermore, this work is the first attempt of transfer learning on the two related disorder domains to uncover the correlation among the two diseases with a transfer learning scheme.

Constructing Multi-view High-order Functional Connectivity Networks for Diagnosis of Autism Spectrum Disorder

Brain functional connectivity network (FCN) based on resting-state functional magnetic resonance imaging (rs-fMRI) has been widely used to identify neuropsychiatric disorders such as autism spectrum disorder (ASD). Most existing FCN-based methods only estimate the correlation between brain regions of in terest (ROIs), without exploring more informative higher-level inter actions among multiple ROIs which could be beneficial to disease diagnosis. To fully explore the discriminative information provided by different brain networks, a cluster-based multi-view high-order FCN (Ho-FCN) framework is proposed in this paper. Specifically, we first group the functional connectivity (FC) time series into different clusters and compute the multi-order central moment series for the FC time series in each cluster. Then we utilize the correlation of central moment series between different clusters to reveal the high-order FC relationships among multiple ROIs. In addition, to address the phase mismatch issue in conventional FCNs, we also adopt the central moments of the correlation time series as the temporal-invariance features to capture the dynamic characteristics of low-order dynamic FCN (Lo-D-FCN). Experimental results on the ABIDE dataset validate that: 1) the proposed multi-view Ho-FCNs is able to explore rich discriminative information for ASD diagnosis; 2) the phase mismatch issue can be well circumvented by using central moments; and 3) the combination of different types of FCNs can significantly improve the diagnostic accuracy of ASD (86.2%).

Brain Function Network: Higher Order vs. More Discrimination

Brain functional network (BFN) has become an increasingly important tool to explore individual differences and identify neurological/mental diseases. For estimating a "good" BFN (with more discriminative information for example), researchers have developed various methods, in which the most popular and simplest is Pearson's correlation (PC). Despite its empirical effectiveness, PC only encodes the low-order (second-order) statistics between brain regions. To model high-order statistics, researchers recently proposed to estimate BFN by conducting two sequential PCs (denoted as PC ² in this paper), and found that PC ²-based BFN can provide additional information for group difference analysis. This inspires us to think about (1) what will happen if continuing the correlation operation to construct much higher-order BFN by PC ⁿ (n>2), and (2) whether the higher-order correlation will result in stronger discriminative ability. To answer these questions, we use PC ⁿ -based BFNs to predict individual differences (Female vs. Male) as well as identify subjects with mild cognitive impairment (MCI) from healthy controls (HCs). Through experiments, we have the following findings: (1) with the increase of n, the discriminative ability of PC ⁿ -based BFNs tends to decrease; (2) fusing the PC ⁿ -based BFNs (n>1) with the PC ¹-based BFN can generally improve the sensitivity for MCI identification, but fail to help the classification accuracy. In addition, we empirically find that the sequence of BFN adjacency matrices estimated by PC ⁿ (n = 1,2,3,⋯ ) will converge to a binary matrix with elements of ± 1.

Constructing high-order functional connectivity network based on central moment features for diagnosis of autism spectrum disorder

The sliding-window-based dynamic functional connectivity network (D-FCN) has been becoming an increasingly useful tool for understanding the changes of brain connectivity patterns and the association of neurological diseases with these dynamic variations. However, conventional D-FCN is essentially low-order network, which only reflects the pairwise interaction pattern between brain regions and thus overlooking the high-order interactions among multiple brain regions. In addition, D-FCN is innate with temporal sensitivity issue, i.e., D-FCN is sensitive to the chronological order of its subnetworks. To deal with the above issues, we propose a novel high-order functional connectivity network framework based on the central moment feature of D-FCN. Specifically, we firstly adopt a central moment approach to extract multiple central moment feature matrices from D-FCN. Furthermore, we regard the matrices as the profiles to build multiple high-order functional connectivity networks which further capture the higher level and more complex interaction relationships among multiple brain regions. Finally, we use the voting strategy to combine the high-order networks with D-FCN for autism spectrum disorder diagnosis. Experimental results show that the combination of multiple functional connectivity networks achieves accuracy of 88.06%, and the best single network achieves accuracy of 79.5%.

Deep Spatial-Temporal Feature Fusion From Adaptive Dynamic Functional Connectivity for MCI Identification

Dynamic functional connectivity (dFC) analysis using resting-state functional Magnetic Resonance Imaging (rs-fMRI) is currently an advanced technique for capturing the dynamic changes of neural activities in brain disease identification. Most existing dFC modeling methods extract dynamic interaction information by using the sliding window-based correlation, whose performance is very sensitive to window parameters. Because few studies can convincingly identify the optimal combination of window parameters, sliding window-based correlation may not be the optimal way to capture the temporal variability of brain activity. In this paper, we propose a novel adaptive dFC model, aided by a deep spatial-temporal feature fusion method, for mild cognitive impairment (MCI) identification. Specifically, we adopt an adaptive Ultra-weighted-lasso recursive least squares algorithm to estimate the adaptive dFC, which effectively alleviates the problem of parameter optimization. Then, we extract temporal and spatial features from the adaptive dFC. In order to generate coarser multi-domain representations for subsequent classification, the temporal and spatial features are further mapped into comprehensive fused features with a deep feature fusion method. Experimental results show that the classification accuracy of our proposed method is reached to 87.7%, which is at least 5.5% improvement than the state-of-the-art methods. These results elucidate the superiority of the proposed method for MCI classification, indicating its effectiveness in the early identification of brain abnormalities.

Diagnosis of Autism Spectrum Disorder Using Central-Moment Features From Low- and High-Order Dynamic Resting-State Functional Connectivity Networks

The sliding-window-based dynamic functional connectivity networks (D-FCNs) derived from resting-state functional magnetic resonance imaging (rs-fMRI) are effective methods for diagnosing various neurological diseases, including autism spectrum disorder (ASD). However, traditional D-FCNs are low-order networks based on pairwise correlation between brain regions, thus overlooking high-level interactions across multiple regions of interest (ROIs). Moreover, D-FCNs suffer from the temporal mismatching issue, i.e., subnetworks in the same temporal window do not have temporal correspondence across different subjects. To address the above problems, we first construct a novel high-order D-FCNs based on the principle of “correlation’s correlation” to further explore the higher level and more complex interaction relationships among multiple ROIs. Furthermore, we propose to use a central-moment method to extract temporal-invariance properties contained in either low- or high-order D-FCNs. Finally, we design and train an ensemble classifier by fusing the features extracted from conventional FCN, low-order D-FCNs, and high-order D-FCNs for the diagnosis of ASD and normal control subjects. Our method achieved the best ASD classification accuracy (83%), and our results revealed the features extracted from different networks fingerprinting the autistic brain at different connectional levels.

Clustering of Brain Function Network Based on Attribute and Structural Information and Its Application in Brain Diseases

At present, the diagnosis of brain disease is mainly based on the self-reported symptoms and clinical signs of the patient, which can easily lead to psychiatrists' bias. The purpose of this study is to develop a brain network clustering model to accurately identify brain diseases based on resting state functional magnetic resonance imaging (fMRI) in the absence of clinical information. We use cosine similarity and sub-network kernels to measure attribute similarity and structure similarity, respectively. By integrating the structure similarity and attribute similarity into one matrix, spectral clustering is used to achieve brain network clustering. Finally, we evaluate this method on three diseases: Alzheimer's disease, Bipolar disorder patients, and Schizophrenia. The performance of methods is evaluated by measuring clustering consistency. Clustering consistency is similar to clustering accuracy, which is used to evaluate the consistency between the clustering labels and clinical diagnostic labels of the subjects. The experimental results show that our proposed method can significantly improve clustering performance, with a consistency of 60.6% for Alzheimer's disease, with a consistency of 100% for Schizophrenia, with a consistency of 100% for Bipolar disorder patients.

Resting-State Functional Network Scale Effects and Statistical Significance-Based Feature Selection in Machine Learning Classification

In recent years, functional brain network topological features have been widely used as classification features. Previous studies have found that network node scale differences caused by different network parcellation definitions significantly affect the structure of the constructed network and its topological properties. However, we still do not know how network scale differences affect the classification accuracy, performance of classification features, and effectiveness of the feature selection strategy using P values in terms of the machine learning method. This study used five scale parcellations, involving 90, 256, 497, 1003, and 1501 nodes. Three local properties of resting-state functional brain networks were selected (degree, betweenness centrality, and nodal efficiency), and the support vector machine method was used to construct classifiers to identify patients with major depressive disorder. We analyzed the impact of the five scales on classification accuracy. In addition, the effectiveness and redundancy of features obtained by the different scale parcellations were compared. Finally, traditional statistical significance (P value) was verified as a feature selection criterion. The results showed that the feature effectiveness of different scales was similar; in other words, parcellation with more regions did not provide more effective discriminative features. Nevertheless, parcellation with more regions did provide a greater quantity of discriminative features, which led to an improvement in the accuracy of the classification. However, due to the close distance between brain regions, the redundancy of parcellation with more regions was also greater. The traditional P value feature selection strategy is feasible with different scales, but our analysis showed that the traditional P < 0.05 threshold was too strict for feature selection. This study provides an important reference for the selection of network scales when applying topological properties of brain networks to machine learning methods.

Identification of Alzheimer’s Disease on the Basis of a Voxel-Wise Approach

Robust prediction of Alzheimer’s disease (AD) helps in the early diagnosis of AD and may support the treatment of AD patients. In this study, for early detection of AD and prediction of mild cognitive impairment (MCI) conversion, we develop an automatic computer-aided diagnosis (CAD) framework based on a merit-based feature selection method through a whole-brain voxel-wise analysis using baseline magnetic resonance imaging (MRI) data. We also explore the impact of different MRI spatial resolution on the voxel-wise metric AD classification and MCI conversion prediction. We assessed the proposed CAD framework using the whole-brain voxel-wise MRI features of 507 J-ADNI participants (146 healthy controls [HCs], 102 individuals with stable MCI [sMCI], 112 with progressive MCI [pMCI], and 147 with AD) among four clinically relevant pairs of diagnostic groups at different imaging resolutions (i.e., 2, 4, 8, and 16 mm). Using a support vector machine classifier through a 10-fold cross-validation strategy at a spatial resolution of 2 mm, the proposed CAD framework yielded classification accuracies of 91.13%, 74.77%, 81.12%, and 81.78% in identifying AD/healthy control, sMCI/pMCI, sMCI/AD, and pMCI/HC, respectively. The experimental results show that a lower spatial resolution (i.e., 2 mm) may provide more robust information to trace the neuronal loss-related brain atrophy in AD.

Resting State Dynamic Functional Connectivity in Neurodegenerative Conditions: A Review of Magnetic Resonance Imaging Findings

In the last few decades, brain functional connectivity (FC) has been extensively assessed using resting-state functional magnetic resonance imaging (RS-fMRI), which is able to identify temporally correlated brain regions known as RS functional networks. Fundamental insights into the pathophysiology of several neurodegenerative conditions have been provided by studies in this field. However, most of these studies are based on the assumption of temporal stationarity of RS functional networks, despite recent evidence suggests that the spatial patterns of RS networks may change periodically over the time of an fMRI scan acquisition. For this reason, dynamic functional connectivity (dFC) analysis has been recently implemented and proposed in order to consider the temporal fluctuations of FC. These approaches hold promise to provide fundamental information for the identification of pathophysiological and diagnostic markers in the vast field of neurodegenerative diseases. This review summarizes the main currently available approaches for dFC analysis and reports their recent applications for the assessment of the most common neurodegenerative conditions, including Alzheimer’s disease, Parkinson’s disease, dementia with Lewy bodies, and frontotemporal dementia. Critical state-of-the-art findings, limitations, and future perspectives regarding the analysis of dFC in these diseases are provided from both a clinical and a technical point of view.

Altered static and dynamic functional network connectivity in Alzheimer's disease and subcortical ischemic vascular disease: shared and specific brain connectivity abnormalities

Subcortical ischemic vascular disease (SIVD) is a major subtype of vascular dementia with features that overlap clinically with Alzheimer's disease (AD), confounding diagnosis. Neuroimaging is a more specific and biologically based approach for detecting brain changes and thus may help to distinguish these diseases. There is still a lack of knowledge regarding the shared and specific functional brain abnormalities, especially functional connectivity changes in relation to AD and SIVD. In this study, we investigated both static functional network connectivity (sFNC) and dynamic FNC (dFNC) between 54 intrinsic connectivity networks in 19 AD patients, 19 SIVD patients, and 38 age-matched healthy controls. The results show that both patient groups have increased sFNC between the visual and cerebellar (CB) domains but decreased sFNC between the cognitive-control and CB domains. SIVD has specifically decreased sFNC within the sensorimotor domain while AD has specifically altered sFNC between the default-mode and CB domains. In addition, SIVD has more occurrences and a longer dwell time in the weakly connected dFNC states, but with fewer occurrences and a shorter dwell time in the strongly connected dFNC states. AD has both similar and opposite changes in certain dynamic features. More importantly, the dynamic features are found to be associated with cognitive performance. Our findings highlight similar and distinct functional connectivity alterations in AD and SIVD from both static and dynamic perspectives and indicate dFNC to be a more important biomarker for dementia since its progressively altered patterns can better track cognitive impairment in AD and SIVD.

Brain Connectivity and Information-Flow Breakdown Revealed by a Minimum Spanning Tree-Based Analysis of MRI Data in Behavioral Variant Frontotemporal Dementia

Brain functional disruption and cognitive shortfalls as consequences of neurodegeneration are among the most investigated aspects in current clinical research. Traditionally, specific anatomical and behavioral traits have been associated with neurodegeneration, thus directly translatable in clinical terms. However, these qualitative traits, do not account for the extensive information flow breakdown within the functional brain network that deeply affect cognitive skills. Behavioural variant Frontotemporal Dementia (bvFTD) is a neurodegenerative disorder characterized by behavioral and executive functions disturbances. Deviations from the physiological cognitive functioning can be accurately inferred and modeled from functional connectivity alterations. Although the need for unbiased metrics is still an open issue in imaging studies, the graph-theory approach applied to neuroimaging techniques is becoming popular in the study of brain dysfunction. In this work, we assessed the global connectivity and topological alterations among brain regions in bvFTD patients using a minimum spanning tree (MST) based analysis of resting state functional MRI (rs-fMRI) data. Whilst several graph theoretical methods require arbitrary criteria (including the choice of network construction thresholds and weight normalization methods), MST is an unambiguous modeling solution, ensuring accuracy, robustness, and reproducibility. MST networks of 116 regions of interest (ROIs) were built on wavelet correlation matrices, extracted from 41 bvFTD patients and 39 healthy controls (HC). We observed a global fragmentation of the functional network backbone with severe disruption of information-flow highways. Frontotemporal areas were less compact, more isolated, and concentrated in less integrated structures, respect to healthy subjects. Our results reflected such complex breakdown of the frontal and temporal areas at both intra-regional and long-range connections. Our findings highlighted that MST, in conjunction with rs-fMRI data, was an effective method for quantifying and detecting functional brain network impairments, leading to characteristic bvFTD cognitive, social, and executive functions disorders.

Improving Sparsity and Modularity of High-Order Functional Connectivity Networks for MCI and ASD Identification

High-order correlation has recently been proposed to model brain functional connectivity network (FCN) for identifying neurological disorders, such as mild cognitive impairment (MCI) and autism spectrum disorder (ASD). In practice, the high-order FCN (HoFCN) can be derived from multiple low-order FCNs that are estimated separately in a series of sliding windows, and thus it in fact provides a way of integrating dynamic information encoded in a sequence of low-order FCNs. However, the estimation of low-order FCN may be unreliable due to the fact that the use of limited volumes/samples in a sliding window can significantly reduce the statistical power, which in turn affects the reliability of the resulted HoFCN. To address this issue, we propose to enhance HoFCN based on a regularized learning framework. More specifically, we first calculate an initial HoFCN using a recently developed method based on maximum likelihood estimation. Then, we learn an optimal neighborhood network of the initially estimated HoFCN with sparsity and modularity priors as regularizers. Finally, based on the improved HoFCNs, we conduct experiments to identify MCI and ASD patients from their corresponding normal controls. Experimental results show that the proposed methods outperform the baseline methods, and the improved HoFCNs with modularity prior consistently achieve the best performance.

Integrating the Local Property and Topological Structure in the Minimum Spanning Tree Brain Functional Network for Classification of Early Mild Cognitive Impairment

Abnormalities in the brain connectivity in patients with neurodegenerative diseases, such as early mild cognitive impairment (EMCI), have been widely reported. Current research shows that the combination of multiple features of the threshold connectivity network can improve the classification accuracy of diseases. However, in the construction of the threshold connectivity network, the selection of the threshold is very important, and an unreasonable setting can seriously affect the final classification results. Recent neuroscience research suggests that the minimum spanning tree (MST) brain functional network is helpful, as it avoids the methodological biases while comparing networks. In this paper, by employing the multikernel method, we propose a framework to integrate the multiple properties of the MST brain functional network for improving the classification performance. Initially, the Kruskal algorithm was used to construct an unbiased MST brain functional network. Subsequently, the vector kernel and graph kernel were used to quantify the two different complementary properties of the network, such as the local connectivity property and the topological property. Finally, the multikernel support vector machine (SVM) was adopted to combine the two different kernels for EMCI classification. We tested the performance of our proposed method for Alzheimer's Disease Neuroimaging Initiative (ANDI) datasets. The results showed that our method achieved a significant performance improvement, with the classification accuracy of 85%. The abnormal brain regions included the right hippocampus, left parahippocampal gyrus, left posterior cingulate gyrus, middle temporal gyrus, and other regions that are known to be important in the EMCI. Our results suggested that, combining the multiple features of the MST brain functional connectivity offered a better classification performance in the EMCI.

An Efficient Mixed Integer Linear Programming Model for the Minimum Spanning Tree Problem

Finding a minimum spanning tree in a given network is a famous combinatorial optimization problem that appears in different engineering applications. Even though this problem is solvable in polynomial time, having efficient mathematical programming models is important as they can provide insights for formulating larger models that integrate other decisions in more complex applications. In the literature, there are ten different integer and mixed integer linear programming (MILP) models for this problem. They are variants of set packing, cuts, network flow and node level formulations. In addition, this paper introduces an efficient node level MILP model. Comparisons for the eleven models are provided. First, the models are compared in terms of the number of decision variables and the number of constraints. Then, computational comparisons using a commercial MILP solver on sets of randomly generated instances of different sizes are conducted. Results provide evidence that the proposed MILP model is competitive in terms of the computational time needed for proving optimality of generated solutions for instances with up to 50 nodes. Meanwhile, the LP relaxation of a multi-commodity flow MILP model which has integer polyhedron provides stable computational times despite its larger size.

Learning Brain Connectivity Sub-networks by Group- Constrained Sparse Inverse Covariance Estimation for Alzheimer's Disease Classification

Background/Aims: Brain functional connectivity networks constructed from resting-state functional magnetic resonance imaging (rs-fMRI) have been widely used for classifying Alzheimer's disease (AD) from normal controls (NC). However, conventional correlation analysis methods only capture the pairwise information, which may not be capable of revealing an adequate and accurate functional connectivity relationship among brain regions in the whole brain. Additionally, the non-sparse connectivity networks commonly contain a large number of spurious or insignificant connections, which are inconsistent with the sparse connectivity of actual brain networks in nature and may deteriorate the classification performance of Alzheimer's disease.

Methods: To address these problems, in this paper, a new classification framework is proposed by combining the Group-constrained topology structure detection with sparse inverse covariance estimation (SICE) method to build the functional brain sub-network for each brain region. Particularly, to tune the sensitive analysis of the regularized parameters in the SICE method, a nested leave-one-out cross-validation (LOOCV) method is adopted. Sparse functional connectivity networks are thus effectively constructed by using the optimal regularized parameters. Finally, a decision classification tree (DCT) classifier is trained for classifying AD from NC based on these optimal functional brain sub-networks. The convergence performance of our proposed method is furthermore evaluated by the trend of coefficient variation.

Results: Experiment results indicate that a LOOCV classification accuracy of 81.82% with a sensitivity of 80.00%, and a specificity of 83.33% can be obtained by using the proposed method for the classification AD from NC, and outperforms the most state-of-the-art methods in terms of the classification accuracy. Additionally, the experiment results of the convergence performance further suggest that our proposed scheme has a high rate of convergence. Particularly, the abnormal brain regions and functional connections identified by our proposed framework are highly associated with the underpinning pathological mechanism of the AD, which are consistent with previous studies.

Conclusion: These results have demonstrated the effectiveness of the proposed Group- constrained SICE method, and are capable of clinical value to the diagnosis of Alzheimer's disease.

Classification and Prediction of Brain Disorders Using Functional Connectivity: Promising but Challenging

Brain functional imaging data, especially functional magnetic resonance imaging (fMRI) data, have been employed to reflect functional integration of the brain. Alteration in brain functional connectivity (FC) is expected to provide potential biomarkers for classifying or predicting brain disorders. In this paper, we present a comprehensive review in order to provide guidance about the available brain FC measures and typical classification strategies. We survey the state-of-the-art FC analysis methods including widely used static functional connectivity (SFC) and more recently proposed dynamic functional connectivity (DFC). Temporal correlations among regions of interest (ROIs), data-driven spatial network and functional network connectivity (FNC) are often computed to reflect SFC from different angles. SFC can be extended to DFC using a sliding-window framework, and intrinsic connectivity states along the time-varying connectivity patterns are typically extracted using clustering or decomposition approaches. We also briefly summarize window-less DFC approaches. Subsequently, we highlight various strategies for feature selection including the filter, wrapper and embedded methods. In terms of model building, we include traditional classifiers as well as more recently applied deep learning methods. Moreover, we review representative applications with remarkable classification accuracy for psychosis and mood disorders, neurodevelopmental disorder, and neurological disorders using fMRI data. Schizophrenia, bipolar disorder, autism spectrum disorder (ASD), attention deficit hyperactivity disorder (ADHD), Alzheimer's disease and mild cognitive impairment (MCI) are discussed. Finally, challenges in the field are pointed out with respect to the inaccurate diagnosis labeling, the abundant number of possible features and the difficulty in validation. Some suggestions for future work are also provided.

Network Medicine for Alzheimer's Disease and Traditional Chinese Medicine

Alzheimer’s Disease (AD) is a neurodegenerative condition that currently has no known cure. The principles of the expanding field of network medicine (NM) have recently been applied to AD research. The main principle of NM proposes that diseases are much more complicated than one mutation in one gene, and incorporate different genes, connections between genes, and pathways that may include multiple diseases to create full scale disease networks. AD research findings as a result of the application of NM principles have suggested that functional network connectivity, myelination, myeloid cells, and genes and pathways may play an integral role in AD progression, and may be integral to the search for a cure. Different aspects of the AD pathology could be potential targets for drug therapy to slow down or stop the disease from advancing, but more research is needed to reach definitive conclusions. Additionally, the holistic approaches of network pharmacology in traditional Chinese medicine (TCM) research may be viable options for the AD treatment, and may lead to an effective cure for AD in the future.

Classification of Alzheimer's Disease, Mild Cognitive Impairment, and Normal Controls With Subnetwork Selection and Graph Kernel Principal Component Analysis Based on Minimum Spanning Tree Brain Functional Network

Effective and accurate diagnosis of Alzheimer's disease (AD), as well as its early stage (mild cognitive impairment, MCI), has attracted more and more attention recently. Researchers have constructed threshold brain function networks and extracted various features for the classification of brain diseases. However, in the construction of the brain function network, the selection of threshold is very important, and the unreasonable setting will seriously affect the final classification results. To address this issue, in this paper, we propose a minimum spanning tree (MST) classification framework to identify Alzheimer's disease (AD), MCI, and normal controls (NCs). The proposed method mainly uses the MST method, graph-based Substructure Pattern mining (gSpan), and graph kernel Principal Component Analysis (graph kernel PCA). Specifically, MST is used to construct the brain functional connectivity network; gSpan, to extract features; and subnetwork selection and graph kernel PCA, to select features. Finally, the support vector machine is used to perform classification. We evaluate our method on MST brain functional networks of 21 AD, 25 MCI, and 22 NC subjects. The experimental results show that our proposed method achieves classification accuracy of 98.3, 91.3, and 77.3%, for MCI vs. NC, AD vs. NC, and AD vs. MCI, respectively. The results show our proposed method can achieve significantly improved classification performance compared to other state-of-the-art methods.