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.

Multi-view graph network learning framework for identification of major depressive disorder

Redefining and subtyping of major depression based on brain functional connectivity signatures with high generalization: an ensemble hybrid framework

DISTINGUISHING BIPOLAR DEPRESSION FROM MAJOR DEPRESSIVE DISORDER USING FNIRS AND DEEP NEURAL NETWORK

Multi-Connectivity Representation Learning Network for Major Depressive Disorder Diagnosis

Multi-Granularity Graph Convolution Network for Major Depressive Disorder Recognition

Using Dynamic Graph Convolutional Network to Identify Individuals with Major Depression Disorder

A Multiview Sparse Dynamic Graph Convolution-Based Region-Attention Feature Fusion Network for Major Depressive Disorder Detection

Temporal-Adaptive Graph Convolutional Network for Automated Identification of Major Depressive Disorder Using Resting-State Fmri.

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

Spatio‐temporal Graph Convolutional Network for Diagnosis and Treatment Response Prediction of Major Depressive Disorder from Functional Connectivity

Multi-Stage Graph Fusion Networks for Major Depressive Disorder Diagnosis

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

SGMDD: Subgraph Neural Network-Based Model for Analyzing Functional Connectivity Signatures of Major Depressive Disorder.

DepressionGraph: A Two-Channel Graph Neural Network for the Diagnosis of Major Depressive Disorders Using Rs-Fmri

Identifying Depression Disorder Using Multi-View High-Order Brain Function Network Derived from Electroencephalography Signal.

Graph Autoencoders for Embedding Learning in Brain Networks and Major Depressive Disorder Identification

Effective hyper-connectivity network construction and learning: Application to major depressive disorder identification

Intelligent diagnosis of major depression disease based on multi-layer brain network

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

Classification of major depressive disorder using an attention-guided unified deep convolutional neural network and individual structural covariance network

A Mutual Multi-Scale Triplet Graph Convolutional Network for Classification of Brain Disorders Using Functional or Structural Connectivity