Abstract:Background Resting‐state functional magnetic resonance imaging (rs‐fMRI) technology and the complex network theory can be used to elucidate the underlying mechanisms of brain diseases. The successful application of functional brain hypernetworks provides new perspectives for the diagnosis and evaluation of clinical brain diseases; however, many studies have not assessed the attribute information of hyperedges and could not retain the high‐order topology of hypergraphs. In addition, the study of multi‐scale and multi‐layered organizational properties of the human brain can provide richer and more accurate data features for classification models of depression. Purpose This work aims to establish a more accurate classification framework for the diagnosis of major depressive disorder (MDD) using the high‐order line graph algorithm. And accuracy, sensitivity, specificity, precision, F1 score are used to validate its classification performance. Methods Based on rs‐fMRI data from 38 MDD subjects and 28 controls, we constructed a human brain hypernetwork and introduced a line graph model, followed by the construction of a high‐order line graph model. The topological properties under each order line graph were calculated to measure the classification performance of the model. Finally, intergroup features that showed significant differences under each order line graph model were fused, and a support vector machine classifier was constructed using multi‐kernel learning. The Kolmogorov–Smirnov nonparametric permutation test was used as the feature selection method and the classification performance was measured with the leave‐one‐out cross‐validation method. Results The high‐order line graph achieved a better classification performance compared with other traditional hypernetworks (accuracy = 92.42%, sensitivity = 92.86%, specificity = 92.11%, precision = 89.66%, F1 = 91.23%). Furthermore, the brain regions found in the present study have been previously shown to be associated with the pathology of depression. Conclusions This work validated the classification model based on the high‐order line graph, which can better express the topological features of the hypernetwork by comprehensively considering the hyperedge information under different connection strengths, thereby significantly improving the classification accuracy of MDD. Therefore, this method has potential for use in the clinical diagnosis of MDD.

Abnormal Functional Brain Network Metrics for Machine Learning Classifier in Depression Patients Identification

Machine Learning Classifier Using Abnormal Brain Network Topological Metrics in Major Depressive Disorder

Research on Functional Brain Network Metrics for Depression Patients Automatic Identification

Aberrant morphological brain networks in first-episode, treatment-naive adolescents with major depressive disorder

The efficacy of topological properties of functional brain networks in identifying major depressive disorder

Identifying Subgroups of Major Depressive Disorder Using Brain Structural Covariance Networks and Mapping of Associated Clinical and Cognitive Variables

Machine-Learning Classifier for Patients with Major Depressive Disorder: Multifeature Approach Based on a High-Order Minimum Spanning Tree Functional Brain Network

Connectome Analysis of Functional and Structural Hemispheric Brain Networks in Major Depressive Disorder

Resting-state Functional Connectivity Abnormalities in First-Onset Unmedicated Depression.

Graph Theory Analysis of Functional Connectivity in Major Depression Disorder with High-Density Resting State EEG Data.

Functional Brain Abnormalities in Major Depressive Disorder Using a Multiscale Community Detection Approach

Abnormal Brain Anatomical Topological Organization of the Cognitive‐emotional and the Frontoparietal Circuitry in Major Depressive Disorder

High‐Order line graphs of fMRI data in major depressive disorder

Altered Anatomical Patterns of Depression in Relation to Antidepressant Treatment: Evidence from a Pattern Recognition Analysis on the Topological Organization of Brain Networks.

Changes of Functional Brain Networks in Major Depressive Disorder: A Graph Theoretical Analysis of Resting-State Fmri.

Depression Recognition Using High-Order Generalized Multilayer Brain Functional Network Fused with EEG Multi-Domain Information

The classification of brain network for major depressive disorder patients based on deep graph convolutional neural network

Performances of Whole-Brain Dynamic and Static Functional Connectivity Fingerprinting in Machine Learning-Based Classification of Major Depressive Disorder

Aberrant single-subject morphological brain networks in first-episode, treatment-naive adolescents with major depressive disorder

Diagnosis of major depressive disorder using whole-brain effective connectivity networks derived from resting-state functional MRI

More Randomized and Resilient in the Topological Properties of Functional Brain Networks in Patients with Major Depressive Disorder.