Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2012 Mar 27;109(13):4786-91.
doi: 10.1073/pnas.1118633109. Epub 2012 Mar 16.

Statistical mechanics for natural flocks of birds

Affiliations

Statistical mechanics for natural flocks of birds

William Bialek et al. Proc Natl Acad Sci U S A. .

Abstract

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.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Fig. 1.
Fig. 1.
The raw data. (A) One snapshot from flocking event 28 - 10, N = 1,246 birds (see SI Appendix, Table S1). (B) Instantaneous vector velocities of all the individuals in this snapshot, normalized as formula image.
Fig. 2.
Fig. 2.
Setting the strength and range of interactions. (A) The predicted strength of correlation, Cint, as a function of the interaction strength J, with nc = 11, for the snapshot in Fig. 1. Matching the experimental value of Cint = 0.99592 determines J = 45.73. (Inset) Zoom of the crossing point; error bars are obtained from the model’s predictions of fluctuations of Cint(J,nc). (B) The log-likelihood of the data per bird (formula image) as a function of nc with J optimized for each value of nc; same snapshot as in A. There is a clear maximum at nc = 11. (Inset) the log-likelihood per bird for other snapshots of the same flocking event. (C) The inferred value of J for all observed flocks, shown as a function of the flock’s size. Each point corresponds to an average over all the snapshots of the same flock. Error bars are standard deviations across multiple snapshots. (D) As in C but for the inferred values of nc. Averaging over all flocks we find nc = 21.2 ± 1.7 (black line). (E) The inferred value of the topological range formula image as a function of the mean interbird distance in the flock, for all flocks. Error bars are standard deviations across multiple snapshots of the same flock. (F) As in E but for the metric range rc. If interactions extend over some fixed metric distance r0, then we expect formula image and rc = constant; we find the opposite pattern, which is a signature of interactions with a fixed number of topological neighbors (14).
Fig. 3.
Fig. 3.
Correlation functions predicted by the maximum entropy model vs. experiment. The full pair correlation function can be written in terms of a longitudinal and a perpendicular component, i.e., formula image. Because the two components have different amplitudes, it is convenient to look at them separately. (A) Perpendicular component of the correlation, formula image, as a function of the distance; the average is performed over all pairs ij separated by distance r. Blue diamonds refer to experimental data (for the snapshot in Fig. 1), red circles to the prediction of the model in Eq. 4. The dashed line marks the maximum r that contributes to Cint, which is the only input to the model. The correlation function is well fitted over all length scales. In particular, the correlation length ξ, defined as the distance where the correlation crosses zero, is well reproduced by the model. (Inset) ξ vs. size of the flock, for all the flocking events; error bars are standard deviations across multiple snapshots of the same flocking event. (B) Four-point correlation function formula image, where the pairs ij and kl are as shown in the Inset (see also SI Appendix). The figure shows the behavior of C4(r1r2) as a function of r2, with r1 = 0.5. (C) Longitudinal component of the correlation formula image, as a function of distance. Note that in the spin wave approximation, CL(r) = 1 - C4(0; r) - S2. (D) Similarity between the predicted mean value of flight direction, formula image, and real data, for all individual birds in the interior of the flock. The similarity can be quantified through the local overlap formula image, which is plotted as a function of the distance of the individual from the border. Maximal similarity corresponds to qi = 1. (Inset) Full distribution P(q) for all the interior birds.
Fig. 4.
Fig. 4.
Maximum entropy analysis for a model of self-propelled particles. (A) Inferred value of the parameter J vs. microscopic strength of alignment forces used in the simulation. (B) Inferred value of nc vs. the true number of interacting neighbors in the simualtion. Slopes of the lines are 2.2 and 2.7, respectively. Error bars are standard deviations across 45 snapshots of the same simulation.

References

    1. Camazine S, et al. Self-Organization in Biological Systems. Princeton: Princeton Univ Press; 2003.
    1. Anderson PW. More is different. Science. 1972;177:393–396. - PubMed
    1. Wilson KG. Problems in physics with many scales of length. Sci Am. 1979;241:158–179.
    1. Couzin ID, Krause J. Self-organization and collective behavior in vertebrates. Adv Study Behav. 2003;32:1–75.
    1. Binney J, Dowrick NJ, Fisher AJ, Newman MEJ. The Theory of Critical Phenomena. Oxford: Oxford Univ Press; 1992.

Publication types

LinkOut - more resources