Statistical Inference of Functional Connectivity in Neuronal Networks using Frequent Episodes

AbstractIdentifying the spatio-temporal network structure of brain activity from multi-neuronal data streams is one ofthe biggest challenges in neuroscience. Repeating patterns of precisely timed activity across a group of neurons ispotentially indicative of a microcircuit in the underlying neural tissue. Frequent episode discovery, a temporal datamining framework, has recently been shown to be a computationally ecient method of counting the occurrences ofsuch patterns. In this paper, we propose a framework to determine when the counts are statistically signi cant bymodeling the counting process. Our model allows direct estimation of the strengths of functional connections be-tween neurons with improved resolution over previously published methods. It can also be used to rank the patternsdiscovered in a network of neurons according to their strengths and begin to reconstruct the graph structure of thenetwork that produced the spike data. We validate our methods on simulated data and present analysis of patternsdiscovered in data from cultures of cortical neurons.keywords: event sequences, spike trains, multi-electrode array, microcircuits, temporal data mining, frequentepisodes, non-overlapped occurrences, statistical inferences

[1]  Debprakash Patnaik,et al.  Inferring neuronal network connectivity from spike data: A temporal data mining approach , 2008, Sci. Program..

[2]  J. Knott The organization of behavior: A neuropsychological theory , 1951 .

[3]  Steve M. Potter,et al.  Precisely timed spatiotemporal patterns of neural activity in dissociated cortical cultures , 2007, Neuroscience.

[4]  Eugene M. Izhikevich,et al.  Polychronization: Computation with Spikes , 2006, Neural Computation.

[5]  Steve M. Potter,et al.  An extremely rich repertoire of bursting patterns during the development of cortical cultures , 2006, BMC Neuroscience.

[6]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[7]  G. Edelman,et al.  Spike-timing dynamics of neuronal groups. , 2004, Cerebral cortex.

[8]  P. S. Sastry,et al.  Conditional Probability-Based Significance Tests for Sequential Patterns in Multineuronal Spike Trains , 2008, Neural Computation.

[9]  P. S. Sastry,et al.  A fast algorithm for finding frequent episodes in event streams , 2007, KDD '07.

[10]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[11]  R. Kass,et al.  Multiple neural spike train data analysis: state-of-the-art and future challenges , 2004, Nature Neuroscience.

[12]  D. Brillinger Maximum likelihood analysis of spike trains of interacting nerve cells , 2004, Biological Cybernetics.

[13]  P. S. Sastry,et al.  Discovering frequent episodes and learning hidden Markov models: a formal connection , 2005, IEEE Transactions on Knowledge and Data Engineering.

[14]  G L Gerstein,et al.  Detecting spatiotemporal firing patterns among simultaneously recorded single neurons. , 1988, Journal of neurophysiology.

[15]  Stierlin Organization of Behavior. A Neuropsychological Theory , 1953 .