Inferring neuronal network connectivity from spike data: A temporal data mining approach

Scientific Programming

Volumn 16, Issue 1, 2008, Pages 49-77

  Patnaik, Debprakash ^a   Sastry, P S ^a   Unnikrishnan, K P ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

Data mining; Frequent episodes; Functional connectivity; Multiple neural spike train data; Neuronal connectivity patterns; Spike train data analysis; Synchrony; Synfire chains; Temporal constraints; Temporal data mining

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA MINING; ELECTROPHYSIOLOGY;

MULTIPLE NEURAL SPIKE TRAIN DATA; NEURONAL CONNECTIVITY PATTERNS; SYNFIRE CHAINS; TEMPORAL CONSTRAINTS;

NEURAL NETWORKS;

EID: 42149177266     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2008/324626     Document Type: Article

References (50)

1. A. Amarasingham, Statistical methods for the assessment of temporal structure in the activity of the nervous system, PhD thesis, Division of Applied Mathematics, Brown University, Providence, RI, USA, 2004.
2. A. Date, E. Bienenstock and S, Geman, On the temporal resolution of neural activity, Technical report, Division of Applied Mathematics, Brown University, Providence, RI, USA, 1998.
3. A.K. Lee and M.A. Wilson, A combinatorial method for analyzing sequential firing patterns involvingan arbitrary number of neurons based on relative time order, J. Neurophysiol. 92(4) (2004), 2555-2573.
4. A.K. Lee and M.A. Wilson, Memory of sequential experience in the hippocampus during slow wave sleep, Neuron 36(6) (2002), 1183-1194.
5. A. Riehle, P. Grammont, M. Diesmann and S. Grun, Dynamical changes and temporal precision of synchronized spiking activity in monkey motor cortex during movement preparation, J. Physiol, - Paris 94(3/6) (2000), 569-582.
6. D.A. Wagenaar, J. Pine and S.M. Potter, An extremely rich repertoire of bursting patterns during the development of cortical culturas, BMC Neurosci. 7 (2006), 11.
7. D.H. Perkel, G.L. Gerstein and G.P. Moore, Neuronal spike trains and stochastic point processes II: simultaneous spike trains, Biophys. J. 7 (1967), 419-440.
8. D.R. Brillinger, Nerve cell spike train data analysis: a progression of techniques, J. Am. Statist. Assoc. 87 (1992), 260-271.
9. D. Patnaik, Application of frequent episode discovery framework in micro electrode array data analysis, Masters thesis, Indian Institute of Science, June 2006.
10. E.M. Izhikevich, Polychronization: computation with spikes, Neural Comput. 18(2) (2006), 245-282.
11. E.N. Brown, R.E. Kass and P.P. Mitra, Multiple neural spike train data analysis: state-of-the-art and future challenges, Nat. Neurosci. 7(5) (2004), 456-461.
12. P. Bonchi and C. Lucchese, Extending the state-of-the-art of constraint-based pattern discovery, Data Knowl. Eng. 60(2) (2007), 377-399.
13. F. Morchen, Unsupervised pattern mining from symbolic temporal data, SIGKDD Explor. 9 (2007), 41-55.
14. F. Rigat, M. Gunst and J, Pelt, Bayesian modelling and analysis of spatio-temporal neuronal networks, Bayes. Anal. 1(4) (2006), 733-764.
15. F. Zhang, L.P. Wang, M. Brauner, J.F. Liewald, K. Kay, N. Watzke, P.G. Wood, E. Bamberg, G. Nagel, A. Gottschalk and K. Deisseroth, Multimodal fast optical interrogation of neural circuitry, Nature 446(7136) (2007), 633-639.
16. G.L. Gerstein, Searching for significance in spatio-temporal firing patterns, Acta Neumbiol. Exp. (Wars) 64(2) (2004), 203-207.
17. G.L. Gerstein, D.H. Perkel and J.E. Dayhoff, Cooperative firing activity in simultaneously recorded populations of neurons: detection and measurement, J. Neuerosci. 5(4) (1985), 881-889.
18. G.L. Gerstein and D.H. Perkel, Simultaneously recorded trains of action potentials: analysis and functional interpretation, Science 164(881) (1969), 828-830.
19. H. Mannila, H. Toivonen and A.I. Verkamo, Discovery of frequent episodes in event sequences, Data Min. Knowl. Disc. 1(3) (1997), 259-289.
20. I.V. Tetko and A.E. Villa, A pattern grouping algorithm for analysis of spatiotemporal patterns in neuronal spike trains: I. Detection of repeated patterns, J. Neurosci. Methods 105(1) (2001), 1-14.
21. K.A. Ludwig, J.D. Uram, J. Yang, D.C. Martin and D.R. Kipke, Chronic neural recordings using silicon microelectrode arrays electrochemically deposited with a poly(3,4-ethylenedioxythiophene) (pedot) film, J. Neural. Eng. 3(1) (2006), 59-70.
22. K.D. Wise, D.J. Anderson, J.F. Hetke, D.R. Kipke and K. Najafi, Wireless implantable microsystems: high-density electronic interfaces to the nervous system, Proc. IEEE 92(1) (2004), 76-97.
23. K.P. Unnikrishnan, D. Patnaik and P.S. Sastry, Discovering patterns in multi-neuronal spike trains using the frequent episode method, Technical report, 2007; available at http://www.citebase.org/abstract?id=oai:arXiv.org:0709.0566.
24. K.P. Unnikrishnan, N. Ramakrishnan, P.S. Sastry and R. Uthurusamy, Network reconstruction from dynamic data, ACM SIGKDD Explorations 8(2) (2006), 90-91.
25. K.P. Unnikrishnan and R. Uthurusamy, Proceedings of the KDD 2001 Workshop on Temporal Data Mining, 2001; http://www.sigkdd.org/kdd2001/ Workshops/TemporalMining Workshop.html.
26. K.P. Unnikrishnan, R. Uthurusamy and J. Han, The third SIGKDD workshop on mining temporal and sequential data (KDD/TDM 2004), SIGKDD Explorations 6(2) (2004), 152.
27. M. Abeles, Corticonics: Neural Circuits of the Cerebral Cortex, Cambridge University Press, New York, 1991.
28. M. Abeles and I. Gat, Detecting precise firing sequences in experimental data, J. Neurosci. Methods 107(1/2) (2001), 141-154.
29. M. Abeles and G.L. Gerstein, Detecting spatiotemporal firing patterns among simultaneously recorded single neurons, J. Neurophysiol. 60(3) (1988), 909-924.
30. M.A.L. Nicolelis, D. Dimitrov, J.M. Carmena, R. Crist, G. Lehew, J.D. Kralik and S.P. Wise, Chronic, multisite, multielectrode recordings in macaque monkeys, PNAS 100(19) (2003), 11041-11046.
31. M.J. Schnitzer and M. Meister, Multineuronal firing patterns in the signal from eye to brain, Neuron 37(3) (2003), 499-511.
32. M.J. Zaki, Sequence mining in categorical domains: Incorporating constraints, in: Proc. ACM 9th Int. Conf. Information and Knowledge Management (CIKM), Washington, DC, USA, November 2000.
33. M. Meister, Multineuronal codes in retinal signaling, Proc. Natl. Acad. Sci. USA 93(2) (1996), 609-614.
34. M. Meister, J. Pine and D.A. Baylor, Multi-neuronal signals from the retina: acquisition and analysis, J. Neurosci. Methods 51(1) (1994), 95-106.
35. M.O. Heuschkel, M. Fejtl, M. Raggenbass, D. Bertrand and P. Renaud, A three-dimensional multi-electrode array for multi-site stimulation and recording in acute brain slices, J. Neurosci. Methods 114(2) (2002), 135-148.
36. P. Dayan and L.F. Abbott, Theoretical Neuroscience: Computational and Mathematical Modeling of Neural Systems, MIT Press, Cambridge, MA, 2005.
37. R. Agrawal and R. Srikant, Mining sequential patterns, in: Eleventh International Conference on Data Engineering, P.S. Yu and A.S.P. Chen, eds, IEEE Computer Society Press, Taipei, Taiwan, 1995, pp. 3-14.
38. R.E. Kass, V. Ventura and E.N. Brown, Statistical issues in the analysis of neuronal data, J. Neurophysiol. 94(1) (2005), 8-25.
39. R.J. Vetter, J.C. Williams, J.F. Hetke, E.A. Nunamaker and D.R. Kipke, Chronic neural recording using silicon-substrate micro electrode arrays implanted in cerebral cortex, IEEE Trans. Biomed. Eng. 51(6) (2004), 896-904.
40. S. Laxman, P.S. Sastry and K.P. Unnikrishnan, A fast algorithm for finding frequent episodes in event streams, in: Proc. ACM SIGKDD Int. Conf. Knowledge Discovery and Datamining, San Jose, USA, August 2007.
41. S. Laxman, P.S. Sastry and K.P. Unnikrishnan, Discovering frequent generalized episodes when events persist for different durations, IEEE Trans. Knowl. Data Eng. 19(9) (2007), 1188-1201.
42. S. Laxman, Discovering frequent episodes: Fast algorithms, connection with HMMs and generalization, PhD thesis, Indian Institute of Science, March 2006.
43. S. Laxman, P.S. Sastry and K.P. Unnikrishnan, Discovering frequent episodes and learning hidden. Markov models: A formal connection, IEEE Trans. Knowl. Data Eng. 17(11) (2005), 1505-1517.
44. S. Laxman and P.S. Sastry, A survey of temporal data mining, SADHANA-Acad. Proc. Eng. Sci. 31(2) (2006), 173-198.
45. S. Orlando, R. Perego and C. Silvestri, A new algorithm, for gap constrained sequence mining, in: Proc. ACM Symposium on Applied Computing, Nicosia, Cyprus, March 2004.
46. T. Hosoya, S.A. Baccus and M. Meister, Dynamic predictive coding by the retina, Nature 436(7047) (2005), 71-77.
47. T. Sasaki, N. Matsuki and Y. Ikegaya, Metastability of active CA3 networks, J. Neurosci. 27(3) (2007), 517-528.
48. W Bialek, F. Rieke, R.R. de Ruyter van Steveninck and D. Warland, Reading a neural code, Science 252(5014) (1991), 1854-1857.
49. X. Han and E.S. Boyden, Multiple-color optical activation, silencing, and desynchronization of neural activity, with singlespike temporal resolution, PLoS ONE 2(3) (2007).
50. Y. Ikegaya, G. Aaron, R. Cossart, D. Aronov, I. Lampl, D. Ferster and R. Yuste, Synfire chains and cortical songs: temporal modules of cortical activity, Science 304(5670) (2004), 559-564.