Leaders and followers: quantifying consistency in spatio-temporal propagation patterns

Repetitive spatio-temporal propagation patterns are encountered in fields as wide-ranging as climatology, social communication and network science. In neuroscience, perfectly consistent repetitions of the same global propagation pattern are called a synfire pattern. For any recording of sequences of discrete events (in neuroscience terminology: sets of spike trains) the questions arise how closely it resembles such a synfire pattern and which are the spike trains that lead/follow. Here we address these questions and introduce an algorithm built on two new indicators, termed SPIKE-Order and Spike Train Order, that define the Synfire Indicator value, which allows to sort multiple spike trains from leader to follower and to quantify the consistency of the temporal leader-follower relationships for both the original and the optimized sorting. We demonstrate our new approach using artificially generated datasets before we apply it to analyze the consistency of propagation patterns in two real datasets from neuroscience (Giant Depolarized Potentials in mice slices) and climatology (El Ni~no sea surface temperature recordings). The new algorithm is distinguished by conceptual and practical simplicity, low computational cost, as well as flexibility and universality.

[1]  G. Buzsáki,et al.  High-Frequency Oscillations in the Output Networks of the Hippocampal–Entorhinal Axis of the Freely Behaving Rat , 1996, The Journal of Neuroscience.

[2]  Danko Nikolic,et al.  Spatiotemporal Structure in Large Neuronal Networks Detected from Cross-Correlation , 2006, Neural Computation.

[3]  Matjaz Perc,et al.  Inheritance patterns in citation networks reveal scientific memes , 2014, ArXiv.

[4]  E. Pelinovsky Hydrodynamics of Tsunami Waves , 2006 .

[5]  Michel A. Picardo,et al.  GABAergic Hub Neurons Orchestrate Synchrony in Developing Hippocampal Networks , 2009, Science.

[6]  Wulfram Gerstner,et al.  Reduction of the Hodgkin-Huxley Equations to a Single-Variable Threshold Model , 1997, Neural Computation.

[7]  Jürgen Kurths,et al.  Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks , 2012, Climate Dynamics.

[8]  B. Kirtman,et al.  El Niño in a changing climate , 2009, Nature.

[9]  Michalis Faloutsos,et al.  Competing Memes Propagation on Networks: A Network Science Perspective , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Daniel Durstewitz,et al.  Cell assemblies at multiple time scales with arbitrary lag constellations , 2017, eLife.

[11]  Thomas Kreuz,et al.  SPIKY: a graphical user interface for monitoring spike train synchrony , 2013, BMC Neuroscience.

[12]  Daniel Chicharro,et al.  Measuring multiple spike train synchrony , 2009, Journal of Neuroscience Methods.

[13]  M. A. Muñoz,et al.  Motif-Synchronization: A new method for analysis of dynamic brain networks with EEG , 2015 .

[14]  Rodrigo Quian Quiroga,et al.  Nonlinear multivariate analysis of neurophysiological signals , 2005, Progress in Neurobiology.

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

[16]  A. Pentland,et al.  Life in the network: The coming age of computational social science: Science , 2009 .

[17]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[18]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[19]  R Quian Quiroga,et al.  Event synchronization: a simple and fast method to measure synchronicity and time delay patterns. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Daniel Chicharro,et al.  Monitoring spike train synchrony , 2012, Journal of neurophysiology.

[21]  P. Taylor,et al.  The importance of modeling epileptic seizure dynamics as spatio-temporal patterns , 2012, Front. Physio..

[22]  Didier Sornette,et al.  Evidence of a worldwide stock market log-periodic anti-bubble since mid-2000 , 2003 .

[23]  Stefan Leutgeb,et al.  Pattern separation, pattern completion, and new neuronal codes within a continuous CA3 map. , 2007, Learning & memory.

[24]  T. Geisel,et al.  Natural human mobility patterns and spatial spread of infectious diseases , 2011, 1103.6224.

[25]  Agnès Helmstetter,et al.  Monitoring of snow avalanches using a seismic array: Location, speed estimation, and relationships to meteorological variables , 2012 .

[26]  Antonio Camurri,et al.  A System for Real-Time Multimodal Analysis of Nonverbal Affective Social Interaction in User-Centric Media , 2010, IEEE Transactions on Multimedia.

[27]  Sonja Grün,et al.  Detecting synfire chain activity using massively parallel spike train recording. , 2008, Journal of neurophysiology.

[28]  Mauricio Barahona,et al.  Revealing cell assemblies at multiple levels of granularity , 2014, Journal of Neuroscience Methods.

[29]  Wolf Singer,et al.  Detecting Multineuronal Temporal Patterns in Parallel Spike Trains , 2012, Front. Neuroinform..

[30]  Lee Chapman,et al.  Sensors and the city: a review of urban meteorological networks , 2013 .

[31]  E. Rasmusson,et al.  Variations in Tropical Sea Surface Temperature and Surface Wind Fields Associated with the Southern Oscillation/El Niño , 1982 .

[32]  V. Barros,et al.  Changes in the zonal propagation of El Niño-related SST anomalies: a possible link to the PDO , 2017, Theoretical and Applied Climatology.

[33]  Thomas Kreuz,et al.  Characterizing unidirectional couplings between point processes and flows , 2011 .

[34]  Michael H. Glantz,et al.  ENSO as an Integrating Concept in Earth Science , 2006, Science.

[35]  Moshe Abeles Cell assemblies , 2011, Scholarpedia.

[36]  Norbert Marwan,et al.  Spatial structures and directionalities in Monsoonal precipitation over South Asia , 2010 .

[37]  Kevin E. Trenberth,et al.  The Definition of El Niño. , 1997 .

[38]  E. Guilyardi,et al.  Late-twentieth-century emergence of the El Niño propagation asymmetry and future projections , 2013, Nature.

[39]  Klaus Lehnertz,et al.  Measuring synchronization in coupled model systems: A comparison of different approaches , 2007 .

[40]  Moshe Abeles,et al.  Synfire chains , 2009, Scholarpedia.

[41]  Thomas Kreuz,et al.  PySpike - A Python library for analyzing spike train synchrony , 2016, SoftwareX.

[42]  Dongxiao Wang,et al.  On Changing El Niño: A View from Time-Varying Annual Cycle, Interannual Variability, and Mean State , 2011 .

[43]  Rosa Cossart,et al.  A Parturition-Associated Nonsynaptic Coherent Activity Pattern in the Developing Hippocampus , 2007, Neuron.

[44]  Michael W Deem,et al.  Parallel tempering: theory, applications, and new perspectives. , 2005, Physical chemistry chemical physics : PCCP.

[45]  Wulfram Gerstner,et al.  Improved Similarity Measures for Small Sets of Spike Trains , 2011, Neural Computation.

[46]  Mohamed Chetouani,et al.  Predicting Extraversion from Non-verbal Features During a Face-to-Face Human-Robot Interaction , 2015, ICSR.

[47]  William M. Springer Review of the traveling salesman problem: a computational study by Applegate, Bixby, Chvátal, and Cook (Princeton University Press) , 2009, SIGA.

[48]  Thomas Kreuz,et al.  A guide to time-resolved and parameter-free measures of spike train synchrony , 2015, 2015 International Conference on Event-based Control, Communication, and Signal Processing (EBCCSP).

[49]  Y. Ben-Ari,et al.  Giant synaptic potentials in immature rat CA3 hippocampal neurones. , 1989, The Journal of physiology.

[50]  Daniel Chicharro,et al.  Time-resolved and time-scale adaptive measures of spike train synchrony , 2010, Journal of Neuroscience Methods.

[51]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[52]  H. Beck,et al.  Impaired Action Potential Initiation in GABAergic Interneurons Causes Hyperexcitable Networks in an Epileptic Mouse Model Carrying a Human NaV1.1 Mutation , 2014, The Journal of Neuroscience.

[53]  Sonja Grün,et al.  Detecting synfire chains in parallel spike data , 2012, Journal of Neuroscience Methods.

[54]  N Marwan,et al.  Prediction of extreme floods in the eastern Central Andes based on a complex networks approach , 2014, Nature Communications.

[55]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[56]  Bin Wang,et al.  Interdecadal Change of the Structure of the ENSO Mode and Its Impact on the ENSO Frequency , 2000 .

[57]  R. Vose,et al.  An Overview of the Global Historical Climatology Network-Daily Database , 2012 .

[58]  CM Lewis,et al.  Recording of brain activity across spatial scales , 2015, Current Opinion in Neurobiology.

[59]  Antonio Politi,et al.  Measuring spike train synchrony , 2007, Journal of Neuroscience Methods.

[60]  Shlomo Havlin,et al.  How people interact in evolving online affiliation networks , 2011, ArXiv.

[61]  J. Grue,et al.  Waves in geophysical fluids : tsunamis, rogue waves, internal waves and internal tides , 2006 .

[62]  William J. Cook,et al.  The Traveling Salesman Problem: A Computational Study , 2007 .

[63]  Thomas M. Smith,et al.  Daily High-Resolution-Blended Analyses for Sea Surface Temperature , 2007 .

[64]  Hajime Takano,et al.  Deterministic and Stochastic Neuronal Contributions to Distinct Synchronous CA3 Network Bursts , 2012, The Journal of Neuroscience.

[65]  D. Henze,et al.  Dopamine increases excitability of pyramidal neurons in primate prefrontal cortex. , 2000, Journal of neurophysiology.

[66]  T. Holy,et al.  Fast Three-Dimensional Fluorescence Imaging of Activity in Neural Populations by Objective-Coupled Planar Illumination Microscopy , 2008, Neuron.

[67]  M. Spira,et al.  Multi-electrode array technologies for neuroscience and cardiology. , 2013, Nature nanotechnology.

[68]  Donat Fäh,et al.  Sensor placement for the analysis of seismic surface waves: sources of error, design criterion and array design algorithms , 2014 .