Extraction of Network Topology From Multi-Electrode Recordings: Is there a Small-World Effect?

The simultaneous recording of the activity of many neurons poses challenges for multivariate data analysis. Here, we propose a general scheme of reconstruction of the functional network from spike train recordings. Effective, causal interactions are estimated by fitting generalized linear models on the neural responses, incorporating effects of the neurons’ self-history, of input from other neurons in the recorded network and of modulation by an external stimulus. The coupling terms arising from synaptic input can be transformed by thresholding into a binary connectivity matrix which is directed. Each link between two neurons represents a causal influence from one neuron to the other, given the observation of all other neurons from the population. The resulting graph is analyzed with respect to small-world and scale-free properties using quantitative measures for directed networks. Such graph-theoretic analyses have been performed on many complex dynamic networks, including the connectivity structure between different brain areas. Only few studies have attempted to look at the structure of cortical neural networks on the level of individual neurons. Here, using multi-electrode recordings from the visual system of the awake monkey, we find that cortical networks lack scale-free behavior, but show a small, but significant small-world structure. Assuming a simple distance-dependent probabilistic wiring between neurons, we find that this connectivity structure can account for all of the networks’ observed small-world ness. Moreover, for multi-electrode recordings the sampling of neurons is not uniform across the population. We show that the small-world-ness obtained by such a localized sub-sampling overestimates the strength of the true small-world structure of the network. This bias is likely to be present in all previous experiments based on multi-electrode recordings.

[1]  T. Prescott,et al.  The brainstem reticular formation is a small-world, not scale-free, network , 2006, Proceedings of the Royal Society B: Biological Sciences.

[2]  G. P. Moore,et al.  Neuronal spike trains and stochastic point processes. II. Simultaneous spike trains. , 1967, Biophysical journal.

[3]  Sami El Boustani,et al.  Prediction of spatiotemporal patterns of neural activity from pairwise correlations. , 2009, Physical review letters.

[4]  H. Nusbaum,et al.  Task-dependent organization of brain regions active during rest , 2009, Proceedings of the National Academy of Sciences.

[5]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[6]  G Tononi,et al.  Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. , 2000, Cerebral cortex.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Ian H. Stevenson,et al.  Bayesian Inference of Functional Connectivity and Network Structure From Spikes , 2009, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[9]  Robert E Kass,et al.  Functional network reorganization during learning in a brain-computer interface paradigm , 2008, Proceedings of the National Academy of Sciences.

[10]  Stefan Rotter,et al.  Statistical analysis of spatially embedded networks: From grid to random node positions , 2007, Neurocomputing.

[11]  Hawoong Jeong,et al.  Statistical properties of sampled networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Adrián López García de Lomana,et al.  Statistical Analysis of Global Connectivity and Activity Distributions in Cellular Networks , 2010, J. Comput. Biol..

[13]  Eric R. Ziegel,et al.  Generalized Linear Models , 2002, Technometrics.

[14]  Olaf Sporns,et al.  Complex network measures of brain connectivity: Uses and interpretations , 2010, NeuroImage.

[15]  Robert E. Kass,et al.  Spike Train Probability Models for Stimulus-Driven Leaky Integrate-and-Fire Neurons , 2008, Neural Computation.

[16]  Jerald D. Kralik,et al.  Chronic, multisite, multielectrode recordings in macaque monkeys , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Shan Yu,et al.  A Small World of Neuronal Synchrony , 2008, Cerebral cortex.

[18]  K. Gurney,et al.  Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence , 2008, PloS one.

[19]  Emery N. Brown,et al.  Discrete Time Rescaling Theorem: Determining Goodness of Fit for Discrete Time Statistical Models of Neural Spiking , 2010, Neural Computation.

[20]  Benjamin F. Grewe,et al.  High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision , 2010, Nature Methods.

[21]  Todd P. Coleman,et al.  Estimating the directed information to infer causal relationships in ensemble neural spike train recordings , 2010, Journal of Computational Neuroscience.

[22]  M. Nicolelis,et al.  Reconstructing the Engram: Simultaneous, Multisite, Many Single Neuron Recordings , 1997, Neuron.

[23]  M. W. Cho,et al.  Brain networks: Graph theoretical analysis and development models , 2010, Int. J. Imaging Syst. Technol..

[24]  Stefan Rotter,et al.  Models of cortical networks with long-range patchy projections , 2010, Journal of Computational Neuroscience.

[25]  William Bialek,et al.  Reading a Neural Code , 1991, NIPS.

[26]  Lee E. Miller,et al.  Frontiers in Systems Neuroscience Systems Neuroscience , 2022 .

[27]  Satish Iyengar,et al.  The Analysis of Multiple Neural Spike Trains , 2003, Advances on Methodological and Applied Aspects of Probability and Statistics.

[28]  D. Brillinger Maximum likelihood analysis of spike trains of interacting nerve cells , 2004, Biological Cybernetics.

[29]  L F Lago-Fernández,et al.  Fast response and temporal coherent oscillations in small-world networks. , 1999, Physical review letters.

[30]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[31]  A. P. Georgopoulos,et al.  Neuronal population coding of movement direction. , 1986, Science.

[32]  M. Wayner,et al.  Neuronal spike trains. , 1968, Science.

[33]  Pia Veldt Larsen,et al.  In All Likelihood: Statistical Modelling and Inference Using Likelihood , 2003 .

[34]  Wei Wu,et al.  A new look at state-space models for neural data , 2010, Journal of Computational Neuroscience.

[35]  G. Fagiolo Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Emery N. Brown,et al.  The Time-Rescaling Theorem and Its Application to Neural Spike Train Data Analysis , 2002, Neural Computation.

[37]  William Bialek,et al.  Spikes: Exploring the Neural Code , 1996 .

[38]  O. Sporns,et al.  Motifs in Brain Networks , 2004, PLoS biology.

[39]  M. Wilson,et al.  Analyzing Functional Connectivity Using a Network Likelihood Model of Ensemble Neural Spiking Activity , 2005, Neural Computation.

[40]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[41]  Uri T Eden,et al.  A point process framework for relating neural spiking activity to spiking history, neural ensemble, and extrinsic covariate effects. , 2005, Journal of neurophysiology.

[42]  Robert E. Kass,et al.  A Spike-Train Probability Model , 2001, Neural Computation.

[43]  J Martinerie,et al.  Functional modularity of background activities in normal and epileptic brain networks. , 2008, Physical review letters.

[44]  Guillermo Abramson,et al.  Associative memory on a small-world neural network , 2003, nlin/0310033.

[45]  Olaf Sporns,et al.  The small world of the cerebral cortex , 2007, Neuroinformatics.

[46]  Stefan Rotter,et al.  Functional identification of biological neural networks using reservoir adaptation for point processes , 2009, Journal of Computational Neuroscience.

[47]  Agata Fronczak,et al.  Average path length in random networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Alex S. Ferecskó,et al.  The fractions of short- and long-range connections in the visual cortex , 2009, Proceedings of the National Academy of Sciences.

[49]  Matthias Bethge,et al.  Bayesian Population Decoding of Spiking Neurons , 2009, Frontiers Comput. Neurosci..

[50]  Wulfram Gerstner,et al.  Mathematical formulations of Hebbian learning , 2002, Biological Cybernetics.

[51]  M K Habib,et al.  Dynamics of neuronal firing correlation: modulation of "effective connectivity". , 1989, Journal of neurophysiology.

[52]  Moritz Helias,et al.  Correlations in spiking neuronal networks with distance dependent connections , 2009, Journal of Computational Neuroscience.

[53]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[54]  Carole Pegg Recordings , 1949, Tempo.

[55]  Keith A. Johnson,et al.  Cortical Hubs Revealed by Intrinsic Functional Connectivity: Mapping, Assessment of Stability, and Relation to Alzheimer's Disease , 2009, The Journal of Neuroscience.

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

[57]  Benjamin F. Grewe,et al.  High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision , 2010, Nature Methods.

[58]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[59]  H. Berendse,et al.  The application of graph theoretical analysis to complex networks in the brain , 2007, Clinical Neurophysiology.

[60]  G. P. Moore,et al.  Neuronal spike trains and stochastic point processes. I. The single spike train. , 1967, Biophysical journal.

[61]  Sen Song,et al.  Highly Nonrandom Features of Synaptic Connectivity in Local Cortical Circuits , 2005, PLoS biology.

[62]  Benjamin F. Grewe,et al.  Optical probing of neuronal ensemble activity , 2009, Current Opinion in Neurobiology.

[63]  Byron M. Yu,et al.  A high-performance brain–computer interface , 2006, Nature.

[64]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[65]  Wulfram Gerstner,et al.  Estimating small-world topology of neural networks from multi-electrode recordings , 2010 .

[66]  Bernhard Hellwig,et al.  A quantitative analysis of the local connectivity between pyramidal neurons in layers 2/3 of the rat visual cortex , 2000, Biological Cybernetics.

[67]  Esko Valkeila,et al.  An Introduction to the Theory of Point Processes, Volume II: General Theory and Structure, 2nd Edition by Daryl J. Daley, David Vere‐Jones , 2008 .

[68]  T. Harkany,et al.  Pyramidal cell communication within local networks in layer 2/3 of rat neocortex , 2003, The Journal of physiology.

[69]  Peter E. Latham,et al.  Pairwise Maximum Entropy Models for Studying Large Biological Systems: When They Can Work and When They Can't , 2008, PLoS Comput. Biol..

[70]  Michael I. Ham,et al.  Functional structure of cortical neuronal networks grown in vitro. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[72]  Haruo Kasai,et al.  Three-dimensional Mapping of Unitary Synaptic Connections by Two-photon Macro Photolysis of Caged Glutamate Slice Preparation , 2022 .

[73]  Michael J. Berry,et al.  Weak pairwise correlations imply strongly correlated network states in a neural population , 2005, Nature.

[74]  Rong Jin,et al.  On the Use of Dynamic Bayesian Networks in Reconstructing Functional Neuronal Networks from Spike Train Ensembles , 2010, Neural Computation.

[75]  Eero P. Simoncelli,et al.  Spatio-temporal correlations and visual signalling in a complete neuronal population , 2008, Nature.

[76]  Liam Paninski,et al.  Estimation of Entropy and Mutual Information , 2003, Neural Computation.

[77]  B. T. Thomas Yeo,et al.  The Organization of Local and Distant Functional Connectivity in the Human Brain , 2010, PLoS Comput. Biol..

[78]  Klaus Lehnertz,et al.  From brain to earth and climate systems: Small-world interaction networks or not? , 2011, Chaos.

[79]  Wulfram Gerstner,et al.  Generalized integrate-and-fire models of neuronal activity approximate spike trains of a detailed model to a high degree of accuracy. , 2004, Journal of neurophysiology.

[80]  Elmer S. West From the U. S. A. , 1965 .

[81]  Robert E Kass,et al.  Statistical issues in the analysis of neuronal data. , 2005, Journal of neurophysiology.