Network-based classification of ADHD patients using discriminative subnetwork selection and graph kernel PCA

• Attention Deficit Hyperactivity Disorder (ADHD) is one of the most prevalent behavioral disorders in childhood and adolescence. Recently, network-based diagnosis of ADHD has attracted great attentions due to the fact that ADHD disease is related to not only individual brain regions but also the connections among them.
• To overcome this drawback, we propose a discriminative subnetwork and graph kernel PCA based ADHD classification method. Comparing to existing work, our method can effectively discover disorder patterns crossing several regions between ADHD patients’ brain and normal controls’ brain.
• A lot of experiments in ADHD200 dataset show that, our proposed method can improve the performance significantly comparing to the state-of-the-art methods. Specifically, our proposed method achieves 94.91% accuracy, 93.22% sensitivity, 96.94% specificity and 0.9690 AUC.

BackgroundAttention Deficit Hyperactivity Disorder (ADHD) is one of the most prevalent behavioral disorders in childhood and adolescence. Recently, network-based diagnosis of ADHD has attracted great attentions due to the fact that ADHD disease is related to not only individual brain regions but also the connections among them, while existing methods are hard to discover disorder patterns related with several brain regions.New methodTo overcome this drawback, a discriminative subnetwork selection method is proposed to directly mine those frequent and discriminative subnetworks from the whole brain networks of ADHD and normal control (NC) groups. Then, the graph kernel principal component (PCA) is applied to extract features from those discriminative subnetworks. Finally, support vector machine (SVM) is adopted for classification of ADHD and NC subjects.ResultsWe evaluate the performances of our proposed method using the ADHD200 dataset, which contains 118 ADHD patients and 98 normal controls. The experimental results show that our proposed method can achieve a very high accuracy of 94.91% for ADHD vs. NC classification. Moreover, our proposed method can also discover the discriminative subnetworks as well as the discriminative brain regions, which are helpful for enhancing our understanding of ADHD disease.Comparison with existing method(s)The accuracy of our proposed method is 9.20% higher than those of the state-of-the-art methods.ConclusionsA lot of experiments in ADHD200 dataset show that, our proposed method can improve the performance significantly comparing to the state-of-the-art methods.