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.

Analysis of functional connectivity in depression based on a weighted hyper-network method

A Study of Major Depressive Disorder Based on Resting-State Multilayer EEG Function Network

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

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

A Probabilistic Model of Functional Brain Connectivity Network for Discovering Novel Biomarkers.

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

Analysis of Functional Brain Network in MDD Based on Improved Empirical Mode Decomposition With Resting State EEG Data

Automatic Feature Learning Model Combining Functional Connectivity Network and Graph Regularization for Depression Detection.

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

MDD brain network analysis based on EEG functional connectivity and graph theory

A Deep Learning Approach for Mild Depression Recognition Based on Functional Connectivity Using Electroencephalography

Graph-based EEG approach for depression prediction: integrating time-frequency complexity and spatial topology

Depression Disorder Classification of fMRI Data Using Sparse Low-Rank Functional Brain Network and Graph-Based Features

Altered Resting-State Dynamic Functional Brain Networks in Major Depressive Disorder: Findings from the REST-meta-MDD Consortium

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

Effective Connectivity in Depression.

Construction and Recognition of Functional Brain Network Model Based on Depression

The integrated understanding of structural and functional connectomes in depression: A multimodal meta-analysis of graph metrics

Resting-State Brain Functional Hyper-Network Construction Based on Elastic Net and Group Lasso Methods

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

An EEG-based marker of functional connectivity: detection of major depressive disorder