Symbolic dynamics of animal interaction.

Since its introduction nearly two decades ago, transfer entropy has contributed to an improved understanding of cause-and-effect relationships in coupled dynamical systems from raw time series. In the context of animal behavior, transfer entropy might help explain the determinants of leadership in social groups and elucidate escape response to predator attacks. Despite its promise, the potential of transfer entropy in animal behavior is yet to be fully tested, and a number of technical challenges in information theory and statistics remain open. Here, we examine an alternative approach to the computation of transfer entropy based on symbolic dynamics. In this context, a symbol is associated with a specific locomotory bout across two or more consecutive time instants, such as reversing the swimming direction. Symbols encapsulate salient locomotory patterns and the associated permutation transfer entropy quantifies the ability to predict the patterns of an individual given those of another individual. We demonstrate this framework on an existing dataset on fish, for which we have knowledge of the underlying cause-and-effect relationship between the focal subject and the stimulus. Symbolic dynamics offers an intuitive and robust approach to study animal behavior, which could enable the inference of causal relationship from noisy experimental observations of limited duration.

[1]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[2]  M. Orger,et al.  Zebrafish Behavior: Opportunities and Challenges. , 2017, Annual review of neuroscience.

[3]  B. Silverman Density estimation for statistics and data analysis , 1986 .

[4]  Charlotte K. Hemelrijk,et al.  Leadership in fish shoals , 2000 .

[5]  Evan J. Kyzar,et al.  Three-Dimensional Neurophenotyping of Adult Zebrafish Behavior , 2011, PloS one.

[6]  Dominic D. P. Johnson,et al.  The Origins and Evolution of Leadership , 2009, Current Biology.

[7]  M. Sundvik,et al.  The comparative neuroanatomy and neurochemistry of zebrafish CNS systems of relevance to human neuropsychiatric diseases , 2010, Neurobiology of Disease.

[8]  Jesús Mur,et al.  A non-parametric spatial independence test using symbolic entropy , 2010 .

[9]  Matthäus Staniek,et al.  Symbolic transfer entropy: inferring directionality in biosignals , 2009, Biomedizinische Technik. Biomedical engineering.

[10]  Luke P. Tyrrell,et al.  Distributed under Creative Commons Cc-by 4.0 Vision in Two Cyprinid Fish: Implications for Collective Behavior , 2022 .

[11]  Mariano Matilla-García,et al.  A Non-Parametric Independence Test Using Permutation Entropy , 2008 .

[12]  A. Timmermann,et al.  Duration Dependence in Stock Prices , 2003 .

[13]  Anton J. Enright,et al.  The zebrafish reference genome sequence and its relationship to the human genome , 2013, Nature.

[14]  Klaus Lehnertz,et al.  Inferring directional interactions from transient signals with symbolic transfer entropy. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[16]  Sachit Butail,et al.  In-silico experiments of zebrafish behaviour: modeling swimming in three dimensions , 2017, Scientific Reports.

[17]  Maurizio Porfiri,et al.  Zebrafish response to a robotic replica in three dimensions , 2016, Royal Society Open Science.

[18]  Christian Lawrence,et al.  The husbandry of zebrafish (Danio rerio): A review , 2007 .

[19]  Harold Marston Morse Recurrent geodesics on a surface of negative curvature , 1921 .

[20]  Joseph T. Lizier,et al.  An Introduction to Transfer Entropy: Information Flow in Complex Systems , 2016 .

[21]  H. Kantz,et al.  Analysing the information flow between financial time series , 2002 .

[22]  Moon,et al.  Estimation of mutual information using kernel density estimators. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[23]  Alessandro Vespignani,et al.  The dynamics of information-driven coordination phenomena: A transfer entropy analysis , 2015, Science Advances.

[24]  Feng Hu,et al.  Information Dynamics in the Interaction between a Prey and a Predator Fish , 2015, Entropy.

[25]  Matthäus Staniek,et al.  Symbolic transfer entropy. , 2008, Physical review letters.

[26]  Maurizio Porfiri,et al.  Information theory and robotics meet to study predator-prey interactions. , 2017, Chaos.

[27]  Praveen Kumar,et al.  Ecohydrologic process networks: 1. Identification , 2009 .

[28]  Sachit Butail,et al.  Analysis of Pairwise Interactions in a Maximum Likelihood Sense to Identify Leaders in a Group , 2017, Front. Robot. AI.

[29]  D. Stephenson Use of the “Odds Ratio” for Diagnosing Forecast Skill , 2000 .

[30]  Ulrich Parlitz,et al.  Mutual Information Rate and Bounds for It , 2011, PloS one.

[31]  M. Roulston Estimating the errors on measured entropy and mutual information , 1999 .

[32]  J. Eckmann,et al.  Iterated maps on the interval as dynamical systems , 1980 .

[33]  M. Conaway Analysis of Repeated Categorical Measurements with Conditional Likelihood Methods , 1989 .

[34]  Aram Galstyan,et al.  Information transfer in social media , 2011, WWW.

[35]  Mariano Matilla-García,et al.  Open Access Methodology Article an Entropy Test for Single-locus Genetic Association Analysis , 2022 .

[36]  M A Geyer,et al.  Application of entropy measures derived from the ergodic theory of dynamical systems to rat locomotor behavior. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[37]  Manuel Ruiz,et al.  Testing for spatial association of qualitative data using symbolic dynamics , 2010, J. Geogr. Syst..

[38]  K. Hlavácková-Schindler,et al.  Causality detection based on information-theoretic approaches in time series analysis , 2007 .

[39]  J. Hadamard,et al.  Les surfaces a courbures opposees et leurs lignes geodesique , 1898 .

[40]  Fabrizio Ladu,et al.  Acute caffeine administration affects zebrafish response to a robotic stimulus , 2015, Behavioural Brain Research.

[41]  Nicole Abaid,et al.  A transfer entropy analysis of leader-follower interactions in flying bats , 2015 .

[42]  X. R. Wang,et al.  Quantifying and Tracing Information Cascades in Swarms , 2012, PloS one.

[43]  Sachit Butail,et al.  Information Flow in Animal-Robot Interactions , 2014, Entropy.

[44]  L. Faes,et al.  Investigating the mechanisms of cardiovascular and cerebrovascular regulation in orthostatic syncope through an information decomposition strategy , 2013, Autonomic Neuroscience.

[45]  Stephan C F Neuhauss,et al.  Towards a comprehensive catalog of zebrafish behavior 1.0 and beyond. , 2013, Zebrafish.

[46]  Sachit Butail,et al.  Zebrafish response to 3D printed shoals of conspecifics: the effect of body size , 2016, Bioinspiration & biomimetics.

[47]  Sergio Martinoia,et al.  Evaluation of the Performance of Information Theory-Based Methods and Cross-Correlation to Estimate the Functional Connectivity in Cortical Networks , 2009, PloS one.

[48]  D. Sumpter Collective Animal Behavior , 2010 .

[49]  Maurizio Porfiri,et al.  Understanding Policy Diffusion in the U.S.: An Information-Theoretical Approach to Unveil Connectivity Structures in Slowly Evolving Complex Systems , 2016, SIAM J. Appl. Dyn. Syst..

[50]  Sachit Butail,et al.  Sociality modulates the effects of ethanol in zebra fish. , 2014, Alcoholism, clinical and experimental research.

[51]  Sachit Butail,et al.  Model-free information-theoretic approach to infer leadership in pairs of zebrafish. , 2016, Physical review. E.

[52]  Diana Silver,et al.  Detecting causality in policy diffusion processes. , 2016, Chaos.

[53]  Sachit Butail,et al.  A jump persistent turning walker to model zebrafish locomotion , 2015, Journal of The Royal Society Interface.

[54]  Gordon Pipa,et al.  Transfer entropy—a model-free measure of effective connectivity for the neurosciences , 2010, Journal of Computational Neuroscience.