Short-range interactions versus long-range correlations in bird flocks.

Bird flocks are a paradigmatic example of collective motion. One of the prominent traits of flocking is the presence of long range velocity correlations between individuals, which allow them to influence each other over the large scales, keeping a high level of group coordination. A crucial question is to understand what is the mutual interaction between birds generating such nontrivial correlations. Here we use the maximum entropy (ME) approach to infer from experimental data of natural flocks the effective interactions between individuals. Compared to previous studies, we make a significant step forward as we retrieve the full functional dependence of the interaction on distance, and find that it decays exponentially over a range of a few individuals. The fact that ME gives a short-range interaction even though its experimental input is the long-range correlation function, shows that the method is able to discriminate the relevant information encoded in such correlations and single out a minimal number of effective parameters. Finally, we show how the method can be used to capture the degree of anisotropy of mutual interactions.

[1]  E. P..  Animal Behaviour , 1901, Nature.

[2]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[3]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[4]  L. Goddard.  Information Theory , 1962, Nature.

[5]  S. Orszag,et al.  Advanced Mathematical Methods For Scientists And Engineers , 1979 .

[6]  P. Zweifel.  Advanced Mathematical Methods for Scientists and Engineers , 1980 .

[7]  R. Fletcher.  Practical Methods of Optimization , 1988 .

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

[9]  AC Tose.  Cell , 1993, Cell.

[10]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

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

[12]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[13]  Brian Gough,et al.  GNU Scientific Library Reference Manual - Third Edition , 2003 .

[14]  I. Couzin,et al.  Self-Organization and Collective Behavior in Vertebrates , 2003 .

[15]  H. Chaté,et al.  Onset of collective and cohesive motion. , 2004, Physical review letters.

[16]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

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

[18]  A. Maritan,et al.  Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns , 2006, Proceedings of the National Academy of Sciences.

[19]  Jonathon Shlens,et al.  The Structure of Multi-Neuron Firing Patterns in Primate Retina , 2006, The Journal of Neuroscience.

[20]  Giorgio Parisi,et al.  The STARFLAG handbook on collective animal behaviour: 2. Three-dimensional analysis , 2008, Animal Behaviour.

[21]  David J. T. Sumpter,et al.  Information transfer in moving animal groups , 2008, Theory in Biosciences.

[22]  H. Chaté,et al.  Modeling collective motion: variations on the Vicsek model , 2008 .

[23]  G. Parisi,et al.  Empirical investigation of starling flocks: a benchmark study in collective animal behaviour , 2008, Animal Behaviour.

[24]  Giorgio Parisi,et al.  The STARFLAG handbook on collective animal behaviour: 1. Empirical methods , 2008, Animal Behaviour.

[25]  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.

[26]  John M. Beggs,et al.  A Maximum Entropy Model Applied to Spatial and Temporal Correlations from Cortical Networks In Vitro , 2008, The Journal of Neuroscience.

[27]  T. Hwa,et al.  Identification of direct residue contacts in protein–protein interaction by message passing , 2009, Proceedings of the National Academy of Sciences.

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

[29]  Erik Van der Straeten,et al.  Maximum Entropy Estimation of Transition Probabilities of Reversible Markov Chains , 2009, Entropy.

[30]  Najeeb M. Halabi,et al.  Protein Sectors: Evolutionary Units of Three-Dimensional Structure , 2009, Cell.

[31]  G. Parisi,et al.  Scale-free correlations in starling flocks , 2009, Proceedings of the National Academy of Sciences.

[32]  W. Bialek,et al.  Maximum entropy models for antibody diversity , 2009, Proceedings of the National Academy of Sciences.

[33]  H. Chaté,et al.  Relevance of metric-free interactions in flocking phenomena. , 2010, Physical review letters.

[34]  S. Ramaswamy.  The Mechanics and Statistics of Active Matter , 2010, 1004.1933.

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

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

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

[38]  J. Hertz,et al.  Mean field theory for nonequilibrium network reconstruction. , 2010, Physical review letters.

[39]  W. Bialek,et al.  Statistical mechanics for natural flocks of birds , 2011, Proceedings of the National Academy of Sciences.

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

[41]  Guy Theraulaz,et al.  Deciphering Interactions in Moving Animal Groups , 2012, PLoS Comput. Biol..

[42]  Charlotte K. Hemelrijk,et al.  Schools of fish and flocks of birds: their shape and internal structure by self-organization , 2012, Interface Focus.

[43]  A. Cavagna,et al.  Diffusion of individual birds in starling flocks , 2012, Proceedings of the Royal Society B: Biological Sciences.

[44]  Michael J. Berry,et al.  The simplest maximum entropy model for collective behavior in a neural network , 2012, 1207.6319.

[45]  S. Ramaswamy,et al.  Hydrodynamics of soft active matter , 2013 .

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

[47]  Michael J. Berry,et al.  Searching for Collective Behavior in a Large Network of Sensory Neurons , 2013, PLoS Comput. Biol..

[48]  W. Bialek,et al.  Social interactions dominate speed control in poising natural flocks near criticality , 2013, Proceedings of the National Academy of Sciences.

[49]  Andrea Cavagna,et al.  Collective Behaviour without Collective Order in Wild Swarms of Midges , 2013, PLoS Comput. Biol..

[50]  Matthew S Turner,et al.  Role of projection in the control of bird flocks , 2014, Proceedings of the National Academy of Sciences.

[51]  David J. T. Sumpter,et al.  Initiation and spread of escape waves within animal groups , 2014, Royal Society Open Science.

[52]  Andrea Cavagna,et al.  Information transfer and behavioural inertia in starling flocks , 2013, Nature Physics.

[53]  Thierry Mora,et al.  Dynamical maximum entropy approach to flocking. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  A. Cavagna,et al.  Finite-size scaling as a way to probe near-criticality in natural swarms. , 2014, Physical review letters.

[55]  Andrea Cavagna,et al.  GReTA-A Novel Global and Recursive Tracking Algorithm in Three Dimensions , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.