Abstract
Conduct disorder (CD) is an important mental health problem in childhood and adolescence. There is presently a trend of revealing neural mechanisms using measures of brain networks. This study goes further by presenting a classification scheme to distinguish subjects with CD from typically developing healthy subjects based on measures of small-world networks. In this study, small-world networks were constructed, and feature data were generated for both the CD and healthy control (HC) groups. Two methods of feature selection, including the F-score and feature projection with singular value decomposition (SVD), were used to extract the feature data. Furthermore, and importantly, the classification performances were compared between the results from the two methods of feature selection. The selected feature data by SVD were employed to train three classifiers—least squares support vector machine (LS-SVM), naive Bayes and K-nearest neighbour (KNN)—for CD classification. Cross-validation results from 36 subjects showed that CD patients can be separated from HC with a sensitivity, specificity and overall accuracy of 88.89%, 100% and 94.44%, respectively, by using the LS-SVM classifier. These findings suggest that the combination of the LS-SVM classifier with SVD can achieve a higher degree of accuracy for CD diagnosis than the naive Bayes and KNN classifiers.

Graphical abstract





Similar content being viewed by others
References
American Psychiatric Association2013. The diagnostic and statistical manual of mental disorders (5th ed.).Washington, DC: Author 2013
Frick PJ (2016) Current research on conduct disorder in children and adolescents. S Afr J Psychol 46:1–15. https://doi.org/10.1177/0081246316628455
Passamonti L, Fairchild G, Fornito A, Goodyer IM, Nimmo-Smith I, Hagan CC, Calder AJ (2012) Abnormal anatomical connectivity between the amygdala and orbitofrontal cortex in conduct disorder. PLoS One 7(11):e48789
Sarkar S, Daly E, Feng Y, Ecker C, Craig MC (2015) Reduced cortical surface area in adolescents with conduct disorder. European child & Adolescent Psychiatry 24(8):909–917
Ding JR, Liao W, Zhang Z, Mantini D, Xu Q, Wu GR, Lu GM, Chen HF (2011) Topological fractionation of resting-state networks. PLoS One 6(10):e26596
Maurer CW, LaFaver K, Ameli R, Epstein SA, Hallett M, Horovitz SG (2016) Impaired self-agency in functional movement disorders: a resting-state fMRI study. Neurology. 87(6):564–570
Achard S, Bullmore E (2007) Efficiency and cost of economical brain functional networks. PLoS ComputBiol 3(2):e17
Pessoa L (2014) Understanding brain networks and brain organization. Phys Life Rev 11 (3:400–435
Uehara T, Yamasaki T, Okamoto T, Koike T, Kan S, Miyauchi S, Kira J, Tobimatsu S (2014) Efficiency of a “small-world” brain network depends on consciousness level: a resting-state fMRI study. Cereb Cortex 24(6):1529–1539
Rubinov M, Knock SA, Stam CJ, Micheloyannis S, Harris AWF, Williams Leanne M, Breakspear M (2009) Small-world properties of nonlinear brain activity in schizophrenia. Hum Brain Mapp 30(2):403–416
Gallos LK, Sigman M, Makse HA (2012) The conundrum of functional brain networks: small-world efficiency or fractal modularity. Front Physiology 3:123
Reis SDS, Hu Y, Babino A, Andrade JS Jr, Canals S, Sigman M, Makse HA (2014) Avoiding catastrophic failure in correlated networks of networks. Nature Phys 10:762–767
Gallos LK, Makse H, Sigman AM (2012) A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks. Proc Nat Acad Sci 109:2825–2830
Rozenfeld HD, Song C, Makse HA (2010) Small world-fractal transition in complex networks: renormalization group approach. Phys Rev Lett 104:025701
He Y, Chen ZJ, Evans AC (2007) Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex 17(10):2407–2419
Li P, Dong L, Xiao H, Xu M2015. A cloud image detection method based on SVM vector machine. Neurocomputing, 169: 34–42
Vapnik V (1995) The nature of statistical learning theory. Springer Verlag, New York
Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20:273–297
Chen H, Duan X, Liu F, Lu F, Ma X, Zhang Y, Uddin LQ, Chen HF (2016) Multivariate classification of autism spectrum disorder using frequency-specific resting-state functional connectivity—a multi-center study. Prog Neuro-Psychopharmacol Biol Psychiatry 64:1–9
Meier TB, Desphande AS, Vergun S, Nair VA , Song J 2012. et al. Support vector machine classification and characterization of age-related reorganization of functional brain networks. Neuroimage., 1 (60):601-613
Sitaram R, Lee S, Ruiz S, Rana M, Veit R, Birbaumer N (2011) Real-time support vector classification and feedback of multiple emotional brain states. Neuroimage. 56 (2:753–765
Akay MF (2009) Support vector machines combined with feature selection for breast cancer diagnosis. Expert Syst Appl 36(2):3240–3247
Lu FM, Zhou JS, Zhang J, Wang XP, Yuan Z (2017) Disrupted small-world brain network topology in pure conduct disorder. Oncotarget. 8(39):65506–65524
Suykens JAK, Van Gestel T, De Brabanter J, De Moor B, Vandewalle J (2002) Least squares support vector machines. World Scientific, Singapore
Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9:293–300
Mitchell T. Machine learning, McGraw Hill.1997
John GH, Langley P (1995) Estimating continuous distributions in bayesian classifiers. the Eleventh Conference on Uncertainty in Artificial Intelligence
Vangelis M, Ion A, Geogios P (2006) Spam filtering with naive Bayes - which naive Bayes? Third Conference on Email and Anti-Spam
Kaufman J, Birmaher B, Brent D, Rao U, Flynn C, Moreci P, Williamson D, Ryan N (1997) Schedule for affective disorders and schizophrenia for school-age children-present and lifetime version (K-SADS-PL): initial reliability and validity data. J Am Acad Child Adolesc Psychiatry 36(7):980–988
Shanee N, Apter A, Weizman A. Psychometric properties of the K-SADS-PL in an Israeli adolescent clinical population. Israel Journal of Psychiatry and Related Sciences.1997
Zhou J, Chen C, Wang X, Cai W, Zhang S, Qiu C, Wang H, Luo Y, Fazel S (2012) Psychiatric disorders in adolescent boys in detention: a preliminary prevalence and case–control study in two Chinese provinces. J Forensic Psychiatry Psychol 23(5–6):664–675
Birleson P, Hudson I, Buchanan DG, Wolff S (1987) Clinical evaluation of a self-rating scale for depressive disorder in childhood (Depression Self-Rating Scale). J Child Psychol Psychiatry 28(1):43–60
Su L, Wang K, Fan F, Su Y, Gao X (2008) Reliability and validity of the screen for child anxiety related emotional disorders (SCARED) in Chinese children. Journal of anxiety disorders 22(4):612–621
Zhou J, Witt K, Chen C, Zhang S, Zhang Y, Qiu C, Cao L, Wang X (2014) High impulsivity as a risk factor for the development of internalizing disorders in detained juvenile offenders. Compr Psychiatry 55(5:1157–1164
Zhou J, Witt K, Zhang Y, Chen C, Qiu C, Cao L, Wang X (2014) Anxiety, depression, impulsivity and substance misuse in violent and non-violent adolescent boys in detention in China. Psychiatry Res 216(3):379–384
Chen H, Yang Q, Liao W, Gong Q, Shen S (2009) Evaluation of the effective connectivity of supplementary motor areas during motor imagery using Granger causality mapping. Neuroimage. 47:1844–1853
Fox MD, Snyder AZ, Vincent JL, Corbetta M, Van Essen DC, Raichle ME (2005) The human brain is intrinsically organized into dynamic, anticorrelated functional networks. Proc Natl Acad Sci. U S A 102:9673–9678
Hayasaka S, Laurienti PJ (2010) Comparison of characteristics between region-and voxel-based network analyses in resting-state fMRI data. Neuroimage. 50:499–508
van den Heuvel MP, Stam CJ, Boersma M, Hulshoff Pol HE (2008) Small-world and scale-free organization of voxel-based resting-state functional connectivity in the human brain. Neuroimage. 43:528–539
Tzourio-Mazoyer N, Landeau B, Papathanassiou D, Crivelloa F, Etarda O, Delcroixa N, Mazoyerc B, Joliota M (2002) Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. Neuroimage. 15:273–289
Zhang J, Lin X, Fu G, Sai L, Chen H, Yang J, Wang M, Liu Q, Yang G, Zhang J, Yuan Z (2016) Mapping the small-world properties of brain networks in deception by functional near-infrared spectroscopy. Sci Rep 6:25297. https://doi.org/10.1038/srep25297
Liao W, Zhang ZQ, Pan ZY, Mantini D, Ding JR, Duan XJ, Luo C, Lu GM, Chen HF (2010) Altered functional connectivity and small-world in mesial temporal lobe epilepsy. PLoS One 5(1):e8525
Rubinov M, Sporns O (2010) Complex network measures of brain connectivity: uses and interpretations. Neuroimage 52:1059–1069
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442
Humphries MD, Gurney K (2008) Network ‘small-world-ness’: a quantitative method for determining canonical network equivalence. PLoS One 3:e0002051
Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science. 296:910–913
Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science. 298(5594):824–827
Chen YW, Lin CJ2005. Combining SVMs with various feature selection strategies Available from http://www.csie.ntu.edu.tw/~cjlin/papers/features.pdf
Huang C-L, Chen M-C, Wang C-J (2007) Credit scoring with a data mining approach based on support vector machines. Expert Syst Appl 33(4):847–856
Gao J, Wang Z, Yang Y, Zhang W, Tao C, Guan J, Rao N (2013) A novel approach for lie detection based on F-score and extreme learning machine. PLoS One 8(6):e64704. https://doi.org/10.1371/journal.pone.0064704
Schlaffke L, Lissek S, Lenz M, Juckel G, Schultz T, Tegenthoff M, Schmidt-Wilcke T (2015) Shared and nonshared neural networks of cognitive and affective theory-of-mind: a neuroimaging study using cartoon picture stories. Hum Brain Mapp 36:29–39
Mourão-Miranda J, Bokde ALW, Born C, Hampel H, Stetter M (2005) Classifying brain states and determining the discriminating activation patterns: support vector machine on functional MRI data. NeuroImage. 28:980–995
Zhang J, Wang JZ, Yuan Z, Sobel ES, Jiang H (2011) Computer-aided classification of optical images for diagnosis of osteoarthritis in the finger joints. Journal of X-Ray Science and Technology 19:531–544
Wang JZ, Liang X, Zhang Q, Fajardo LL, Jiang H (2008) Automated breast cancer classification using near-infrared optical tomographic images. J Biomed Opt 13:044001
Hsu CW, Chang CC, Lin CJ (2004) A practical guide to support vector classification. Department of Computer Science and Information Engineering. National Taiwan University, Technical Report
Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco
Bassett DS, Bullmore ED (2006) Small-world brain networks. Neuroscientist 12:512–523
Humphries M, Gurney K, Prescott T (2006) The brainstem reticular formation is a small-world, not scale-free, network. Philos Trans RSocLond B BiolSci 273:503–511
Wu J, Pan S, Zhu X, Cai Z, Zhang P, Zhang C (2015) Self-adaptive attribute weighting for Naive Bayes classification. Expert Syst Appl 42:1487–1502
Datta S, Misra D, Das S (2016) A feature weighted penalty based dissimilarity measure for k-nearest neighbor classification with missing features. Pattern Recogn Lett 80:231–237
Shuster G, Gallimidi Z, Reiss AH, Dovgolevsky E, Billan S, Abdah-Bortnyak R, Kuten A, Engel A, Shiban A, Tisch U, Haick H (2011) Classification of breast cancer precursors through exhaled breath. Breast Cancer Res Treat 126:791–796
Sacchet MD, Prasad G, Foland-Ross LC, Thompson PM, Gotlib IH (2015) Support vector machine classification of major depressive disorder using diffusion-weighted neuroimaging and graph theory. Front Psychiatry 6:21. https://doi.org/10.3389/fpsyt.2015.00021
Xia M, Wang J, He Y (2013) Brain Netviewer: a network visualization tool for human brain connectomics. PLoS One 8:e68910
Chen XW, Lin X (2014) Big data deep learning: challenges and perspectives. IEEE access 2:514–525
Suthaharan S (2016) Deep learning models. Machine Learning Models and Algorithms for Big Data Classification. Springer, Boston, MA, pp 289–307
Acknowledgements
We would like to thank the reviewers whose comments greatly improved the quality of the manuscript.
Funding
This research was supported by the National Natural Science Foundation of China (Grant No. 61876114) and the Sichuan Science and Technology Program (Grant No. 2018TJPT0008, Science & Technology Department of Sichuan Province, China).
Author information
Authors and Affiliations
Contributions
Jiang Zhang and Jiansong Zhou designed the experiments. Jiang Zhang, Fengmei Lu and Jiansong Zhou performed the experiments. Jiang Zhang, Zhengcong Du and Fengmei Lu analysed the data. Jiang Zhang, Yuyan Liu, Ruisen Luo, Zhen Yuan and Shasha Li wrote the manuscript. Yuyan Liu, Ruisen Luo, Zhengcong Du and Shasha Li provided support to this study.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, J., Liu, Y., Luo, R. et al. Classification of pure conduct disorder from healthy controls based on indices of brain networks during resting state. Med Biol Eng Comput 58, 2071–2082 (2020). https://doi.org/10.1007/s11517-020-02215-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-020-02215-8