{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T02:31:12Z","timestamp":1772073072728,"version":"3.50.1"},"reference-count":41,"publisher":"MIT Press - Journals","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p> Neurons perform computations, and convey the results of those computations through the statistical structure of their output spike trains. Here we present a practical method, grounded in the information-theoretic analysis of prediction, for inferring a minimal representation of that structure and for characterizing its complexity. Starting from spike trains, our approach finds their causal state models (CSMs), the minimal hidden Markov models or stochastic automata capable of generating statistically identical time series. We then use these CSMs to objectively quantify both the generalizable structure and the idiosyncratic randomness of the spike train. Specifically, we show that the expected algorithmic information content (the information needed to describe the spike train exactly) can be split into three parts describing (1) the time-invariant structure (complexity) of the minimal spike-generating process, which describes the spike train statistically; (2) the randomness (internal entropy rate) of the minimal spike-generating process; and (3) a residual pure noise term not described by the minimal spike-generating process. We use CSMs to approximate each of these quantities. The CSMs are inferred nonparametrically from the data, making only mild regularity assumptions, via the causal state splitting reconstruction algorithm. The methods presented here complement more traditional spike train analyses by describing not only spiking probability and spike train entropy, but also the complexity of a spike train's structure. We demonstrate our approach using both simulated spike trains and experimental data recorded in rat barrel cortex during vibrissa stimulation. <\/jats:p>","DOI":"10.1162\/neco.2009.12-07-678","type":"journal-article","created":{"date-parts":[[2009,9,18]],"date-time":"2009-09-18T16:59:40Z","timestamp":1253293180000},"page":"121-157","source":"Crossref","is-referenced-by-count":46,"title":["The Computational Structure of Spike Trains"],"prefix":"10.1162","volume":"22","author":[{"given":"Robert","family":"Haslinger","sequence":"first","affiliation":[{"name":"Martinos Center for Biomedical Imaging, Massachusetts General Hospital, Charlestown, MA 02129, U.S.A., and Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A."}]},{"given":"Kristina Lisa","family":"Klinkner","sequence":"additional","affiliation":[{"name":"Department of Statistics, Carnegie Mellon University, Pittsburgh, PA 15213, U.S.A."}]},{"given":"Cosma Rohilla","family":"Shalizi","sequence":"additional","affiliation":[{"name":"Department of Statistics, Carnegie Mellon University, Pittsburgh, PA 15213, U.S.A., and Santa Fe Institute, Santa Fe, NM 87051, U.S.A."}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.92.19.8616"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1088\/1741-2560\/4\/3\/018"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1142\/9789812815934"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(02)00156-9"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1162\/089976604322860677"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1038\/nn1671"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511524691"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316870"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1162\/08997660252741149"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1038\/nn1228"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2009.06-08-799"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.63.105"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864431"},{"key":"B15","first-page":"227","volume-title":"Advances in neural information processing systems","author":"Danoczy M. G.","year":"2004"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1162\/089976604773135069"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/18.945257"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/BF00203453"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/BF00668821"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2024-2"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015411"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(01)00171-X"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0705546104"},{"key":"B24","volume":"66","author":"Kennel M. B.","year":"2002","journal-title":"Physical Review E"},{"key":"B27","first-page":"667","volume-title":"Advances in neural information processing systems","volume":"18","author":"Klinkner K. L.","year":"2006"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996302"},{"key":"B29","first-page":"1555","volume-title":"Advances in neural information processing systems","volume":"14","author":"Littman M. L.","year":"2002"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525909002143"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176988736"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02478259"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021124317706"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.14-08-04731.1994"},{"key":"B35","volume-title":"Spikes: Exploring the neural code.","author":"Rieke F.","year":"1997"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010388907793"},{"key":"B38","first-page":"504","volume-title":"Uncertainty in artificial intelligence: Proceedings of the Twentieth Conference (UAI 2004)","author":"Shalizi C. R.","year":"2004"},{"key":"B39","volume":"93","author":"Shalizi C. R.","year":"2004","journal-title":"Physical Review Letters"},{"key":"B40","first-page":"712","volume-title":"Proceedings of the Twentieth International Conference on Machine Learning","author":"Singh S.","year":"2003"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1523\/JNEUROSCI.2908-03.2004"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1152\/jn.01118.2006"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2004.01.026"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1152\/jn.00697.2004"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco.2009.12-07-678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:37:51Z","timestamp":1615585071000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/22\/1\/121-157\/7506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1162\/neco.2009.12-07-678"],"URL":"https:\/\/doi.org\/10.1162\/neco.2009.12-07-678","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}