Andrea Cavagna

Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study

Numerical models indicate that collective animal behavior may emerge from simple local rules of interaction among the individuals. However, very little is known about the nature of such interaction, so that models and theories mostly rely on aprioristic assumptions. By reconstructing the three-dimensional positions of individual birds in airborne flocks of a few thousand members, we show that the interaction does not depend on the metric distance, as most current models and theories assume, but rather on the topological distance. In fact, we discovered that each bird interacts on average with a fixed number of neighbors (six to seven), rather than with all neighbors within a fixed metric distance. We argue that a topological interaction is indispensable to maintain a flocks cohesion against the large density changes caused by external perturbations, typically predation. We support this hypothesis by numerical simulations, showing that a topological interaction grants significantly higher cohesion of the aggregation compared with a standard metric one.

Scale-free correlations in starling flocks

From bird flocks to fish schools, animal groups often seem to react to environmental perturbations as if of one mind. Most studies in collective animal behavior have aimed to understand how a globally ordered state may emerge from simple behavioral rules. Less effort has been devoted to understanding the origin of collective response, namely the way the group as a whole reacts to its environment. Yet, in the presence of strong predatory pressure on the group, collective response may yield a significant adaptive advantage. Here we suggest that collective response in animal groups may be achieved through scale-free behavioral correlations. By reconstructing the 3D position and velocity of individual birds in large flocks of starlings, we measured to what extent the velocity fluctuations of different birds are correlated to each other. We found that the range of such spatial correlation does not have a constant value, but it scales with the linear size of the flock. This result indicates that behavioral correlations are scale free: The change in the behavioral state of one animal affects and is affected by that of all other animals in the group, no matter how large the group is. Scale-free correlations provide each animal with an effective perception range much larger than the direct interindividual interaction range, thus enhancing global response to perturbations. Our results suggest that flocks behave as critical systems, poised to respond maximally to environmental perturbations.

Statistical mechanics for natural flocks of birds

Flocking is a typical example of emergent collective behavior, where interactions between individuals produce collective patterns on the large scale. Here we show how a quantitative microscopic theory for directional ordering in a flock can be derived directly from field data. We construct the minimally structured (maximum entropy) model consistent with experimental correlations in large flocks of starlings. The maximum entropy model shows that local, pairwise interactions between birds are sufficient to correctly predict the propagation of order throughout entire flocks of starlings, with no free parameters. We also find that the number of interacting neighbors is independent of flock density, confirming that interactions are ruled by topological rather than metric distance. Finally, by comparing flocks of different sizes, the model correctly accounts for the observed scale invariance of long-range correlations among the fluctuations in flight direction.

Irrelevance of memory in the minority game

By means of extensive numerical simulations, we show that all the distinctive features of the minority game introduced by Challet and Zhang [Physica A 256, 514 (1998)] are completely independent of the memory of the agents. The only crucial requirement is that all the individuals must possess the same information, irrespective of whether this information is true or false.

Thermal Model for Adaptive Competition in a Market

New continuous and stochastic extensions of the minority game, devised as a fundamental model for a market of competitive agents, are introduced and studied in the context of statistical physics. The new formulation reproduces the key features of the original model, without the need for some of its special assumptions and, most importantly, it demonstrates the crucial role of stochastic decision making. Furthermore, this formulation provides the exact but novel nonlinear equations for the dynamics of the system.

Energy landscape of a Lennard-Jones liquid: Statistics of stationary points

Molecular dynamics simulations are used to generate an ensemble of saddles of the potential energy of a Lennard-Jones liquid. Classifying all extrema by their potential energy u and number of unstable directions k, a well-defined relation k(u) is revealed. The degree of instability of typical stationary points vanishes at a threshold potential energy u(th), which lies above the energy of the lowest glassy minima of the system. The energies of the inherent states, as obtained by the Stillinger-Weber method, approach u(th) at a temperature close to the mode-coupling transition temperature T(c).

Information transfer and behavioural inertia in starling flocks

Collective decision-making in biological systems requires all individuals in the group to go through a behavioural change of state. During this transition fast and robust transfer of information is essential to prevent cohesion loss. The mechanism by which natural groups achieve such robustness, though, is not clear. Here we present an experimental study of starling flocks performing collective turns. We find that information about direction changes propagates across the flock with a linear dispersion law and negligible attenuation, hence minimizing group decoherence. These results contrast starkly with current models of collective motion, which predict diffusive transport of information. Building on spontaneous symmetry breaking and conservation laws arguments, we formulate a new theory that correctly reproduces linear and undamped propagation. Essential to the new framework is the inclusion of the birds’ behavioural inertia. The new theory not only explains the data, but also predicts that information transfer must be faster the stronger the group’s orientational order, a prediction accurately verified by the data. Our results suggest that swift decision-making may be the adaptive drive for the strong behavioural polarization observed in many living groups.Alessandro Attanasi∗,‡, Andrea Cavagna∗,‡, Lorenzo Del Castello ∗,‡, Irene Giardina∗,‡, Tomas S. Grigera, Asja Jelić∗,‡, Stefania Melillo∗,‡, Leonardo Parisi∗,§, Oliver Pohl∗,‡, Edward Shen∗,‡, Massimiliano Viale∗,‡ ∗ Istituto Sistemi Complessi, Consiglio Nazionale delle Ricerche, UOS Sapienza, 00185 Rome, Italy ‡ Dipartimento di Fisica, Università Sapienza, 00185 Rome, Italy [ Instituto de Investigaciones Fisicoqúımicas Teóricas y Aplicadas (INIFTA) and Departamento de F́ısica, Facultad de Ciencias Exactas, Universidad Nacional de La Plata, c.c. 16, suc. 4, 1900 La Plata, Argentina CONICET La Plata, Consejo Nacional de Investigaciones Cient́ıficas y Técnicas, Argentina and § Dipartimento di Informatica, Università Sapienza, 00198 Rome, Italy

Geometric approach to the dynamic glass transition

We numerically study the potential energy landscape of a fragile glassy system and find that the dynamic crossover corresponding to the glass transition is actually the effect of an underlying geometric transition caused by the vanishing of the instability index of saddle points of the potential energy. Furthermore, we show that the potential energy barriers connecting local glassy minima increase with decreasing energy of the minima, and we relate this behavior to the fragility of the system. Finally, we analyze the real space structure of activated processes by studying the distribution of particle displacements for local minima connected by simple saddles.

Social interactions dominate speed control in poising natural flocks near criticality.

Significance The coherent flight of bird flocks is one of nature’s most impressive aerial displays. Beyond the fact that thousands of birds fly, on average, with the same velocity, quantitative observations show that small deviations of individual birds from this average are correlated across the entire flock. By learning minimally structured models from field data, we show that these long-ranged correlations are consistent with local interactions among neighboring birds, but only because the parameters of the flock are tuned to special values, mathematically equivalent to a critical point in statistical mechanics. Being in this critical regime allows information to propagate almost without loss throughout the flock, while keeping the variance of individual velocities small. Flocks of birds exhibit a remarkable degree of coordination and collective response. It is not just that thousands of individuals fly, on average, in the same direction and at the same speed, but that even the fluctuations around the mean velocity are correlated over long distances. Quantitative measurements on flocks of starlings, in particular, show that these fluctuations are scale-free, with effective correlation lengths proportional to the linear size of the flock. Here we construct models for the joint distribution of velocities in the flock that reproduce the observed local correlations between individuals and their neighbors, as well as the variance of flight speeds across individuals, but otherwise have as little structure as possible. These minimally structured or maximum entropy models provide quantitative, parameter-free predictions for the spread of correlations throughout the flock, and these are in excellent agreement with the data. These models are mathematically equivalent to statistical physics models for ordering in magnets, and the correct prediction of scale-free correlations arises because the parameters—completely determined by the data—are in the critical regime. In biological terms, criticality allows the flock to achieve maximal correlation across long distances with limited speed fluctuations.

The STARFLAG handbook on collective animal behaviour: 2. Three-dimensional analysis

The study of collective animal behaviour must progress through a comparison between the theoretical predictions of numerical models and data coming from empirical observations. To this aim it is important to develop methods of three-dimensional (3D) analysis that are at the same time informative about the structure of the group and suitable to empirical data. In fact, empirical data are considerably noisier than numerical data, and they are subject to several constraints. We review here the tools of analysis used by the STARFLAG project to characterize the 3D structure of large flocks of starlings in the field. We show how to avoid the most common pitfalls in the quantitative analysis of 3D animal groups, with particular attention to the problem of the bias introduced by the border of the group. By means of practical examples, we demonstrate that neglecting border effects gives rise to artefacts when studying the 3D structure of a group. Moreover, we show that mathematical rigour is essential to distinguish important biological properties from trivial geometric features of animal groups.