title: Starling flock networks manage uncertainty in consensus at low cost.
abstract: Flocks of starlings exhibit a remarkable ability to maintain cohesion as a group in highly uncertain environments and with limited, noisy information. Recent work demonstrated that individual starlings within large flocks respond to a fixed number of nearest neighbors, but until now it was not understood why this number is seven. We analyze robustness to uncertainty of consensus in empirical data from multiple starling flocks and show that the flock interaction networks with six or seven neighbors optimize the trade-off between group cohesion and individual effort. We can distinguish these numbers of neighbors from fewer or greater numbers using our systems-theoretic approach to measuring robustness of interaction networks as a function of the network structure, i.e., who is sensing whom. The metric quantifies the disagreement within the network due to disturbances and noise during consensus behavior and can be evaluated over a parameterized family of hypothesized sensing strategies (here the parameter is number of neighbors). We use this approach to further show that for the range of flocks studied the optimal number of neighbors does not depend on the number of birds within a flock; rather, it depends on the shape, notably the thickness, of the flock. The results suggest that robustness to uncertainty may have been a factor in the evolution of flocking for starlings. More generally, our results elucidate the role of the interaction network on uncertainty management in collective behavior, and motivate the application of our approach to other biological networks.
authors: Department of Mechanical and Aerospace Engineering, Princeton University, Princeton, New Jersey, United States of America.
authors: George F
authors: GF
authors: Young
authors: Luca
authors: L
authors: Scardovi
authors: Andrea
authors: A
authors: Cavagna
authors: Irene
authors: I
authors: Giardina
authors: Naomi E
authors: NE
authors: Leonard
mesh_terms: D000818:Animals; D001522:Behavior, Animal; D046749:Starlings / Q000502:physiology*; D035501:Uncertainty
references: Nature. 2005 Feb 3;433(7025):513-6
references: 15690039
references: Curr Biol. 2008 Nov 25;18(22):1773-7
references: 19013067
references: Proc Natl Acad Sci U S A. 2012 Mar 27;109(13):4786-91
references: 22427355
references: Am Nat. 2012 May;179(5):621-32
references: 22504544
references: Proc Natl Acad Sci U S A. 2008 Jan 29;105(4):1232-7
references: 18227508
references: Adv Biophys. 1986;22:1-94
references: 3551519
references: Science. 1999 Apr 2;284(5411):99-101
references: 10102827
references: Nature. 2003 Jan 9;421(6919):155-8
references: 12520299
references: Proc Natl Acad Sci U S A. 2012 Jan 3;109(1):227-32
references: 22184210
references: Phys Rev Lett. 1995 Aug 7;75(6):1226-1229
references: 10060237
references: Ecology. 2007 Jul;88(7):1864-70
references: 17645033
references: PLoS One. 2011;6(8):e22479
references: 21829627
references: Phys Rev Lett. 1992 Jun 15;68(24):3631-3634
references: 10045753