Quantifying and Tracing Information Cascades in Swarms

We propose a novel, information-theoretic, characterisation of cascades within the spatiotemporal dynamics of swarms, explicitly measuring the extent of collective communications. This is complemented by dynamic tracing of collective memory, as another element of distributed computation, which represents capacity for swarm coherence. The approach deals with both global and local information dynamics, ultimately discovering diverse ways in which an individual’s spatial position is related to its information processing role. It also allows us to contrast cascades that propagate conflicting information with waves of coordinated motion. Most importantly, our simulation experiments provide the first direct information-theoretic evidence (verified in a simulation setting) for the long-held conjecture that the information cascades occur in waves rippling through the swarm. Our experiments also exemplify how features of swarm dynamics, such as cascades’ wavefronts, can be filtered and predicted. We observed that maximal information transfer tends to follow the stage with maximal collective memory, and principles like this may be generalised in wider biological and social contexts.

[1]  P. Lissaman,et al.  Formation Flight of Birds , 1970, Science.

[2]  D. V. Radakov Schooling in the ecology of fish , 1973 .

[3]  David Western,et al.  Serengeti: Dynamics of an Ecosystem, A.R.E. Sinclair, M. Norton-Griffiths (Eds.). The University of Chicago Press, Chicago (1980), xii , 1981 .

[4]  W. Potts The chorus-line hypothesis of manoeuvre coordination in avian flocks , 1984, Nature.

[5]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[6]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

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

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

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

[10]  L. Giraldeau,et al.  Social influences on foraging in vertebrates: causal mechanisms and adaptive functions , 2001, Animal Behaviour.

[11]  Neha Bhooshan,et al.  The Simulation of the Movement of Fish Schools , 2001 .

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

[13]  T. Valone,et al.  Potential disadvantages of using socially acquired information. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[14]  Phil Husbands,et al.  Tracking Information Flow through the Environment: Simple Cases of Stigmergy , 2004 .

[15]  Phil Husbands,et al.  Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems , 2004 .

[16]  Chrystopher L. Nehaniv,et al.  Tracking Information Flow through the Environment: Simple Cases of Stigmerg , 2004 .

[17]  Sasha R. X. Dall,et al.  Information and its use by animals in evolutionary ecology. , 2005, Trends in ecology & evolution.

[18]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[19]  Albert Y. Zomaya,et al.  Detecting Non-trivial Computation in Complex Dynamics , 2007, ECAL.

[20]  I. Couzin Collective minds , 2007, Nature.

[21]  G. Kastberger,et al.  Social Waves in Giant Honeybees Repel Hornets , 2008, PloS one.

[22]  Albert Y. Zomaya,et al.  Local information transfer as a spatiotemporal filter for complex systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[24]  Stefano Nolfi,et al.  Evolving coordinated group behaviours through maximisation of mean mutual information , 2008, Swarm Intelligence.

[25]  Daniel Polani,et al.  Information: Currency of life? , 2009, HFSP journal.

[26]  Mikhail Prokopenko,et al.  An information-theoretic primer on complexity, self-organization, and emergence , 2009, Complex..

[27]  Mikhail Prokopenko,et al.  An information-theoretic primer on complexity, self-organization, and emergence , 2009 .

[28]  Albert Y. Zomaya,et al.  Information modification and particle collisions in distributed computation. , 2010, Chaos.

[29]  Jakob Heinzle,et al.  Multivariate information-theoretic measures reveal directed information structure and task relevant changes in fMRI connectivity , 2010, Journal of Computational Neuroscience.

[30]  Mikhail Prokopenko,et al.  Differentiating information transfer and causal effect , 2008, 0812.4373.

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

[32]  X. Rosalind Wang,et al.  Measuring information storage and transfer in swarms , 2011, ECAL.

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

[34]  Jochen Kaiser,et al.  Transfer entropy in magnetoencephalographic data: quantifying information flow in cortical and cerebellar networks. , 2011, Progress in biophysics and molecular biology.

[35]  Richard James,et al.  Social organisation and information transfer in schooling fish , 2011 .

[36]  Mikhail Prokopenko,et al.  Information Dynamics in Small-World Boolean Networks , 2011, Artificial Life.

[37]  A. Ledberg,et al.  When two become one: the limits of causality analysis of brain dynamics. , 2012, PloS one.

[38]  Louis F. Rossi,et al.  A Continuum Three-Zone Model for Swarms , 2012, Bulletin of mathematical biology.

[39]  V. Isaeva Self-organization in biological systems , 2012, Biology Bulletin.

[40]  Albert Y. Zomaya,et al.  Local measures of information storage in complex distributed computation , 2012, Inf. Sci..