Inferring Neuronal Network Connectivity using Time-constrained Episodes

Discovering frequent episodes in event sequences is an interesting data mining task. In this paper, we argue that this framework is very effective for analyzing multi-neuronal spike train data. Analyzing spike train data is an important problem in neuroscience though there are no data mining approaches reported for this. Motivated by this application, we introduce different temporal constraints on the occurrences of episodes. We present algorithms for discovering frequent episodes under temporal constraints. Through simulations, we show that our method is very effective for analyzing spike train data for unearthing underlying connectivity patterns.

[1]  A. Akhmetova.  Discovery of Frequent Episodes in Event Sequences , 2006 .

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

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

[4]  M. Abeles,et al.  Detecting precise firing sequences in experimental data , 2001, Journal of Neuroscience Methods.

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

[6]  Srivatsan Laxman.  Discovering Frequent Episodes : Fast Algorithms, Connections With HMMs And Generalizations , 2006 .

[7]  Matthew A Wilson,et al.  A combinatorial method for analyzing sequential firing patterns involving an arbitrary number of neurons based on relative time order. , 2004, Journal of neurophysiology.

[8]  Igor V. Tetko,et al.  A pattern grouping algorithm for analysis of spatiotemporal patterns in neuronal spike trains. 1. Detection of repeated patterns , 2001, Journal of Neuroscience Methods.

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

[10]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

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

[12]  Yuji Ikegaya,et al.  Synfire Chains and Cortical Songs: Temporal Modules of Cortical Activity , 2004, Science.

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

[14]  M. Meister,et al.  Dynamic predictive coding by the retina , 2005, Nature.