Fast algorithm for the metric-space analysis of simultaneous responses of multiple single neurons

Spike train metrics quantify the notion of dissimilarity, or distance, between spike trains and between multineuronal responses (J. Neurophysiol. 76 (1996) 1310, Network 8 (1997) 127). We present a new algorithm for the implementation of a metric based on the timing of individual spikes and on their neurons of origin. This algorithm surpasses the earlier approach in speed by a factor that grows exponentially with the number of neurons, substantially extending the applicability of metric space methods to the study of coding in larger neuronal populations.