Dynamic Programming Algorithms for Comparing Multineuronal Spike Trains Via Cost-based Metrics and Alignments

Overview

Journal J Neurosci Methods

Specialty Neurology

Date 2006 Dec 19

PMID 17174403

Citations 6

Authors

Jonathan D Victor

David H Goldberg

Daniel Gardner

Affiliations

Soon will be listed here.

Abstract

Cost-based metrics formalize notions of distance, or dissimilarity, between two spike trains, and are applicable to single- and multineuronal responses. As such, these metrics have been used to characterize neural variability and neural coding. By examining the structure of an efficient algorithm [Aronov D, 2003. Fast algorithm for the metric-space analysis of simultaneous responses of multiple single neurons. J Neurosci Methods 124(2), 175-79] implementing a metric for multineuronal responses, we determine criteria for its generalization, and identify additional efficiencies that are applicable when related dissimilarity measures are computed in parallel. The generalized algorithm provides the means to test a wide range of coding hypotheses.

Citing Articles

Unsupervised Detection of Cell-Assembly Sequences by Similarity-Based Clustering.

Watanabe K, Haga T, Tatsuno M, Euston D, Fukai T Front Neuroinform. 2019; 13:39.

PMID: 31214005 PMC: 6554434. DOI: 10.3389/fninf.2019.00039.

Nucleotide-time alignment for molecular recorders.

Cybulski T, Boyden E, Church G, Tyo K, Kording K PLoS Comput Biol. 2017; 13(5):e1005483.

PMID: 28459860 PMC: 5432193. DOI: 10.1371/journal.pcbi.1005483.

Estimating summary statistics in the spike-train space.

Wu W, Srivastava A J Comput Neurosci. 2012; 34(3):391-410.

PMID: 23053864 DOI: 10.1007/s10827-012-0427-3.

An information-geometric framework for statistical inferences in the neural spike train space.

Wu W, Srivastava A J Comput Neurosci. 2011; 31(3):725-48.

PMID: 21584775 DOI: 10.1007/s10827-011-0336-x.

Spike train analysis toolkit: enabling wider application of information-theoretic techniques to neurophysiology.

Goldberg D, Victor J, Gardner E, Gardner D Neuroinformatics. 2009; 7(3):165-78.

PMID: 19475519 PMC: 2818590. DOI: 10.1007/s12021-009-9049-y.

References

Kralik J, Dimitrov D, Krupa D, Katz D, Cohen D, Nicolelis M . Techniques for long-term multisite neuronal ensemble recordings in behaving animals. Methods. 2002; 25(2):121-50. DOI: 10.1006/meth.2001.1231. View

Victor J . Spike train metrics. Curr Opin Neurobiol. 2005; 15(5):585-92. PMC: 2713191. DOI: 10.1016/j.conb.2005.08.002. View

Aronov D, Reich D, Mechler F, Victor J . Neural coding of spatial phase in V1 of the macaque monkey. J Neurophysiol. 2003; 89(6):3304-27. DOI: 10.1152/jn.00826.2002. View

Nicolelis M, Dimitrov D, Carmena J, Crist R, Lehew G, Kralik J . Chronic, multisite, multielectrode recordings in macaque monkeys. Proc Natl Acad Sci U S A. 2003; 100(19):11041-6. PMC: 196923. DOI: 10.1073/pnas.1934665100. View

Maloney L, Yang J . Maximum likelihood difference scaling. J Vis. 2003; 3(8):573-85. DOI: 10.1167/3.8.5. View

Samonds J, Bonds A . From another angle: Differences in cortical coding between fine and coarse discrimination of orientation. J Neurophysiol. 2003; 91(3):1193-202. DOI: 10.1152/jn.00829.2003. View

Aronov D, Victor J . Non-Euclidean properties of spike train metric spaces. Phys Rev E Stat Nonlin Soft Matter Phys. 2004; 69(6 Pt 1):061905. PMC: 2911631. DOI: 10.1103/PhysRevE.69.061905. View

NEEDLEMAN S, Wunsch C . A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443-53. DOI: 10.1016/0022-2836(70)90057-4. View

Segundo J, PERKEL D . The nerve cell as an analyzer of spike trains. UCLA Forum Med Sci. 1969; 11:349-90. View

10.

Tversky A, Gati I . Similarity, separability, and the triangle inequality. Psychol Rev. 1982; 89(2):123-54. View

11.

Wuerger S, Maloney L, Krauskopf J . Proximity judgments in color space: tests of a Euclidean color geometry. Vision Res. 1995; 35(6):827-35. DOI: 10.1016/0042-6989(94)00170-q. View

12.

Hopfield J . Pattern recognition computation using action potential timing for stimulus representation. Nature. 1995; 376(6535):33-6. DOI: 10.1038/376033a0. View

13.

Tonges U, Perrey S, Stoye J, Dress A . A general method for fast multiple sequence alignment. Gene. 1996; 172(1):GC33-41. DOI: 10.1016/0378-1119(96)00123-0. View

14.

Gray C, Maldonado P, Wilson M, McNaughton B . Tetrodes markedly improve the reliability and yield of multiple single-unit isolation from multi-unit recordings in cat striate cortex. J Neurosci Methods. 1995; 63(1-2):43-54. DOI: 10.1016/0165-0270(95)00085-2. View

15.

Victor J, Purpura K . Nature and precision of temporal coding in visual cortex: a metric-space analysis. J Neurophysiol. 1996; 76(2):1310-26. DOI: 10.1152/jn.1996.76.2.1310. View

16.

Grice J, Hughey R, Speck D . Reduced space sequence alignment. Comput Appl Biosci. 1997; 13(1):45-53. DOI: 10.1093/bioinformatics/13.1.45. View

17.

Bos D, Posada D . Using models of nucleotide evolution to build phylogenetic trees. Dev Comp Immunol. 2004; 29(3):211-27. DOI: 10.1016/j.dci.2004.07.007. View

18.

Aronov D . Fast algorithm for the metric-space analysis of simultaneous responses of multiple single neurons. J Neurosci Methods. 2003; 124(2):175-9. DOI: 10.1016/s0165-0270(03)00006-2. View