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.
Author Summary
Starling flocks move in beautiful ways that both captivate and intrigue the observer. Previous work has shown that starlings pay attention to their seven closest neighbors, but until now it was not understood why this number is seven. Our paper explains the mystery: when uncertainty in sensing is present, interacting with six or seven neighbors optimizes the balance between group cohesiveness and individual effort. To prove this result we develop a new systems-theoretic approach for understanding noisy consensus dynamics. The approach allows the evaluation of robustness over a family of hypothesized sensing strategies using observations of the spatial positions of birds within the flock. We apply this approach to experimental data from wild starling flocks, and find that six or seven neighbors yield maximal robustness. The implication that robustness of cohesion may have been a factor in the evolution of flocking has significant consequences for evolutionary biology. In addition, the results and the versatility of the approach have implications for uncertainty management in social and technological networks.
Introduction
Flocks of birds and schools of fish exhibit striking and robust collective behaviors despite the challenging environments in which they live [1]–[9]. These collective behaviors are believed to emerge from simple, local interactions among the individuals [10]–[14]. Significantly, such groups are able to maintain cohesion and coherence even when every individual is subject to uncertain information about the behavior of its neighbors (those in the group that it can sense) as well as disturbances from the environment. However, it is not well understood if and how this robustness to uncertainty depends on the structure of the interaction network of individuals, that is, on who is sensing and responding to whom.
Recent analysis of position [1] and velocity [2] correlations in empirical data collected for large flocks of starlings (Sturnus vulgaris) has shown that each bird responds to a fixed number, seven, of its nearest neighbors. This work suggests that following a topological interaction rule (i.e. interacting with a fixed number of neighbors) provides important robustness benefits for group cohesion compared to a metric rule (i.e. interacting with neighbors within a fixed distance) [1]. In addition, work is underway on techniques that can reveal in greater detail the precise nature of the inter-individual interactions [15], [16]. However, these analyses do not yield an explanation for why the starlings interact with seven neighbors, rather than some other number of neighbors.
Here, we address the question of what is the connection between the number of neighbors used by each bird for social information and the robustness of the flock as a whole. We evaluate robustness for starling flocks using three-dimensional positions of birds studied in [1], [2] and a metric that quantifies, as a function of the interaction network, the ability of a group to achieve consensus in the presence of uncertainty. Our metric derives from the common assumption that each individual bird carries out a consensus-type behavior in response to its neighbors, and that a linear dynamical system describes how the interaction network allows the group to reach consensus. We introduce noise into the linear dynamical model and quantify robustness to uncertainty by the resulting disagreement within the group.
Our systems-theoretic approach makes it possible to evaluate robustness to uncertainty over a parameterized family of hypothesized individual sensing strategies given observations of the group. For the starling flocks we evaluate the set of strategies corresponding to each individual sensing and responding to a fixed number of closest neighbors. Since the interaction structure of each starling flock network is determined by the measured spatial distribution of the birds and the strategy that each bird uses to determine which neighbors it senses, we can apply our metric to the starling flock data to distinguish which strategy (i.e., which number of neighbors), among a parameterized family of strategies (i.e., the family parameterized by number of neighbors), minimizes the influence of uncertainty on how close the birds come to consensus.
Assuming that every bird in a flock responds to a fixed number of neighbors (m) and that each interaction poses some cost in effort to the bird, we compute the per-neighbor contribution to robustness as a function of m. The interaction cost, accounted for by the per-neighbor calculation, is associated with the understanding that achieving consensus is not the only behavior undertaken by the birds: in addition to remaining with the flock, each bird must watch for and avoid predators, seek food or a roosting site, etc. Thus, the flock must be responsive to external signals in addition to remaining cohesive, and this requires that each individual use as little effort as possible for maintaining cohesion. We show that across all flocks in the data set, interaction networks with six or seven neighbors maximize the per-neighbor contribution to robustness.
By analyzing variations between different flocks, we show further that for the range of flocks observed the optimal number of neighbors (m*) does not depend on the size of a flock (N). Instead, both the optimal number of neighbors and the peak value of robustness per neighbor depend on the shape (in particular the thickness) of the flock.
Methods
Most models of flocking are based on consensus behavior [5], [6], [8], [17]–[19]. Accordingly, we define our robustness metric for a flock carrying out linear consensus dynamics [20]–[22] on some quantity of interest, such as a direction of travel. It should be noted that the following analysis applies equally to any variable of interest. Each individual maintains a copy of the variable to be agreed upon. In a group of N individuals, the individual then evolves its own variable () over time t according to the weighted sum of the differences between its variable and those of its neighbors, according to
(1) |
where is the set of neighbors of the individual, is the weight given by individual i to information from individual j, and is a source of noise [23].
Recent work has shown that Eq. (1) is the minimal model consistent with experimental correlations in natural flocks of birds [2]. Even though directions are inherently nonlinear quantities, linear consensus is a good model for consensus on direction of travel when the relative differences in directions are small [20]. Representing each individual as a node, and a directed edge with weight from node i to node j whenever is non-zero, we obtain a weighted, directed sensing graph that encodes all information transfer between individuals within the flock and thus defines the interaction network. The properties of this sensing graph are intimately related to the ability of the group to achieve consensus; for example, consensus can be reached when noise is absent if and only if the graph is connected [20]–[22].
By defining an N-dimensional state vector x, containing the variables from each individual in the network, we can combine Eq. (1) from each individual into the vector equation
(2) |
where is a vector containing the individual noise terms and L is known as the Laplacian matrix of the graph [21]–[23]. The Laplacian matrix is commonly used to encode a graph: the element of L for is equal to , the negative of the weight on the edge (or 0 if this edge is not present), and the diagonal entry of L is the out-degree for the node, , i.e., the sum of the weights on all edges leaving the node.
In this setting, consensus corresponds to x having every entry equal, i.e., x is a scalar multiple of the vector containing all ones. The set of every possible consensus state is thus a one-dimensional subspace of the N-dimensional state space. The disagreement in the system is measured by the minimum distance (in N-dimensional space) from the state to this “consensus” subspace. When noise is present, the system will conduct a random walk, which may or may not remain close to consensus. Our robustness metric quantifies how close to consensus this random walk remains as a function of the interaction network encoded by L.
We measure the robustness of consensus to noise by the expected steady-state disagreement when every agent has a unit-intensity i.i.d. source of white noise ( for the agent) [23]–[25]. We can analyze the disagreement dynamics by defining an ()-dimensional vector , where Q is a matrix with rows that form an orthonormal basis for the subspace orthogonal to the consensus subspace. This leads to the following dynamics for y:
(3) |
We define , which we call the reduced Laplacian matrix.
The disagreement in the system is the length of y, and we seek to compute the expected value of this length as time goes to infinity, i.e., at steady state. When the graph is connected, the reduced Laplacian will be a stable matrix [23], and hence y will converge to a stationary distribution. The covariance matrix of this distribution is the solution, , to the Lyapunov equation
(4) |
and hence the steady-state disagreement, or norm, is given by [23]
(5) |
Given an interaction network, encoded by L, the reduced Laplacian can be computed and the covariance metric determined from Eq. (4). The steady-state disagreement is computed from Eq. (5) in the case that every agent's response is corrupted by noise with intensity 1. If the noise has some intensity other than 1, the resulting norm is simply scaled by the intensity of the noise.
The metric depends on N since it is a distance in N-dimensional space. This dependence is removed by dividing by the square root of N, to obtain the expected disagreement due to each individual. By inverting this quantity, we obtain an “ nodal robustness” which is small (large) when individuals contribute a large (small) amount of disagreement. The robustness is zero precisely when the graph is not connected, and the individuals are unable to reach consensus even in the absence of noise [23].
Our robustness metric is most suitable to our purposes: since the metric only depends on the sensing graph, we can evaluate robustness for different sensing strategies (e.g., choice of m neighbors), provided we can construct the resulting graphs.
Previous analysis of the observed positions of starlings within large flocks (440 to 2600 birds) has shown that the birds interact with seven nearest neighbors, irrespective of flock density [1], [2]. Since the starling data were collected during flocking events with no apparent direct targets or threats to the birds [1], we assume that a primary goal of each bird was to remain with the flock, i.e., to maintain consensus on a direction of flight. In more complicated scenarios, such as goal-oriented behavior, different metrics may be used to evaluate individual performance, such as an individual's average speed in the direction of the goal [26]. In addition, other robustness measures, such as the norm, may be more relevant if the disturbances in the system are non-random. However, in our scenario, it is most natural to use the nodal robustness to obtain a measure of how well the starling flock networks managed uncertainty: first we re-construct the sensing graph by applying to the three-dimensional positions of birds the strategy in which each bird uses information from its seven closest neighbors, and then we compute the robustness metric for that graph. We can likewise compute and compare the sensing graph and robustness metric corresponding to any interaction strategy by applying it to the same position data; here we focused on the strategies in which each bird uses information from its m closest neighbors, and we examined the set with m ranging from 1 to 11.
It is possible that the birds weight the information from different neighbors differently, for example, depending on their distance or how well they are sensed. To be conservative and consistent, we consider that each individual uses an unweighted average of the information from its m nearest neighbors, so equals when an edge is present. In fact, preliminary calculations using other plausible weighting schemes suggest that equal weights lead to better robustness and that the weights must vary significantly between neighbors in order to change our results (Fig. S1). Further, our calculations evaluate robustness at steady-state for fixed sensing graphs; however, the steady-state assumption in our computation is only required to remove transient dependence on initial conditions. Hence for a group already close to consensus but with a time-varying graph, our steady-state calculation reflects the instantaneous performance of the flock.
The cost for an individual starling to sense the behavior of each neighbor comes from sensory and neurological requirements as well as time lost for watching for predators or searching for a roosting site, etc. It is known that birds have a limited and thus costly capability for tracking multiple objects [27]. To account for these costs, which increase with increasing m, we evaluated the “robustness per neighbor” for each value of m, which is computed as the nodal robustness divided by the number of neighbors m. This allows us to identify ranges of m of increasing (decreasing) return, where the robustness per neighbor increases (decreases) with m. We define the optimum m for robustness, m*, as the value that maximizes the robustness per neighbor.
We computed robustness per neighbor ( nodal robustness divided by m, number of neighbors sensed by each bird) for data sets from twelve starling flocks: all ten flocks that were studied in [1] and two additional flocks that were studied in [2]. From each flock there were between 16 and 80 snapshots over time for a total of 394 snapshots. The number of birds in these flocks ranged from 440 to 2600.
Results
For small values of m, robustness will be zero since the sensing graph will not be connected [28]. Robustness per neighbor will increase with increasing m to non-zero values when m is sufficiently large for the graph to be connected. Further, robustness is bounded above by the value for the complete graph (in which every individual can sense every other individual), and so robustness per neighbor can be expected to be a decreasing function of m for large values of m. Thus, a priori we can expect a peak in robustness per neighbor as a function of m.
For all ten flocks studied in [1] and two additional flocks studied in [2], we computed the robustness per neighbor for each snapshot for . The average robustness per neighbor for each flock is shown in Fig. 1, along with the average of the twelve flock averages, as a function of m. In every case, the graphs remained disconnected for m equal to 1 and 2, but almost all graphs were connected when m was equal to 5. Each flock attained its peak robustness per neighbor value for m between 5 and 9 (Fig. 1), i.e., at higher values of m than were required for connectivity; this demonstrates that our robustness measure is not simply recording the onset of connectivity. The average robustness per neighbor across all flocks reached its peak value at either or (Fig. 1). Therefore, the observed behavior of the starlings () from [1], [2] places them at a point that maximizes the robustness per neighbor.
We further investigated observed variation in the value of m* for different flocks. When the average robustness was computed by averaging every snapshot from every flock, rather than by averaging the flock averages, we obtained almost identical results (Figs. S2 and S3). This suggested that we could treat all 394 snapshots as independent data points and strengthened the generality of the result in the case in which we treated the flocks as the independent observations.
In a fully random group, the number of neighbors required for connectivity, and hence m*, grows weakly with the size of the group (on the order of [28]). However, even when connectivity is attained, noise has a crucial role in determining whether or not global order can be reached. First, above a certain noise threshold (critical temperature), global order is lost, whether or not the network is connected. Second, even in the low noise phase and on a connected static network, depending on the physical dimension of space and on the topology of the network [29], [30] there are cases where order can be reached only if the number of neighbors scales with N. Given that our method is static in nature (it does not take into account birds' motion) and that the topology of flocks' network is nontrivial, the dependence of m* on N may be a concern. However, the variation observed here in m* was not a result of varying flock size since neither the value of m* nor the peak robustness per neighbor showed a significant dependence on the number of birds in the flock (Fig. 2). In both cases, the best linear fit to the data has negligible slope with an value of 0.0178 in the case of m* and 0.0230 in the case of peak robustness per neighbor.
Instead we observed a strong dependence of both m* and peak robustness per neighbor on flock thickness (Fig. 3). We measured flock thickness as the ratio of smallest to largest dimension of an ellipsoid having the same principal moments of inertia as the flock. Thus a two-dimensional flock has a thickness of 0 while a flock with an equal spread of birds in all directions has a thickness of 1. We found that the starling flocks had thicknesses between 0.13 and 0.44, with most between 0.13 and 0.27. Across this range, both the variation in m* and the average value of m* decreased significantly with thickness. The best linear fit to the data displays a negative slope with an value of 0.1816, which is relatively low due to the changing variance. Furthermore, the peak robustness per neighbor increased significantly with thickness (Fig. 3). The best linear fit to the data has a positive slope and an value of 0.6435. No such dependencies were observed with the width of the flock (Figs. S4 and S5).
To further understand the dependence on thickness, we generated random flocks of varying thickness (with 1200 individuals). For uniformly distributed flocks, m* initially decreased with thickness before leveling out, while peak robustness per neighbor showed an increase with thickness according to a sigmoidal shape (Fig. 3). Similar behavior, although with less pronounced variation in m*, was observed when using different distributions that have more ordering; with increased ordering the trends show lower values of m* and higher values of peak robustness (Figs. S6 and S7). The fact that the values of m* for the starlings tend to be slightly lower than those of uniformly distributed flocks, while peak robustness tends to be slightly higher, is consistent with the fact that starlings have a more regularly separated distribution than uniformly distributed points.
Discussion
Our analysis shows that the size (seven) of each starling's neighborhood [1], [2] optimally trades off gains from robustness with costs associated with sensing and attention; this suggests that robustness to uncertainty may have been a factor in the evolution of flocking. The fact that the same number of neighbors is optimal over a range of flock sizes and densities (as well as, to a certain extent, typical flock thicknesses) suggests that the number of neighbors that a bird interacts with could be an evolved trait. This is consistent with the fact that the ability to follow more neighbors requires additional sensory and cognitive apparatus. A bird that fully utilizes whatever capability it has will contribute most to maximizing the absolute robustness of the group; however, our results provide an explanation for why the evolved capacity of starlings should be limited to seven neighbors. Further investigation is required to discern whether evolutionary processes could lead to the optimization of efficient robustness at the level of the group.
The trade-off seen here between robustness and sensing cost is not observed for performance metrics related to responsiveness, such as the speed of convergence to consensus (Fig. S8). Although responsiveness is an important property of group behavior, our results correspond with the previous observation [1] that the primary benefit of the observed interaction rule within starling flocks is to improve robustness. Other aspects of behavior, such as the way in which individuals respond to external signals, may be required for an analysis that seeks to explain the responsiveness of flocks.
Although we observed variability in our computed values of m* across different flocks, and variability was also observed in the estimated number of interacting neighbors for each flock in [1], no correlation can be seen between these two values across flocks (Fig. S9). This is not surprising, since any correlation would imply that all (or most) of the birds in a flock simultaneously change their number of interactions over time.
Although here we have focussed on the sensing strategy of interacting with m nearest neighbors, our methods can also be applied to networks resulting from any sensing strategy. For example, our methods could be used to evaluate the robustness to noise of zonal sensing strategies like those used in [5], [8], [17] as a function of a parameter such as zone size. Provided that a real or hypothesized sensing network can be constructed, its robustness can be calculated. However, care must be taken when comparing different strategies. For consistency, the weights in (1) should be scaled so that the sum of over all the neighbors of any individual (when neighbors are present) is equal to 1.
The nonlinear dependence on thickness observed in the random flocks suggests that a transition between “2-d” and “3-d” behavior takes place as thickness increases, with a flock behaving as fully 3-d when its thickness is above about 0.4. There appear to be aerodynamic reasons why starling flocks should be thin and sheet-like [5], and it is telling that the observed thicknesses lie near the transition point to fully three-dimensional behavior in terms of robustness. This suggests that groups with different characteristic thicknesses, such as schools of fish, swarms of insects, and herds of animals (with a thickness of zero), should interact with more (fewer) neighbors if they have a larger (smaller) thickness. Testing this hypothesis would provide important insight into the generality of this work for the analysis of animal groups. It should be noted, however, that factors that were not significant for starling flocks, such as flock width (Figs. S4 and S5) or distribution (Figs. S6 and S7) could play a larger role in 2-d groups.
More generally, our work demonstrates the significant role of who is interacting with whom in the ability of a network to efficiently manage uncertainty when seeking to maintain consensus. This suggests possibilities for understanding and evaluating uncertainty management in other social and technological networks. Our systems-theoretic approach to evaluating robustness to uncertainty in consensus can be applied to interaction networks in these other contexts; distinguishing interaction strategies that yield networks that optimize robustness can be useful both for better understanding observed group behavior and, when control is available, for designing high performing groups.
Supporting Information
Acknowledgments
The authors thank three anonymous reviewers for helpful comments and suggestions. A.C. and I.G. thank the Lewis-Sigler Institute for Integrative Genomics and the Physics Department at Princeton University for hospitality at the beginning of this work. Our collaboration was facilitated by the Initiative for the Theoretical Science at the Graduate Center of the City University of New York.
Funding Statement
This research was supported by ONR Grant N00014-09-1-1074 (to GFY and NEL), AFOSR Grant FA9550-07-1-0-0528 (to GFY, LS, and NEL), ARO Grant W911NG-11-1-0385 and NSF Grant ECCS-1145724 (to NEL), AFOSR Grant Z809101 (to AC), IIT-Seed Grant ARTSWARM (to IG and AC), ERC-StG 257126 (to IG and AC) and the Natural Sciences and Engineering Research Council (NSERC) of Canada (to LS). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
References
- 1. Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, et al. (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proc Natl Acad Sci U S A 105: 1232–1237. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2. Bialek W, Cavagna A, Giardina I, Mora T, Silvestri E, et al. (2012) Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci U S A 109: 4786–4791. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3. Partridge B (1981) Internal dynamics and the interrelations of fish in schools. J Comp Physiol A Neuroethol Sens Neural Behav Physiol 144: 313–325. [Google Scholar]
- 4. Partridge B, Pitcher T, Cullen J, Wilson J (1980) The three-dimensional structure of fish schools. Behav Ecol Sociobiol 6: 277–288. [Google Scholar]
- 5. Hemelrijk C, Hildenbrandt H (2011) Some causes of the variable shape of flocks of birds. PLoS One 6: e22479. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6. Cucker F, Mordecki E (2008) Flocking in noisy environments. J Math Pures Appl 89: 278–296. [Google Scholar]
- 7. Conradt L, Roper T (2003) Group decision-making in animals. Nature 421: 155–157. [DOI] [PubMed] [Google Scholar]
- 8. Couzin I, Krause J, Franks N, Levin S (2005) Effective leadership and decision-making in animal groups on the move. Nature 433: 513–516. [DOI] [PubMed] [Google Scholar]
- 9. Sumpter D, Krause J, James R, Couzin I, Ward A (2008) Consensus decision making by fish. Current Biology 18: 1773–1777. [DOI] [PubMed] [Google Scholar]
- 10. Okubo A (1986) Dynamical aspects of animal grouping: Swarms, schools, flocks and herds. Adv Biophys 22: 1–94. [DOI] [PubMed] [Google Scholar]
- 11. Deneubourg J, Goss S (1989) Collective patterns and decision-making. Ethology, Ecology & Evolution 1: 295–311. [Google Scholar]
- 12. Grunbaum D (1998) Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology 12: 503–522. [Google Scholar]
- 13. Parrish J, Edelstein-Keshet L (1999) Complexity, pattern, and evolutionary trade-offs in animal aggregation. Science 284: 99–101. [DOI] [PubMed] [Google Scholar]
- 14. Couzin I, Krause J (2003) Self-organization and collective behavior in vertebrates. Adv Study Behav 32: 1–75. [Google Scholar]
- 15. Eriksson A, Jacobi M, Nyström J, Tunstrøm K (2010) Determining interaction rules in animal swarms. Behav Ecol 21: 1106–1111. [Google Scholar]
- 16. Bode N, Franks D, Wood A, Piercy J, Croft D, et al. (2012) Distinguishing social from nonsocial navigation in moving animal groups. Am Nat 179: 621–632. [DOI] [PubMed] [Google Scholar]
- 17. Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75: 1226–1229. [DOI] [PubMed] [Google Scholar]
- 18. Czirók A, Vicsek T (2000) Collective behavior of interacting self-propelled particles. Physica A 281: 17–29. [Google Scholar]
- 19. Leonard N, Shen T, Nabet B, Scardovi L, Couzin I, et al. (2012) Decision versus compromise for animal groups in motion. Proc Natl Acad Sci U S A 109: 227–232. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20. Moreau L (2005) Stability of multiagent systems with time-dependent communication links. IEEE Trans Automat Contr 50: 169–182. [Google Scholar]
- 21. Olfati-Saber R, Murray R (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Automat Contr 49: 1520–1533. [Google Scholar]
- 22. Jadbabaie A, Lin J, Morse A (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Automat Contr 48: 988–1001. [Google Scholar]
- 23.Young G, Scardovi L, Leonard N (2010) Robustness of noisy consensus dynamics with directed communication. In: Proc Am Control Conf; 30 June–2 July 2010; Baltimore, Maryland, United States. ACC 2010. pp. 6312–6317.
- 24. Bamieh B, Jovanovic M, Mitra P, Patterson S (2012) Coherence in large-scale networks: Dimensiondependent limitations of local feedback. IEEE Trans Automat Contr 57: 2235–2249. [Google Scholar]
- 25. Xiao L, Boyd S, Kim S (2007) Distributed average consensus with least-mean-square deviation. J Parallel Distrib Comput 67: 33–46. [Google Scholar]
- 26. Codling E, Pitchford J, Simpson S (2007) Group navigation and the “many-wrongs principle” in models of animal movement. Ecology 88: 1864–1870. [DOI] [PubMed] [Google Scholar]
- 27.Emmerton J, Delius J (1993) Beyond sensation: Visual cognition in pigeons. In: Zeigler H, Bischof HJ, editors, Vision, Brain, and Behavior in Birds, Cambridge: MIT Press. pp. 377–390.
- 28. Xue F, Kumar P (2004) The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10: 169–181. [Google Scholar]
- 29. Mermin N, Wagner H (1966) Absence of ferromagnetism or antiferromagnetism in one- or twodimensional isotropic Heisenberg models. Phys Rev Lett 17: 1133–1136. [Google Scholar]
- 30. Cassi D (1992) Phase transitions and random walks on graphs: A generalization of the Mermin- Wagner theorem to disordered lattices, fractals, and other discrete structures. Phys Rev Lett 68: 3631–3634. [DOI] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.