Inference of Causal Information Flow in Collective Animal Behavior

Understanding and even defining what constitutes animal interactions remains a challenging problem. Correlational tools may be inappropriate for detecting communication between a set of many agents exhibiting nonlinear behavior. A different approach is to define coordinated motions in terms of an information theoretic channel of direct causal information flow. In this work, we consider time series data obtained by an experimental protocol of optical tracking of the insect species Chironomus riparius. The data constitute reconstructed 3-D spatial trajectories of the insects’ flight trajectories and kinematics. We present an application of the optimal causation entropy (oCSE) principle to identify direct causal relationships or information channels among the insects. The collection of channels inferred by oCSE describes a network of information flow within the swarm. We find that information channels with a long spatial range are more common than expected under the assumption that causal information flows should be spatially localized. The tools developed herein are general and applicable to the inference and study of intercommunication networks in a wide variety of natural settings.

[1]  Daniel Polani,et al.  Information Flows in Causal Networks , 2008, Adv. Complex Syst..

[2]  Robert E. Cohen,et al.  The Onset of Collective Behavior in Social Amoebae , 2011 .

[3]  H. Swinney,et al.  Collective motion and density fluctuations in bacterial colonies , 2010, Proceedings of the National Academy of Sciences.

[4]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[5]  C. Granger Some recent development in a concept of causality , 1988 .

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

[7]  Mason A. Porter,et al.  A mathematical model for the dynamics and synchronization of cows , 2010, 1005.1381.

[8]  Douglas H. Kelley,et al.  Emergent dynamics of laboratory insect swarms , 2013, Scientific Reports.

[9]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[10]  I. Couzin,et al.  Collective behavior in cancer cell populations , 2009, BioEssays : news and reviews in molecular, cellular and developmental biology.

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

[12]  Irene Giardina,et al.  Collective behavior in animal groups: Theoretical models and empirical studies , 2008, HFSP journal.

[13]  Laura Sacerdote,et al.  Non-Parametric Estimation of Mutual Information through the Entropy of the Linkage , 2013, Entropy.

[14]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

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

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

[17]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[19]  James G. Puckett,et al.  Determining asymptotically large population sizes in insect swarms , 2014, Journal of The Royal Society Interface.

[20]  Colin R. Twomey,et al.  Visual sensory networks and effective information transfer in animal groups , 2013, Current Biology.

[21]  I. Giardina Collective Animal Behavior David J.T. Sumpter Collective Animal Behavior , 2011, Animal Behaviour.

[22]  Yukio-Pegio Gunji,et al.  Information transfer in a swarm of soldier crabs , 2016, Artificial Life and Robotics.

[23]  Erik M. Bollt,et al.  Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings , 2014, 1504.03769.

[24]  Chunfeng Yang,et al.  Bias reduction in the estimation of mutual information. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Harald Giessen,et al.  Plasmonic oligomers: The role of individual particles in collective behavior , 2011, CLEO: 2011 - Laser Science to Photonic Applications.

[26]  James G. Puckett,et al.  Intrinsic fluctuations and driven response of insect swarms. , 2015, Physical review letters.

[27]  M. Rosenblatt,et al.  Multivariate k-nearest neighbor density estimates , 1979 .

[28]  Alfred O. Hero,et al.  Estimation of Nonlinear Functionals of Densities With Confidence , 2012, IEEE Transactions on Information Theory.

[29]  Nicholas T Ouellette,et al.  On the tensile strength of insect swarms , 2016, Physical biology.

[30]  Eberhard Bodenschatz,et al.  A quantitative study of three-dimensional Lagrangian particle tracking algorithms , 2006 .

[31]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[32]  H. Marko,et al.  The Bidirectional Communication Theory - A Generalization of Information Theory , 1973, IEEE Transactions on Communications.

[33]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[34]  A. Field Communications , 1963, The Journal of Asian Studies.

[35]  Aram Galstyan,et al.  Estimating Mutual Information by Local Gaussian Approximation , 2015, UAI.

[36]  N. Ouellette,et al.  Empirical questions for collective-behaviour modelling , 2015 .

[37]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[38]  Haitao Xu,et al.  Tracking Lagrangian trajectories in position–velocity space , 2008 .

[39]  Dane Taylor,et al.  Optimal synchronization of complex networks. , 2014, Physical review letters.

[40]  David Hu,et al.  Mechanics of fire ant aggregations. , 2016, Nature materials.

[41]  James G. Puckett,et al.  Time-Frequency Analysis Reveals Pairwise Interactions in Insect Swarms. , 2015, Physical review letters.

[42]  Lee Spector,et al.  Emergence of Collective Behavior in Evolving Populations of Flying Agents , 2003, Genetic Programming and Evolvable Machines.

[43]  Daniel W. Franks,et al.  The impact of social networks on animal collective motion , 2011, Animal Behaviour.

[44]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

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

[46]  Daniel W. Franks,et al.  Social networks and models for collective motion in animals , 2011, Behavioral Ecology and Sociobiology.

[47]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[48]  J. Martinerie,et al.  Statistical assessment of nonlinear causality: application to epileptic EEG signals , 2003, Journal of Neuroscience Methods.

[49]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[50]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

[51]  Kevin Zhou Navigation in a small world , 2017 .

[52]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[53]  Nir S. Gov,et al.  Long-range acoustic interactions in insect swarms: an adaptive gravity model , 2015, 1510.07259.

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

[55]  Dane Taylor,et al.  Causal Network Inference by Optimal Causation Entropy , 2014, SIAM J. Appl. Dyn. Syst..

[56]  I. Aranson,et al.  Concentration dependence of the collective dynamics of swimming bacteria. , 2007, Physical review letters.

[57]  J. Toner,et al.  Hydrodynamics and phases of flocks , 2005 .

[58]  Joseph T. Lizier,et al.  Multivariate construction of effective computational networks from observational data , 2012 .

[59]  A. Kraskov,et al.  Estimating mutual information. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  James G. Puckett,et al.  Searching for effective forces in laboratory insect swarms , 2014, Scientific Reports.

[61]  Dirk Helbing,et al.  Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds , 2009, Top. Cogn. Sci..

[62]  D. Sumpter,et al.  Inferring the rules of interaction of shoaling fish , 2011, Proceedings of the National Academy of Sciences.

[63]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[64]  J. Massey CAUSALITY, FEEDBACK AND DIRECTED INFORMATION , 1990 .

[65]  P. F. Verdes Assessing causality from multivariate time series. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  E. Ott,et al.  Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  S. Frenzel,et al.  Partial mutual information for coupling analysis of multivariate time series. , 2007, Physical review letters.

[68]  M. Paluš,et al.  Inferring the directionality of coupling with conditional mutual information. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[70]  J. A. Downes The Swarming and Mating Flight of Diptera , 1969 .

[71]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

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

[73]  Adilson E Motter,et al.  Robustness of optimal synchronization in real networks. , 2011, Physical review letters.

[74]  N. Ouellette,et al.  Velocity correlations in laboratory insect swarms , 2015 .