## Figures

## Abstract

The distribution of the number of links per species, or degree distribution, is widely used as a summary of the topology of complex networks. Degree distributions have been studied in a range of ecological networks, including both mutualistic bipartite networks of plants and pollinators or seed dispersers and antagonistic bipartite networks of plants and their consumers. The shape of a degree distribution, for example whether it follows an exponential or power-law form, is typically taken to be indicative of the processes structuring the network. The skewed degree distributions of bipartite mutualistic and antagonistic networks are usually assumed to show that ecological or co-evolutionary processes constrain the relative numbers of specialists and generalists in the network. I show that a simple null model based on the principle of maximum entropy cannot be rejected as a model for the degree distributions in most of the 115 bipartite ecological networks tested here. The model requires knowledge of the number of nodes and links in the network, but needs no other ecological information. The model cannot be rejected for 159 (69%) of the 230 degree distributions of the 115 networks tested. It performed equally well on the plant and animal degree distributions, and cannot be rejected for 81 (70%) of the 115 plant distributions and 78 (68%) of the animal distributions. There are consistent differences between the degree distributions of mutualistic and antagonistic networks, suggesting that different processes are constraining these two classes of networks. Fit to the MaxEnt null model is consistently poor among the largest mutualistic networks. Potential ecological and methodological explanations for deviations from the model suggest that spatial and temporal heterogeneity are important drivers of the structure of these large networks.

**Citation: **Williams RJ (2011) Biology, Methodology or Chance? The Degree Distributions of Bipartite Ecological Networks. PLoS ONE 6(3):
e17645.
https://doi.org/10.1371/journal.pone.0017645

**Editor: **Jörg Langowski, German Cancer Research Center, Germany

**Received: **November 2, 2010; **Accepted: **February 9, 2011; **Published: ** March 3, 2011

**Copyright: ** © 2011 Richard J. Williams. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

**Funding: **As the author, Richard J. Williams, is employed by Microsoft Research. Microsoft Research had a role in study design, data collection and analysis, decision to publish, and preparation of the manuscript.

**Competing interests: ** The author was employed by Microsoft Research when this study was done. This does not affect the authors' ability to comply with PLoSONE's policies on sharing data and materials.

## Introduction

Describing complex ecosystems as networks of interacting components and explaining the structure of those interaction networks is an essential part of understanding the role of biodiversity in the function and robustness of ecological communities [1], [2]. While food webs, networks of antagonistic consumer-resource interactions, have a long history of study and are the most familiar example of ecological networks [3], [4], [5], significant attention has recently been focused on networks of mutualistic interactions such as plants and their pollinators or plants and seed dispersers [6], [7]. These networks provide a valuable overview of one type of mutualism occurring within a community and several apparently general patterns in the structure of mutualistic networks have been found [8], [9]. Co-evolutionary processes are believed to play a strong role in shaping mutualistic communities [8], [9], though others have questioned whether such processes structure mutualistic networks [10], [11].

The distribution of the number of links per species, or degree distribution, is a widely used summary of the topology of complex networks [12] that has been studied in both food webs and mutualistic networks [9], [13], [14]. Because of its central role in describing network topology, considerable importance has been placed on understanding the processes driving the form of the degree distribution in ecological networks [9], [11], [13], [14]. Interest in the relative abundance of generalists and specialists motivated early studies of networks of mutualistic interactions [15], [16], and such networks were found typically to have strongly skewed degree distributions, with many species with few links and few species with many links [9], [17]. Earlier work found that degree distributions in mutualistic networks are best-fit by a truncated power law [9], but recent work does not support that finding [18]. Similar attempts to fit degree distributions to particular functional forms for food webs have also produced variable results [13], [14], [19]. The obvious difference between the observed skewed distributions and the binomial distributions of random networks [20] has driven the assumption that these skewed distributions are a result of ecological or evolutionary processes shaping species interactions [7], [9].

From early ideas about succession [21], [22] through more recent debates about community assembly [23], [24] to current research into macroecological patterns [25], the debate as to whether perceived patterns in ecosystem properties are the result of chance, biological processes or bias in the data has been an enduring theme in ecological research. The principle of maximum entropy [26] asserts that the least biased probability distribution satisfying a set of constraints is the maximum entropy distribution, and any other distribution would be assuming information not captured by the constraints. It has recently been recognized as a powerful tool in the search for explanations of ecological patterns and has been used to argue that a number of macroecological patterns can be predicted with minimal appeal to specific ecological processes [27], [28]. Recently it was shown that a null model for degree distributions of food webs based on MaxEnt could not be rejected as a null model for 57% of the food web degree distributions studied [29]. This very simple MaxEnt model requires a minimal amount of ecological information: the number of species, the number of species with no prey (basal species) or predators (top species), and the number of links in the network.

Since food webs and mutualistic networks are built primarily from antagonistic and mutualistic interactions respectively, it is interesting to consider whether the different types of interaction causes the structure of these two classes of networks to be significantly different. Mutualistic networks are bipartite networks, with interactions occurring between two groups of species, here plants and animals, but not within the groups. While food webs are not bipartite since they include taxa at many trophic levels and interactions can occur between animals, an obvious subset of a food web, the primary producers and their consumers, form a natural counterpart to the mutualistic plant-animal networks, one in which the interactions are primarily antagonistic. The different types of interaction cause different pressures on organism's behavior, and so it is reasonable to expect networks dominated by antagonistic or mutualistic interactions to have different structure. A study of 14 food webs included as part of a much larger study of mutualistic networks showed that mutualistic and antagonistic networks differed significantly in their nestedness [8]. Given that different ecological processes may shape the networks, it is possible that the degree distributions of these two different types of networks also have different forms.

The goals of this work are three-fold. First, to test whether a MaxEnt model like that used to predict food web degree distributions [29] can predict the degree distributions of mutualistic networks; second, to compare the deviation of mutualistic and antagonistic networks from the MaxEnt model to better understand how the structure of these two classes of networks differs; and third, to explore how specific features of some mutualistic networks might influence their degree distributions and drive them away from the MaxEnt expectation.

## Methods

The degree distributions analyzed are from 68 mutualistic networks compiled for two earlier studies [30], [31] and 47 bipartite networks formed by retaining only the basal taxa (plants and detritus), their consumers and the links between these two groups of taxa from food webs used in an earlier study of food web degree distributions [29]. In these bipartite networks, *S* is the total number of taxa, *S _{P}* is the number of plants or basal taxa (some antagonistic networks include detritus as a basal node),

*S*is the number of animals or consumers and

_{A}*L*is the number of connections between these two groups of taxa. The connectivity of a bipartite network

*C*=

_{B}*L*/(

*S*) is the fraction of possible links that occur. Basic properties of these networks are given in table S1. In many food webs, plant nodes are highly aggregated, resulting in a significantly higher fraction of the antagonistic networks have relatively few plant taxa (19 of 47 antagonistic networks have

_{A}S_{P}*S*<10; 7 of 51 mutualistic networks have

_{P}*S*<10, 2-tailed

_{P}*p*= 0.0032 Fisher's exact test).

None of the bipartite antagonistic networks considered here have more than 134 species. Since network properties are generally dependent on the number of nodes and links in the network [4], [32], similar size mutualistic and antagonistic networks are compared. To avoid comparing very different-sized networks, the mutualistic networks are split into two groups, the 51 networks with less than 135 species which are compared with the similarly sized bipartite antagonistic networks, and a group of 17 large mutualistic networks with *S*>140 that have no counterpart antagonistic networks of a similar scale.

A network's degree distribution is the distribution of the number of links attached to each node in the network. The networks considered here are directed, in that the interactions are asymmetric. In the food webs, one species is a consumer and the other a resource while in the mutualistic network the plant gives up food and receives a reproductive benefit while the animal receives food and transports reproductive material. It is therefore useful to consider the degree distribution of each group of nodes in the bipartite network separately. The distribution of the number of links connected to the plant or resource species is called the plant distribution while the distribution of the number of links connected to the animals or consumers is called the animal distribution. This means that four types of degree distributions – the plant and animal distributions of both the mutualistic and antagonistic (food web) networks – are analyzed here.

The various degree distributions considered here are tested against a maximum entropy (MaxEnt) distribution [29]. The MaxEnt distribution is the probability distribution that maximizes the information entropy subject to a set of information-containing constraints, and so assumes no prior information other than the stated constraints. Here the only information used is the number of nodes in each group of nodes in the bipartite networks and the number of links between the groups.

In the animal distribution, the potential number of links from each animal ranges from 1 to *S _{P}* and the mean number of links from each animal is

*L*/

*S*. In the plant distribution, the potential number of links to each plant ranges from 1 to

_{A}*S*and the mean number of links to each plant is

_{A}*L*/

*S*. In general, the problem is to find a discrete distribution on a set of

_{P}*n*values {

*x*,…,

_{1}*x*} (here {1…

_{n}*S*} or {1…

_{P}*S*}) with mean

_{A}*μ*(here

*L*/

*S*or

_{A}*L*/

*S*respectively) that maximizes subject to the constraints and . The MaxEnt distribution, found using Lagrange multipliers, is for i = 1,…,

_{P}*n*; the constants

*C*and

*λ*are determined by the constraints given above [26], [33].

The problem addressed here is determining the distribution of the number of links attached to each node rather than the exact arrangement of the links, so the system configuration is a vector of *S _{A}* or

*S*counts, each ranging between 1 and

_{P}*S*or

_{P}*S*, rather than a vector of

_{A}*L*species index pairs, with each index ranging between 1 and

*S*or

_{A}*S*from which a degree distribution could be computed. In the language of a recent study of MaxEnt applied to species distributions [34], this is an unlabeled problem; the MaxEnt solution of the labeled problem gives the random model with a binomial degree distribution. Implicit in this formulation are uninformative prior distributions of the probabilities

_{P}*p*; the constraint on the mean number of links per node is a soft constraint [34].

_{i}Two tests of the fit of the MaxEnt models to the empirical data were used [29]. In the first, the likelihood ratio (*G*) statistic [35] is used to compare an observed distribution to some expected (model) distribution. *G* is defined as where *O _{i}* is the observed frequency,

*E*the expected (MaxEnt) frequency and

_{i}*i*indexes through all values in the discrete distribution with non-zero expected value. A 10,000 trial randomization is used. In each trial, a sample is drawn from the maximum entropy distribution and its

*G*value is compared to the

*G*value of the empirical distribution. The goodness of fit

*f*, is the fraction of trials in which

_{G}*G*of the empirical distribution is greater than

*G*of the sample from the maximum entropy distribution. If

*f*<0.95, the empirical network's degree distribution is not significantly different from the model distribution at the 95% confidence level.

_{G}The goodness of fit *f _{G}* does not differentiate between webs with overly broad or narrow degree distributions. This is measured by the relative width of a distribution

*W*=

*log*(

*σ*/

_{O}*σ*) where

_{M}*σ*is the standard deviation of the observed distribution and

_{O}*σ*is the standard deviation of the model distribution. For each empirical web, the distribution of

_{M}*W*was computed for 10,000 webs drawn from the model distribution. The quantity

*W*is the deviation of the empirical value of

_{95}*W*from the model median normalized by the width of the upper or lower half of the central interval of the model distribution of

*W*at the 95% significance level. Webs with

*W*<−1 have distributions that are significantly narrower than the model distributions;

_{95}*W*>1 occurs for distributions significantly broader than the model distributions.

_{95}Some of the larger empirical systems are characterized by strong spatial or temporal heterogeneity, for example a system scattered over several islands with very few species in common across the set of islands. To help understand the degree distributions of these systems, I developed a simple heterogeneous-system degree distribution model in which two identical networks are connected by their most general animal, with every other species unique to each sub-network. I create an animal degree distribution by drawing a sample degree distribution for a sub-system with specified *S _{A}*,

*S*and

_{P}*C*that has a MaxEnt degree distribution and then build a new degree distribution by connecting two copies of this sub-system by sharing the most general animal species. This process is illustrated in figure 1 and leads to a final network with 2

_{B}*S*,- 1 animal species and 2

_{A}*S*plants

_{P}## Results

Using criteria for goodness of fit based on both a likelihood ratio test (*f _{G}*<1) and relative width (−1<

*W*<1), the MaxEnt model cannot be rejected as a model for the degree distributions of a large fraction of the data sets. Overall, the MaxEnt null model cannot be rejected in 159 (69%) of the 230 degree distributions of 115 networks tested. The MaxEnt model performed equally well on the plant and animal distributions, and cannot be rejected for 81 (70%) of the 115 plant distributions and 78 (68%) of the animal distributions.

_{95}None of the antagonistic networks have *S*>134, so the relative performance of the MaxEnt model on mutualistic and antagonistic networks is studied in more detail on the 98 networks with *S*<135; the 17 mutualistic networks with S>140 are studied separately. Table 1 shows that using the criteria of goodness of fit based on both *f _{G}* and

*W*, the MaxEnt model cannot be rejected in 151 (77%) of the 196 degree distributions from networks with

_{95}*S*<135. There is clear scale dependence in the fit of the MaxEnt model, with only 8 of 34 (24%) degree distributions of the larger mutualistic networks (

*S*>140) well fit by the MaxEnt model.

The results in table 1 for the 51 mutualistic and 47 antagonistic networks with *S*<135 show that antagonistic and mutualistic networks display marked differences in their plant degree distributions. While the animal distributions of both network types are equally well predicted by the MaxEnt model, there is asymmetry in the fit of the MaxEnt model to the degree distributions of the number of links to plants. The MaxEnt model cannot be rejected for 84% of the mutualistic network plant distributions, significantly more than the 64% of antagonistic network plant distributions for which the MaxEnt model cannot be rejected (Fisher's Exact test, 2-tailed *p* = 0.02).

Figure 2 further explores the differences in the performance of the MaxEnt model on the different network and degree distribution types for networks with S<135 by plotting *f _{G}* versus

*W*and coloring the point to show network size. Figure 1a (orange data points) shows that compared to the MaxEnt distributions, the poorly-fit plant distributions of the antagonistic networks tend to be more broadly distributed (13 of 17 have

_{95}*W*>0,

_{95}*p*= 0.025, binomial test). There is no significant trend in the width of the poorly-fit plant distributions of the mutualistic networks (fig. 2a, blue) (5 of 8 have

*W*>0) or in distribution width (

_{95}*W*) among the poorly-fit animal distributions of either network type (fig. 2b, 3 of 10 poorly-fit antagonistic networks distributions have

_{95}*W*>0; 6 of 10 mutualistic network distributions have

_{95}*W*>0).

_{95}Shading of the data points shows the number of species in the networks.

Solid line is linear regression, dotted lines are upper and lower confidence intervals. In (a) *R ^{2}* = 0.25,

*p*<0.001, in (b)

*R*= 0.10,

^{2}*p*= 0.015.

Figure 2b suggests a trend in the width of the animal distributions related to the size of the network. Regressing *W _{95}* against

*S*shows that there is significant scale dependence in the relative width of the animal distribution in mutualistic and antagonistic networks (fig. 3). As

*S*grows, antagonistic network animal distributions are more narrowly distributed than predicted by the MaxEnt model while the animal distributions of the mutualistic networks are more broadly distributed than predicted by the MaxEnt model. No such trends exist in the values of

*W*of the plant distributions.

_{95}Figure 4 further examines the scale dependence of the fit of the large mutualistic networks to the MaxEnt model. There are 17 mutualistic networks with *S*>140. Most poorly-fit plant and animal distributions are much broader than predicted by the MaxEnt model, with the animal distributions having particularly large values of *W _{95}*. The plant distribution of 9 of these is poorly fit by the MaxEnt model based on the dual criteria

*f*<0.95 and −1<

_{G}*W*<1 (fig. 4a). The MaxEnt model is rejected at the 0.95 level for

_{95}*f*for the animal distribution of all 17 large networks. Only two of these networks have

_{G}*W*<1 (fig. 4b), and these two networks are the only two seed dispersal networks among the 17 large networks.

_{95}Shading of data points shows the goodness of fit *f _{G}* of the MaxEnt model.

I examined two large mutualistic networks in more detail to explore how specific features of these networks might cause their degree distributions to be different from the MaxEnt model. The large network with the most highly anomalous animal distribution, as measured by *W _{95}*, is the MULL web. This web is a compilation of previously published data and new observations of plant-insect pollination interactions from across the Galápagos archipelago [36]. Thus these data are from multiple island communities tied together by a common, generalist pollinator. In the MULL web, the dominant pollinator is

*Xylocopa darwini*, the Galapagos carpenter bee [37], pollinating 80 of the 105 plants. The next most general pollinator interacts with 14 plants. If this highly general species is removed from the network, the animal distribution becomes much more narrowly distributed, with

*W*droping from 14.7 to 1.34. This shows the important role that one species can have in shaping the degree distribution. Remaining deviation from the MaxEnt model is driven by the abundance of highly specialized pollinators – in the MULL web, 31 of 54 species (57%) pollinate a single plant, compared to a range of 15% to 37% (2 S.E. about the mean of 26%) predicted by the MaxEnt model.

_{95}The phryganic ecosystem network PTND [38] is another large network with a very broad animal distribution compared to the MaxEnt model, with *W _{95}* = 7.41. Part of this is because the system has a dominant pollinator, the European honeybee,

*Apis mellifera*, which pollinates 104 of the 131 plant species, while the next most general pollinator interacts with 38 plants. The animal distribution also has a large number of specialists, with 248 of 666 (37%) pollinators specialized on a single plant compared to a range of 20% to 25% (2 S.E. about the mean of 23%) predicted by the MaxEnt model. The system was observed continuously for 50 months. Even with this level of observation effort, pollinator count versus time suggests that the full diversity of the system was not observed. There was also considerable inter-annual variability - during each calendar year, typically about half of the species in any one pollinator group were observed, and only about 20% of pollinators occurred in all years. There is high year-to-year turnover in both the animal and plant communities, and it is likely that some specialists are “apparent specialists”, where the observed specialization is caused by undersampling or sampling in unusual years [39].

These webs have high degrees of spatial (MULL) and temporal (PTND) heterogeneity. I tested the effects of spatial or temporal heterogeneity using the heterogeneous-system degree distribution model, which couples subsystems using a common generalist animal species, on a range of network sizes. The results for *S _{A}* = 20,

*S*= 20 and

_{P}*C*= 0.25 are representative of the model's behavior. The MaxEnt model is always rejected as a model for the resulting animal degree distribution of the 79 species (

_{B}*S*= 39,

_{A}*S*= 40,

_{P}*C*= 0.128) network even though the MaxEnt model was used to create the degree distribution of each sub-network. Compared to the MaxEnt model, the networks built by connecting two identical networks are more highly skewed than expected (<

_{B}*W*> = 2.46, 100 iterations) because of the occurrence of a single highly general pollinator.

_{95}## Discussion

While degree distributions in mutualistic and antagonistic networks are strongly skewed, with many species having few connections and few species having many connections, the results here show that their shape can usually be explained by a simple statistical model and does not require a model involving specific ecological or evolutionary processes. The MaxEnt model is found to be a good model of the degree distributions of mutualistic and antagonistic networks more often than it was found to be a good model for food web degree distributions [29], suggesting that ecological processes play a more important role in structuring multi-trophic level food webs than the bipartite networks considered here. Recently, models based on MaxEnt have also been used to explain a broad range of macroecological distributions, such as species-abundance and species area relationships [27], [28], [34]. Together, these findings show that a wide range of large-scale ecological patterns can be explained without turning to detailed descriptions of the ecological processes at work in the system.

An earlier null model for degree distributions in mutualistic networks suggested that species' degree (number of species it interacts with) is a function of its frequency of interaction [11]. Other explanations relate species degree to specific trait combinations making certain links impossible (so-called “forbidden links”) [9], [40] or to a combination of abundance and traits [41]. Evolutionary network models have also been explored as explanations for the structure of ecological networks and a range of degree distributions have been found [42], [43]. These models suggest that the observed exponential-like degree distributions results from variation in the links passed from parent to child species during evolution. A recent analysis of the application of MaxEnt to species abundance distribution argues that it is common for distributions, each resulting from one or more mechanistic model, to also be found as a solution of an appropriately formulated entropy maximization problem [34]. The fact that the formulation used here is so often successful suggests that its formulation and constraints reflect simple constraints commonly operating on these systems. The existence of multiple mechanistic models giving similar degree distributions suggests that multiple mechanisms can place similar simple constraints on the degree distributions, whether through trait distributions or evolutionary processes. This in turn suggests that it will not be possible to determine which ecological or evolutionary processes are constraining the structure of mutualistic networks by studying their degree distributions alone.

When deviations from the MaxEnt model do occur, it is necessary to question whether they are due to ecological processes or systematic sampling biases shaping the degree distributions. I have identified three deviations from the MaxEnt model in the degree distributions of the networks studied here. Importantly, these deviations are different in antagonistic and mutualistic networks, suggesting that different processes at work structuring networks with different types of links. First, plant distributions of the mutualistic networks are significantly better fit by the MaxEnt model than the plant distributions of the antagonistic networks. Second, plant distributions of antagonistic networks tend to be more broadly distributed than predicted by the MaxEnt model. This means that antagonistic networks generally have both more highly vulnerable plant resources and more relatively invulnerable plant resources than predicted by this simple null model.

Third, there are opposite trends in the scale-dependence of the relative width of the animal distributions of mutualistic and antagonistic networks. The animal distribution of large mutualistic networks tends to be more broadly distributed than predicted by the MaxEnt model, while the animal distributions of larger antagonistic networks tend to be more narrowly distributed. Since pollinators and seed dispersers also consume the plants that they benefit reproductively, this suggests that highly generalist animals only occur if they are also conferring a reproductive benefit to their resource. In food webs, it has been suggested that generalist intermediate species are uncommon because of their destabilizing influence on the system [44]. The results presented here suggest that restricted relative generality of plant consumers is more common in larger networks.

There are two sources of deviations from MaxEnt distributions in large mutualistic network animal distributions. First, the degree distribution can be strongly affected by the presence of a single highly connected species, causing a markedly high value of *W _{95}*. Second, a larger than predicted fraction of species interacting with a single species can lead to the network having a distribution with a high value of

*W*. A detailed examination of two of these data sets helped reveal potential reasons for their broad animal distributions.

_{95}A recent simulation study [45] suggests that spatial processes can have important effects on the structure of mutualistic networks, though did not specifically address their degree distributions. The simple heterogeneous-system degree distribution model suggests a biological explanation for the broad degree distributions seen in the large, low connectance pollination networks with a small number of super-generalist pollinators. Strong spatial compartmentalization within sub-networks, leading to networks that contain relatively high connectance sub-networks with MaxEnt degree distributions that are interconnected by one or a small number of highly general pollinators, could lead to the observed highly skewed distributions.

The MULL network also has a large number of animals that pollinate a single plant species. Again, questions arise as to whether this phenomenon is determined by methodology or biology. It could be driven by the relative abundance of the species involved and the observation effort expended [11]. Alternatively, it might be the result of greater than expected specialization of the plant and animals in this system leading to relatively abundant but specialized species.

Given the highly variable phenology of plants and the multiple seasons over which the PTND data [38] were collected, it is likely that the community is functioning as a set of sub-networks separated in time, with specialist pollinators active at different times of year or in different years, connected by common generalist pollinators that are much more regularly present. Here time rather than space is leading to heterogeneity in the community [46], but with a similar effect on the network degree distribution. Other recent studies suggest that strong temporal heterogeneity is a common feature of pollination networks, and so the temporal sampling scheme must be considered when interpreting the relative degree of specialization among species [47], [48].

Analysis of the deviations from the MaxEnt model in these two data sets demonstrates how the MaxEnt model can focus attention on the particular features of degree distributions which require further explanation. Here, it was found that spatial and temporal heterogeneity might play an important role in shaping the degree distributions and other features of the network's structure. This possibility was also highlighted in a number of recent studies [39], [45], [47], [48], [49]. Spatio-temporal heterogeneity is another mechanism which explains why some links cannot occur (“forbidden links”), caused by the lack of species co-occurrence at appropriate points in their life history. Forbidden links are often hypothesized to be an important driver of the structure of mutualistic networks assumed to arise from complementary traits in co-occurring species [9], [40] – here those traits are the spatial or temporal domains in which the species occur. Some large systems are composed of loosely coupled small systems which are either, like MULL, highly spatially heterogeneous or, like PTND, temporally heterogeneous. The observed degree distribution will then depend on an observer's definition of the system's boundaries.

While the MaxEnt null model is useful for understanding how ecosystem features such as spatial and temporal heterogeneity can affect network structure, methodological variability across the available data limit the ecological insight that can be drawn from analyses across a broad range of data sets. As noted in earlier studies, similar limitations driven by variability in data collection protocols still exist in the data describing antagonistic networks [29], [50], [51]. There is a clear need for more consistent data collection protocols and for systematic studies of the effects of variability in data gathering procedures and data collection effort on observed network structure. Despite these issues, the MaxEnt model successfully describes the degree distributions of bipartite ecological networks across a wide range of empirical data. Rather than requiring detailed understanding of the ecological or co-evolutionary processes at work in these systems, the relative abundance of specialist and generalist species in these networks can usually be explained by a simple statistical model.

## Supporting Information

### Table S1.

**Data Sets Used.** Type: FW = food web; SD = seed dispersal; P = pollination. *S* is the number of taxa, *S _{P}* is the number of plant taxa;

*S*is the number of animal taxa;

_{A}*L*is the number of links;

*C*=

_{B}*L/S*is the bipartite network connectance. Details of sources for food webs are in [29]. Details of sources for mutualistic networks are in [30] and [31] and the data are available at http://ieg.ebd.csic.es/JordiBascompte/Resources.html.

_{B}S_{A}https://doi.org/10.1371/journal.pone.0017645.s001

(DOC)

## Acknowledgments

Thanks to Jen Dunne and Ross Thompson for generously sharing their data sets and to Jen Dunne for valuable comments and suggestions.

## Author Contributions

Conceived and designed the experiments: RJW. Performed the experiments: RJW. Analyzed the data: RJW. Contributed reagents/materials/analysis tools: RJW. Wrote the manuscript: RJW.

## References

- 1. May RM (2006) Network structure and the biology of populations. Trends in Ecology & Evolution 21: 394–399.
- 2. Montoya JM, Pimm SL, Sole RV (2006) Ecological networks and their fragility. Nature 442: 259–264.
- 3.
Cohen JE (1978) Food Webs and Niche Space. Princeton, N.J.: Princeton University Press.
- 4.
Dunne JA (2006) The network structure of food webs. In: Pascual M, Dunne JA, editors. Ecological Networks: Linking Structure to Dynamics in Food Webs. New York: Oxford University Press.
- 5.
Elton CS (1927) Animal Ecology. London: Sidgwick and Jackson.
- 6. Jordano P (1987) Patterns of Mutualistic Interactions in Pollination and Seed Dispersal - Connectance, Dependence Asymmetries, and Coevolution. American Naturalist 129: 657–677.
- 7. Bascompte J, Jordano P (2007) Plant-Animal Mutualistic Networks: The Architecture of Biodiversity. Annual Review of Ecology, Evolution and Systematics 38: 567–593.
- 8. Bascompte J, Jordano P, Melian CJ, Olesen JM (2003) The nested assembly of plant-animal mutualistic networks. Proceedings of the National Academy of Sciences of the United States of America 100: 9383–9387.
- 9. Jordano P, Bascompte J, Olesen JM (2003) Invariant properties in coevolutionary networks of plant-animal interactions. Ecology Letters 6: 69–81.
- 10. Vázquez DP, Aizen MA (2004) Asymmetric specialization: A pervasive feature of plant-pollinator interactions. Ecology 85: 1251–1257.
- 11. Vázquez DP (2005) Degree distribution in plant-animal mutualistic networks: forbidden links or random interactions? Oikos 108: 421–426.
- 12. Newman MEJ (2003) The structure and function of complex networks. SIAM Review 45: 167–256.
- 13. Dunne JA, Williams RJ, Martinez ND (2002) Food-web structure and network theory: The role of connectance and size. Proceedings of the National Academy of Sciences of the United States of America 99: 12917–12922.
- 14. Montoya JM, Sole RV (2002) Small world patterns in food webs. Journal of Theoretical Biology 214: 405–412.
- 15. Waser NM, Chittka L, Price MV, Williams NM, Ollerton J (1996) Generalization in pollination systems, and why it matters. Ecology 77: 1043–1060.
- 16. Memmott J (1999) The structure of a plant-pollinator food web. Ecology Letters 2: 276–280.
- 17. Vazquez DP, Aizen MA (2003) Null model analyses of specialization in plant-pollinator interactions. Ecology 84: 2493–2501.
- 18. Okuyama T (2008) Do mutualistic networks follow power distributions? Ecological Complexity 5: 59–65.
- 19. Camacho J, Guimera R, Amaral LAN (2002) Robust patterns in food web structure. Physical Review Letters 88.
- 20. Erdős P, Rényi A (1959) On random graphs I. Publicationes Mathematicae Debrecen 6: 290–297.
- 21.
Clements FE (1916) Plant succession: an analysis of the development of vegetation. Washington, D.C.: Carnegie Institution of Washington.
- 22. Gleason HA (1926) The Structure and Development of the Plant Association. Bulletin of the Torrey Botanical Club 43: 463–481.
- 23. Connor EF, Simberloff D (1979) The assembly of species communities: chance or competition? Ecology 60: 1132–1140.
- 24.
Diamond JM (1975) Assembly of species communities. In: Cody Ml, Diamond JM, editors. Ecology and Evolution of Communities. Cambridge, MA: Belknap Press. pp. 342–444.
- 25. Storch D, Sizling AL, Reif J, Polechová J, Sizlingová E, et al. (2008) The quest for a null model for macroecological patterns: geometry of species distributions at multiple spatial scales. Ecology Letters 11: 771–784.
- 26. Jaynes ET (1957) Information theory and statistical mechanics. Physical Review 106: 620–630.
- 27. Harte J, Zillio T, Conlisk E, Smith AB (2008) Maximum entropy and the state-variable approach to macroecology. Ecology 89: 2700–2711.
- 28. Dewar R, Porte A (2008) Statistical mechanics unifies different ecological patterns. Journal of Theoretical Biology.
- 29. Williams RJ (2010) Simple MaxEnt models explain food web degree distributions. Theoretical Ecology 3: 45–52.
- 30. Bascompte J, Jordano P, Olesen JM (2006) Asymmetric Coevolutionary Networks Facilitate Biodiversity Maintenance. Science 312: 431–433.
- 31. Rezende EL, Lavabre JE, Guimarães PR, Jordano P, Bascompte J (2007) Non-random coextinctions in phylogenetically structured mutualistic networks. Nature 448: 925–928.
- 32. Vermaat JE, Dunne JA, Gilbert AJ (2009) Major dimensions in food web structure properties. Ecology 90: 278–282.
- 33.
Cover TM, Thomas JA (2006) Elements of Information Theory. Hoboken, NJ: Wiley-Interscience.
- 34. Haegeman B, Etienne RS (2010) Entropy Maximization and the Spatial Distribution of Species. American Naturalist 175: E74–90.
- 35.
Sokal RR, Rohlf FJ (1995) Biometry. New York: Freeman.
- 36. McMullen CK (1993) Flower visiting insects of the Galapagos Islands. Pan-Pacific Entomologist 69: 95–106.
- 37. Philipp M, Böcher J, Siegismund HR, Nielsen LR (2006) Structure of a plant-pollinator network on a pahoehoe lava desert of the Galapagos Islands. Ecography 29: 531–540.
- 38. Petanidou T, Ellis WN (1993) Pollinating fauna of a phryganic ecosystem: composition and diversity. Biodiversity Letters 1: 9–22.
- 39. Petanidou T, Kallimanis AS, Tzanopoulos J, Sgardelis SP, Pantis JD (2008) Long-term observation of a pollination network: fluctuation in species and interactions, relative invariance of network structure and implications for estimates of specialization. Ecology Letters 11: 564–575.
- 40. Santamaría , Rodríguez-Gironés (2007) Linkage rules for plant-pollinator networks: Trait complementarity or exploitation barriers? PLoS Biology 5: 354–362.
- 41. Stang M, Klinkhamer PGL, van der Meijden E (2007) Asymmetric specialization and extinction risk in plant-flower visitor webs: a matter of morphology or abundance? Oecologia 151: 442–445.
- 42. Laird S, Jensen HJ (2006) A non-growth network model with exponential and 1/k scale-free degree distribution. Europhysics Letters 76: 710–716.
- 43. Rossberg AG, Matsuda H, Amemiya T, Itoh K (2006) Some properties of the speciation model for food web structure - Mechanisms for degree distributions and intervality. Journal of Theoretical Biology 238: 401–415.
- 44. Gross T, Rudolf L, Levin SA, Dieckmann U (2009) Generalized Models Reveal Stabilizing Factors in Food Webs. Science 325: 747–750.
- 45. Morales JM, Vázquez DP (2008) The effect of space in plant-animal mutualistic networks: insights from a simulation study. Oikos 117: 1362–1370.
- 46.
Martinez ND, Dunne JA (1998) Time, space, and beyond: scale isues in food-web research. In: Peterson DL, Parker T, editors. Ecological Scale: Theory and Applications. New York: Cornell University Press. pp. 206–226.
- 47. Alarcón R, Waser NM, Ollerton J (2008) Year-to-year variation in the topology of a plant-pollinator interaction network. Oikos 117: 1796–1807.
- 48. Olesen JM, Bascompte J, Elberling H, Jordano P (2008) Temporal dynamics in a pollinator network. Ecology 89: 1573–1582.
- 49. Vázquez DP, Chacoff NP, Cagnolo L (2009) Evaluating multiple determinants of the structure of plant–animal mutualistic networks. Ecology 90: 2039–2046.
- 50. Cohen JE, Beaver RA, Cousins SH, DeAngelis DL, Goldwasser L, et al. (1993) Improving food webs. Ecology 74: 252–258.
- 51. Stouffer DB, Camacho J, Jiang W, Amaral LAN (2007) Evidence for the existence of a robust pattern of prey selection in food webs. Proceedings of the Royal Society of London Series B-Biological Sciences 274: 1931–1940.