Evaluation and Ensembling of Methods for Reverse Engineering of Brain Connectivity from Imaging Data

Brain science is an evolving research area inviting great enthusiasm with its potential for providing insights and thereby, preventing, and treating multiple neuronal disorders affecting millions of patients. Discovery of relationships, such as brain connectivity, is a major goal in basic, translational, and clinical science. Algorithms for causal discovery are used in diverse fields for tackling problems similar to the task of reconstruction of neuronal brain connectivity. Our aim is to understand the strengths and limitations of these methods, measure performance and its determinants, and provide insights to enhance their performance and applicability. We performed extensive empirical testing and benchmarking of reconstruction performance of several state-of-the-art algorithms along with several ensemble techniques used to combine them. Our experiments used a clear and broadly relevant gold standard based on calcium fluorescence time series recordings of thousands of neurons sampled from a previously validated realistic, neuronal model. Correlation, entropy-based measures, Cross-Correlation for short time lags, and Generalized Transfer Entropy had the best performances with area under ROC curve (AUC) in the range of 0.7-0.8 even for smaller sample sizes of n = 100 to 1,000 and converged quickly (at less than n = 1,000). Ensembles of best-performing methods using random forests and neural networks generated AUC of ~0.9 with n = 10,000. Several important insights regarding parameter choice and sample size were gained for guiding the experimental design of studies. Our data are also supportive of the feasibility of reliably reconstructing complex neuronal connectivity using existing techniques.

[1]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[2]  T. Insel,et al.  The NIH BRAIN Initiative , 2013, Science.

[3]  G. Ferrigno,et al.  A new cross-correlation algorithm for the analysis of “in vitro” neuronal network activity aimed at pharmacological studies , 2011, Journal of Neuroscience Methods.

[4]  Olaf Sporns,et al.  Network structure of cerebral cortex shapes functional connectivity on multiple time scales , 2007, Proceedings of the National Academy of Sciences.

[5]  Xiaoping Hu,et al.  Multivariate Granger causality analysis of fMRI data , 2009, Human brain mapping.

[6]  Karl J. Friston,et al.  Dynamic causal modelling , 2003, NeuroImage.

[7]  J. Martinerie,et al.  Statistical assessment of nonlinear causality: application to epileptic EEG signals , 2003, Journal of Neuroscience Methods.

[8]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[9]  Philip S. Yu,et al.  Mining concept-drifting data streams using ensemble classifiers , 2003, KDD '03.

[10]  A. Seth,et al.  Granger causality and transfer entropy are equivalent for Gaussian variables. , 2009, Physical review letters.

[11]  Lin Ma,et al.  Empirical analysis of support vector machine ensemble classifiers , 2009, Expert Syst. Appl..

[12]  C. Granger Testing for causality: a personal viewpoint , 1980 .

[13]  Alan C. Evans,et al.  Structural Insights into Aberrant Topological Patterns of Large-Scale Cortical Networks in Alzheimer's Disease , 2008, The Journal of Neuroscience.

[14]  Olaf Sporns,et al.  Connectivity and complexity: the relationship between neuroanatomy and brain dynamics , 2000, Neural Networks.

[15]  Sergio Martinoia,et al.  Evaluation of the Performance of Information Theory-Based Methods and Cross-Correlation to Estimate the Functional Connectivity in Cortical Networks , 2009, PloS one.

[16]  Hyun-Chul Kim,et al.  Constructing support vector machine ensemble , 2003, Pattern Recognit..

[17]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[18]  Theo Geisel,et al.  Model-Free Reconstruction of Excitatory Neuronal Connectivity from Calcium Imaging Signals , 2012, PLoS Comput. Biol..

[19]  Dmitri B Chklovskii,et al.  Maximization of the connectivity repertoire as a statistical principle governing the shapes of dendritic arbors , 2009, Proceedings of the National Academy of Sciences.

[20]  Chiara S. Haller,et al.  Correlations between brain structure and symptom dimensions of psychosis in schizophrenia, schizoaffective, and psychotic bipolar I disorders. , 2015, Schizophrenia bulletin.

[21]  Gordon Pipa,et al.  Transfer entropy—a model-free measure of effective connectivity for the neurosciences , 2010, Journal of Computational Neuroscience.

[22]  Kenneth Ward Church,et al.  Word Association Norms, Mutual Information, and Lexicography , 1989, ACL.

[23]  Christopher Winship,et al.  THE ESTIMATION OF CAUSAL EFFECTS FROM OBSERVATIONAL DATA , 1999 .

[24]  Constantin F. Aliferis,et al.  HITON: A Novel Markov Blanket Algorithm for Optimal Variable Selection , 2003, AMIA.

[25]  Howard B. Demuth,et al.  Neutral network toolbox for use with Matlab , 1995 .

[26]  Brendon O. Watson,et al.  Spike inference from calcium imaging using sequential Monte Carlo methods. , 2009, Biophysical journal.

[27]  Rainer Goebel,et al.  Mapping directed influence over the brain using Granger causality and fMRI , 2005, NeuroImage.

[28]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[29]  Perry L. Miller,et al.  The Human Brain Project: neuroinformatics tools for integrating, searching and modeling multidisciplinary neuroscience data , 1998, Trends in Neurosciences.

[30]  Xiao-Jing Wang,et al.  Spike-Frequency Adaptation of a Generalized Leaky Integrate-and-Fire Model Neuron , 2004, Journal of Computational Neuroscience.

[31]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[32]  Rainer Goebel,et al.  The identification of interacting networks in the brain using fMRI: Model selection, causality and deconvolution , 2011, NeuroImage.

[33]  Nicholas T. Carnevale,et al.  Simulation of networks of spiking neurons: A review of tools and strategies , 2006, Journal of Computational Neuroscience.

[34]  M. Ding,et al.  Granger causal influence predicts BOLD activity levels in the default mode network , 2011, Human brain mapping.

[35]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[36]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[37]  O. Sporns,et al.  White matter maturation reshapes structural connectivity in the late developing human brain , 2010, Proceedings of the National Academy of Sciences.

[38]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[39]  Peter Bühlmann,et al.  Predicting causal effects in large-scale systems from observational data , 2010, Nature Methods.

[40]  N. Lytkin,et al.  A comprehensive assessment of methods for de-novo reverse-engineering of genome-scale regulatory networks. , 2011, Genomics.

[41]  Isabelle Guyon,et al.  Design of the first neuronal connectomics challenge: From imaging to connectivity , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[42]  Abhinav Singh,et al.  Incremental Mutual Information: A New Method for Characterizing the Strength and Dynamics of Connections in Neuronal Circuits , 2010, PLoS Comput. Biol..

[43]  J. P. Hamilton,et al.  Investigating neural primacy in Major Depressive Disorder: Multivariate granger causality analysis of resting-state fMRI time-series data , 2010, Molecular Psychiatry.

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

[45]  Mark W. Woolrich,et al.  Network modelling methods for FMRI , 2011, NeuroImage.

[46]  Dirk Ostwald,et al.  Information theoretic approaches to functional neuroimaging. , 2011, Magnetic resonance imaging.

[47]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[48]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[49]  J. Gore,et al.  Mutual information analysis of the EEG in patients with Alzheimer's disease , 2001, Clinical Neurophysiology.