Sub-graph entropy based network approaches for classifying adolescent obsessive-compulsive disorder from resting-state functional MRI

Highlights • The proposed classification scheme improves the best-known adolescent OCD vs. healthy controls classification accuracy from 78% to 89%.• This paper validates the efficacy of sub-graph entropy for classifying OCD vs. healthy groups.• The proposed technique identifies a predictive sub-network that partially consists of regions from well-known cortico-striato-thalamic-cortical (CSTC) network.• For both predictive sub-network and CSTC sub-network, sub-graph entropy is significantly lower in OCD patients compared with healthy controls.• Sub-graph entropy using 1-hop neighborhood is effective in the classification task. Sub-graph entropy using 2-hop neighborhood has a lower classification accuracy.

[1]  Olaf Sporns,et al.  Graph Theory Methods for the Analysis of Neural Connectivity Patterns , 2003 .

[2]  Kate Dimond Fitzgerald,et al.  Developmental alterations of frontal-striatal-thalamic connectivity in obsessive-compulsive disorder. , 2011, Journal of the American Academy of Child and Adolescent Psychiatry.

[3]  L. Donoho,et al.  Ideal Denoising in an orthonormal basischosen from a library of basesDavid , 2007 .

[4]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

[5]  Ping Li,et al.  Decreased Intrinsic Functional Connectivity of the Salience Network in Drug-Naïve Patients With Obsessive-Compulsive Disorder , 2018, Front. Neurosci..

[6]  L. Freeman,et al.  Centrality in social networks: ii. experimental results☆ , 1979 .

[7]  Daeyeol Lee,et al.  Arbitration between Action Strategies in Obsessive-Compulsive Disorder , 2016, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[8]  B. Biswal,et al.  Functional connectivity in the motor cortex of resting human brain using echo‐planar mri , 1995, Magnetic resonance in medicine.

[9]  Dimitri Van De Ville,et al.  Machine Learning with Brain Graphs: Predictive Modeling Approaches for Functional Imaging in Systems Neuroscience , 2013, IEEE Signal Processing Magazine.

[10]  Bryon A. Mueller,et al.  Altered resting state complexity in schizophrenia , 2012, NeuroImage.

[11]  Vassilios Morellas,et al.  Automated coding of activity videos from an OCD study , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Rubén Armañanzas,et al.  Voxel-Based Diagnosis of Alzheimer's Disease Using Classifier Ensembles , 2017, IEEE Journal of Biomedical and Health Informatics.

[13]  R. Siezen,et al.  others , 1999, Microbial Biotechnology.

[14]  S. Swedo,et al.  Pediatric obsessive-compulsive disorder. , 2000, JAMA.

[15]  Stephen M. Smith,et al.  Multiplexed Echo Planar Imaging for Sub-Second Whole Brain FMRI and Fast Diffusion Imaging , 2010, PloS one.

[16]  James L. Abelson,et al.  Resting-State Functional Connectivity between Fronto-Parietal and Default Mode Networks in Obsessive-Compulsive Disorder , 2012, PloS one.

[17]  E. Basar,et al.  Wavelet entropy: a new tool for analysis of short duration brain electrical signals , 2001, Journal of Neuroscience Methods.

[18]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Christian Kaufmann,et al.  Default mode network subsystem alterations in obsessive–compulsive disorder , 2014, British Journal of Psychiatry.

[20]  Rodney J Croft,et al.  Executive functions in obsessive-compulsive disorder: state or trait deficits? , 2006, The Australian and New Zealand journal of psychiatry.

[21]  E. Storch,et al.  Assessment of obsessive-compulsive disorder: a review. , 2008, Journal of anxiety disorders.

[22]  G. Fitzgerald,et al.  'I. , 2019, Australian journal of primary health.

[23]  G C Curtis,et al.  Neurophysiologic dysfunction in basal ganglia/limbic striatal and thalamocortical circuits as a pathogenetic mechanism of obsessive-compulsive disorder. , 1989, The Journal of neuropsychiatry and clinical neurosciences.

[24]  Vinod Menon,et al.  Functional connectivity in the resting brain: A network analysis of the default mode hypothesis , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Noam Soreni,et al.  A preliminary study of functional connectivity of medication naïve children with obsessive–compulsive disorder , 2014, Progress in Neuro-Psychopharmacology and Biological Psychiatry.

[26]  Keshab K. Parhi,et al.  Classification of obsessive-compulsive disorder from resting-state fMRI , 2016, 2016 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[27]  James M. Shine,et al.  Estimating Large-Scale Network Convergence in the Human Functional Connectome , 2015, Brain Connect..

[28]  Thennarasu Kandavel,et al.  Neuropsychological functioning in obsessive-compulsive disorder: are executive functions the key deficit? , 2013, Comprehensive psychiatry.

[29]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[30]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[31]  Ulrich Ettinger,et al.  Applications of functional magnetic resonance imaging in psychiatry , 2006, Journal of magnetic resonance imaging : JMRI.

[32]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[33]  S. Bressler,et al.  Large-scale brain networks in cognition: emerging methods and principles , 2010, Trends in Cognitive Sciences.

[34]  A. Bakker,et al.  Doubt and the decision-making process in obsessive-compulsive disorder. , 2016, Medical hypotheses.

[35]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

[36]  Vipin Kumar,et al.  The Brain-Network Paradigm: Using Functional Imaging Data to Study How the Brain Works , 2016, Computer.

[37]  이현주 Q. , 2005 .

[38]  Marisa O. Hollinshead,et al.  The organization of the human cerebral cortex estimated by intrinsic functional connectivity. , 2011, Journal of neurophysiology.

[39]  Robert V. Harrison,et al.  Three Distinct Auditory Areas of Cortex (AI, AII, and AAF) Defined by Optical Imaging of Intrinsic Signals , 2000, NeuroImage.

[40]  Steven Laureys,et al.  Resting State Networks and Consciousness , 2012, Front. Psychology.

[41]  Keshab K. Parhi,et al.  Ranking Regions, Edges and Classifying Tasks in Functional Brain Graphs by Sub-Graph Entropy , 2019, Scientific Reports.

[42]  B. Biswal,et al.  Functional topography of the thalamocortical system in human , 2015, Brain Structure and Function.

[43]  I. Johnstone,et al.  Ideal denoising in an orthonormal basis chosen from a library of bases , 1994 .

[44]  E. Hollander,et al.  The Dimensional Yale–Brown Obsessive–Compulsive Scale (DY-BOCS): an instrument for assessing obsessive–compulsive symptom dimensions , 2006, Molecular Psychiatry.

[45]  Mark W. Woolrich,et al.  FSL , 2012, NeuroImage.

[46]  J. Pillai Functional Connectivity. , 2017, Neuroimaging clinics of North America.

[47]  Karl J. Friston,et al.  Metabolic connectivity mapping reveals effective connectivity in the resting human brain , 2015, Proceedings of the National Academy of Sciences.

[48]  Jenna Wiens,et al.  Automatically Evaluating Balance: A Machine Learning Approach , 2019, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[49]  Daoqiang Zhang,et al.  Identifying Resting-State Multifrequency Biomarkers via Tree-Guided Group Sparse Learning for Schizophrenia Classification , 2019, IEEE Journal of Biomedical and Health Informatics.

[50]  Anastasios Bezerianos,et al.  A Network-Based Perspective in Alzheimer's Disease: Current State and an Integrative Framework , 2019, IEEE Journal of Biomedical and Health Informatics.

[51]  R. de Crespigny Wu , 2019, The Cambridge History of China.

[52]  S. Rasmussen,et al.  The epidemiology and differential diagnosis of obsessive compulsive disorder. , 1992, The Journal of clinical psychiatry.

[53]  V. Menon Large-Scale Brain Networks in Cognition: Emerging Principles , 2010 .

[54]  Angsheng Li,et al.  Structural Information and Dynamical Complexity of Networks , 2016, IEEE Transactions on Information Theory.

[55]  John S. March,et al.  Practice Parameters for the Assessment and Treatment of Children and Adolescents With Obsessive-Compulsive Disorder , 1998 .

[56]  Edward T. Bullmore,et al.  Network-based statistic: Identifying differences in brain networks , 2010, NeuroImage.

[57]  Jamie D. Feusner,et al.  Graph-theoretical analysis of resting-state fMRI in pediatric obsessive-compulsive disorder. , 2016, Journal of affective disorders.

[58]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[59]  Gail A. Bernstein,et al.  Pediatric obsessive–compulsive disorder: Symptom patterns and confirmatory factor analysis , 2013 .

[60]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[61]  E. Bullmore,et al.  Behavioral / Systems / Cognitive Functional Connectivity and Brain Networks in Schizophrenia , 2010 .

[62]  G L Shulman,et al.  INAUGURAL ARTICLE by a Recently Elected Academy Member:A default mode of brain function , 2001 .

[63]  Jian Wang,et al.  Morphologic and Functional Connectivity Alterations of Corticostriatal and Default Mode Network in Treatment-Naïve Patients with Obsessive-Compulsive Disorder , 2013, PloS one.

[64]  Keshab K. Parhi,et al.  Extraction of common task signals and spatial maps from group fMRI using a PARAFAC-based tensor decomposition technique , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[65]  G Rees Cosgrove,et al.  Limbic system surgery for treatment-refractory obsessive-compulsive disorder: a prospective long-term follow-up of 64 patients. , 2013, Journal of neurosurgery.

[66]  K. Mackenzie,et al.  The information theoretic entropy function as a total expected participation index for communication network experiments , 1966, Psychometrika.

[67]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[68]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[69]  Keshab K. Parhi,et al.  Classification of Major Depressive Disorder from Resting-State fMRI , 2019, 2019 41st Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[70]  M. Greicius,et al.  Resting-state functional connectivity reflects structural connectivity in the default mode network. , 2009, Cerebral cortex.

[71]  Bryon A. Mueller,et al.  Abnormal striatal resting-state functional connectivity in adolescents with obsessive–compulsive disorder , 2016, Psychiatry Research: Neuroimaging.

[72]  S. Rauch,et al.  Functional neuroimaging and the neuroanatomy of obsessive-compulsive disorder. , 2000, The Psychiatric clinics of North America.

[73]  Kathryn R. Cullen,et al.  Network analysis of functional brain connectivity in borderline personality disorder using resting-state fMRI , 2016, NeuroImage: Clinical.