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
. 2007 Apr 3;104(14):5931-5.
doi: 10.1073/pnas.0608270104. Epub 2007 Mar 27.

Coarse-grained analysis of stochasticity-induced switching between collective motion states

Affiliations

Coarse-grained analysis of stochasticity-induced switching between collective motion states

Allison Kolpas et al. Proc Natl Acad Sci U S A. .

Abstract

A single animal group can display different types of collective motion at different times. For a one-dimensional individual-based model of self-organizing group formation, we show that repeated switching between distinct ordered collective states can occur entirely because of stochastic effects. We introduce a framework for the coarse-grained, computer-assisted analysis of such stochasticity-induced switching in animal groups. This involves the characterization of the behavior of the system with a single dynamically meaningful "coarse observable" whose dynamics are described by an effective Fokker-Planck equation. A "lifting" procedure is presented, which enables efficient estimation of the necessary macroscopic quantities for this description through short bursts of appropriately initialized computations. This leads to the construction of an effective potential, which is used to locate metastable collective states, and their parametric dependence, as well as estimate mean switching times.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Fig. 1.
Fig. 1.
Nonoverlapping behavioral zones for the model: zone of repulsion Zr, zone of orientation Zo, and zone of attraction Za.
Fig. 2.
Fig. 2.
Positions of N = 100 agents for a 104 step run, with parameters s = 0.75, τ = 0.1, rr = 1, Δro = 0.6, Δra = 1, p = 0.001, blue (resp., red) indicates motion of an agent in the positive (resp., negative) direction. The black line shows the corresponding time series plot of the coarse observable A(t).
Fig. 3.
Fig. 3.
Probability distribution functions (a) and effective potentials (b) for 100 trials with 104 steps per trial: N = 100, rr = 1, Δra = 1, s = 0.75, τ = 0.1, p = 0.001, Δro = 0.6 (blue), Δro = 1 (red), and Δro = 1.1 (green).
Fig. 4.
Fig. 4.
Coarse bifurcation diagram showing the critical points of the effective potential as Δro is varied. The minima of the effective potential correspond to the stable branch (black) and the maxima correspond to the unstable branch (gray). Dots (resp., ×) show critical points of the long-time (resp., short-time) simulation estimate of the effective potential. In both cases, the unstable solutions were located by performing a quadratic fit of the data between the two wells and then locating the maxima of the fit.
Fig. 5.
Fig. 5.
Comparison of effective potentials for N = 100, rr = 1, Δro = 0.6, Δra = 1, s = 0.75, τ = 0.1, and p = 0.001. Black line, Φ(A) = −log(Ps(A)) where Ps(A) was obtained from 100 trials with 104 steps per trial. Red line, Eq. 10 with drift and diffusion terms estimated from the same database. Blue line, Eq. 10 with drift and diffusion terms estimated by using the lifting procedure to initialize ensembles of short trajectories with the same A0.
Fig. 6.
Fig. 6.
Sample trajectories initialized using the lifting procedure approaching an apparent slow manifold parameterized by A. Trajectories (gray) evolve for 15 steps with arrows showing the direction of increasing time. Black dots represent a numerical approximation of the slow manifold in the (A, S) plane. Data were taken from an ensemble of five 104-step simulations after steady state was reached (≈103 steps) for Δro= 0.6.

Similar articles

Cited by

References

    1. Camazine S, Deneubourg J-L, Franks NR, Sneyd J, Theraula G, Bonabeau E. Self-Organization in Biological Systems. Princeton: Princeton Univ Press; 2001.
    1. Parrish JK, Edelstein-Keshet L. Science. 1999;284:99–101. - PubMed
    1. Koltes KH. Mar Biol. 1984;78:113–122.
    1. Aoki I. Bull Jap Soc Fish. 1982;48:1081–1088.
    1. Warburton K, Lazarus J. J Theor Biol. 1991;150:473–488. - PubMed

Publication types

LinkOut - more resources