Architecture of marine food webs: To be or not be a ‘small-world’

The search for general properties in network structure has been a central issue for food web studies in recent years. One such property is the small-world topology that combines a high clustering and a small distance between nodes of the network. This property may increase food web resilience but make them more sensitive to the extinction of connected species. Food web theory has been developed principally from freshwater and terrestrial ecosystems, largely omitting marine habitats. If theory needs to be modified to accommodate observations from marine ecosystems, based on major differences in several topological characteristics is still on debate. Here we investigated if the small-world topology is a common structural pattern in marine food webs. We developed a novel, simple and statistically rigorous method to examine the largest set of complex marine food webs to date. More than half of the analyzed marine networks exhibited a similar or lower characteristic path length than the random expectation, whereas 39% of the webs presented a significantly higher clustering than its random counterpart. Our method proved that 5 out of 28 networks fulfilled both features of the small-world topology: short path length and high clustering. This work represents the first rigorous analysis of the small-world topology and its associated features in high-quality marine networks. We conclude that such topology is a structural pattern that is not maximized in marine food webs; thus it is probably not an effective model to study robustness, stability and feasibility of marine ecosystems.


Introduction
Food webs are complex networks of feeding (trophic) interactions among diverse species in communities or ecosystems [1]. Studies characterizing and modelling food web structure have suggested the existence of general properties [2]- [5], as well as simple models that predict the complex structure of these networks [6][7][8][9][10].
Although some of the earliest food web studies were done considering marine examples [11]- [12], food web theory has been developed principally from freshwater and terrestrial a1111111111 a1111111111 a1111111111 a1111111111 a1111111111 habitats, largely omitting marine ecosystems [13]. Led by Link [2] and Dunne et al. [14], the number of marine food web studies has increased considerably in the last decade [15][16][17][18][19][20][21][22], among others. Despite the amount of new marine food web data, whether food web theory needs to be modified to accommodate observations from marine ecosystems, based on major differences in several topological characteristics (i.e. higher link density, connectance, mean chain length and omnivory), is still on debate [2]. It has been suggested that more evenly and highly resolved networks are required in order to decide whether current patterns are artifacts or whether they reflect more significant similarities or differences between marine and nonmarine food webs [5], [14].
In this regard, the presence of the small-world (SW) topology [23] in marine food webs is also an open question. This topology, inspired by the "six degrees of separation" sociology experiment by Milgram [24], has emerged as a suitable framework to study the global structure of food webs [25]. Two network properties are typically analyzed in order to gain insight into this pattern: the characteristic path length, a global property of the network that refers to the average shortest distance between pairs of nodes; and the clustering coefficient, a local property of the network defined by the average fraction of pairs of nodes connected to the same node that are also connected to each other [23]. These features are usually compared to its random counterpart web (equal size and link density or connectance), with the aim of investigating how much does the empirical food web deviate from the random one [26]. A SW network needs to display a high clustering coefficient and a short characteristic path length, compared to a random graph. The latter property gives the name "small-world" to these networks, because it is possible to connect any two vertices in the network through just a few links [25].
Furthermore, SW networks may display three of the following scale patterns: scale-free, broad-scale or single-scale [25]. The first one describes a network with very few nodes highly connected and most nodes poorly connected, following a power-law degree distribution [27]- [28]. On the other hand, a broad-scale pattern is characterized by a degree distribution that has a truncated power-law regime or a power-law regime followed by a sharp cutoff [29]. Finally, single-scale networks present a degree distribution with a fast decaying tail, such as exponential or Gaussian [25]. Most studies of empirical food webs show that degree distributions rarely differ from any of these scale patterns [4], [30]-[33], meaning that this structural feature (i.e. degree distribution) would not be essential to determine whether food webs display a SW topology or not.
Disregarding its habitat (e.g. marine, freshwater or terrestrial), several studies have considered whether empirical food webs display the SW topology similar to many other real-world networks [20]- [21], [28] Why is it important to explore the SW topology in marine food webs? There is no doubt that network topology can have important implications for network function [35]. More detailed knowledge on food web topology in marine ecosystems will help to understand the dynamics of complex systems, historically subject to intense fisheries pressure and subsequent regime shifts and collapse [36][37][38][39][40]. In general, consequences of SW topological pattern in food webs are of great importance in recognizing evolutionary paths and the vulnerability to perturbations [28]. A short characteristic path length showed by SW food webs imply a rapid spread of an impact (e.g. invasion, population fluctuation, local extinction) throughout the network [3]. However, based on its high clustering coefficient SW networks are associated with rapid responses to disturbances resulting in a high resilience [28], [41]. Recently, extinction simulations in three marine food webs displaying this topology presented opposite results regarding susceptibility to the loss of highly connected species [20]- [21], [34]. In this sense, the analysis of large mobile predators might shed light on this issue, as they are highly connected species, energy-channel couplers and ubiquitously affected by antropogenic disturbances [42]. Therefore, it is not certainly known neither if the SW topology is a common pattern in marine food webs, nor if the most connected species in such networks (e.g. species of commercial interest, top predators) should be protected to avoid structural and functional impacts in ecosystems that cover more than 70% of the planet´s surface.
As stated above, research on marine food web properties on individual networks is abundant, yet topological studies analyzing the global structure in large sets of well-resolved marine food webs are scarce [14], [17]. The SW topology, a pattern that gives a clear overview of organization and resistance in trophic networks [20], has been difficult to detect in empirical food webs because of incompatibility in used approaches and insufficient methodological rigour [21], [28], [34].
In this work, our aim was to analyze the SW structural pattern in empirical marine food webs. For this, we gathered a broad range of high-quality marine food webs, some of which have never been examined using a topological network approach. We developed and implemented a simple and rigorous method to determine whether food webs presented the SW topology. This method is rigorous because it considers the structural properties of interest (i.e. characteristic path length, clustering coefficient and degree distribution) and statistically tests the probability of presenting such topology, taking into account the position of the empirical values for the structural properties in the confidence interval (99%) of the equivalent random networks. Our results were compared with that of Humphries and Gurney [43], who proposed a quantitative and continuous small-world-ness metric for complex networks. Finally, we hypothesized about possible implications of the SW topology for ecosystem functioning in marine habitats.

Methodology
We compiled and selected a large set of well-resolved marine food webs, many of which are included for the first time in network topology analyses. We limited our inclusion to food webs with a minimum size (= number of trophic species), following Link et al. [13] recommendation of considering only networks with 20-25 nodes at least. The studied food webs represent a wide range of number of trophic species  and connectance (0.01-0.27). The assembled marine food webs cover from pelagic to coastal habitats, and tropical to polar regions ( Table 1). The list is by no means exhaustive, but the high taxonomic resolution of the webs and the variety of regions that comprises likely make this list the most representative and comprehensive picture of the topology in real-world marine food webs.
We studied the cumulative degree distribution, or the fraction of trophic species P(k) that have k or more trophic links, for each network [44]. The use of cumulative distributions gives a more accurate picture of the shape of the distribution in small, noisy data sets [32]. Model fit was done using maximum likelihood [45], and model selection was performed by computing the Akaike Information Criterion corrected for small sample size (AICc) [46].
In order to explore the SW phenomenon among these empirical marine food webs, we analyzed the properties of interest: characteristic path length (CPL) and clustering coefficient (CC). The CPL is defined as the average shortest path length between all pairs of nodes and represents a global property of the network [23]. Here, CPL was calculated as the average number of nodes in the shortest path CPL Min (i,j) between all pairs of nodes S(i,j) in a network averaged over S(S-1)/2 nodes [28]: On the other hand, CC quantifies the local interconnectedness of the network and it is defined as the fraction of the number of existing links between neighbours of node i among all possible links between these neighbours. In this study, the CC of each food web was determined as the average of the individual clustering coefficients CCi of all the nodes in the network. Individual CCi were determined as follows: where Ei is the effective number of interactions between Ki nearest-neighbor nodes of node i and the maximal possible number of such interactions [44], [47]. With the aim of testing whether marine food webs presented the SW topology, we compared the empirical values of CPL and CC with those resulted from 1000 randomly generated networks with the same size (S) and number of links (L). Random webs were created using the Erdös-Rényi model, where links are added to the complete set of nodes (S) and chosen uniformly randomly from the set of all possible links [48]. Small-world networks are considered to present similar or lower CPL values between empirical and random webs (CPL empirical CPL random), and a much higher CC in empirical than in random webs (CC empirical >> CC random) [23], [49].
The rigurosity of our method lies in the use of confidence intervals (CI 99%) for the empirical-random comparison of the CPL and CC properties. If the empirical value for a particular food web was positioned within or to the left (= lower than) the CI 99% of the random CPL, and to the right (= higher than) the CI 99% of the CC, then the food web was considered to present the SW topology. We also calculated the´small-world-ness´S ws metric proposed by Humphries and Gurney [43] for each studied food web, and compared these results with our method. If S ws > 1 and S ws > S ws CI 99% (confidence interval), then the food web was said to be a SW network.
The complete source code for generating the random networks and statistical analyses was done in R [50], and is available at GitHub (https://github.com/lsaravia/MarineFoodWebs SmallWorld).

Results
The analysis of the topological properties associated with the SW pattern showed that the characteristic path length (CPL) and the clustering coefficient (CC) among the studied marine food webs varied from 1.20 to 3.41 and from 0.0026 to 0.66, respectively. Connectance range for these food webs was 0.01-0.27, considering networks comprising from 27 to 513 trophic species (Table 1).
The cumulative degree distributions of the marine food webs fitted to a broad variety of models: exponential, power-law, truncated power-law (power-law regime with a sharp cutoff), lognormal, uniform. To our surprise some networks displayed a poisson distribution. The majority of the networks exhibited 'power-law-like' (i.e. power-law and truncated powerlaw = 40%) or uniform (25%) cumulative degree distributions (Table 1).
More than half of the analyzed food webs (19/28) exhibited similar or lower CPL than expected for random networks. Following the CPL empiric results, minimum and maximum CPL Empirical /CPL Random ratios were exhibited by those food webs with the lowest and highest empiric values (i.e. SW Pacific Ocean and Sanak nearshore, respectively). Only 39% of the webs presented higher CC than its random counterpart. A small number of food webs showed both features: low CPL and high CC, compared to random networks (Fig 1).
The comparison between the small-world-ness metric (S ws ) defined by Humphries and Gurney [43], and our method to determine SW topology in complex networks reflected differences. While the first one registered that 11 out of 28 webs presented the SW topology, our method proved that only five food webs exhibited such pattern. These five empiric networks displayed a similar or lower CPL and a higher CC, compared to the confidence interval 99% of the random networks for each of the topological properties ( Fig  1). Supporting information S1 Table presents detailed results on the comparison between these methods. Following Watts [26], we positioned each food web in the coordinate system x = CPL empirical/random ratio, and y = CC empirical/random ratio (Fig 2). Our method demonstrated that the only well-resolved marine food webs that clearly present the SW topology are: Gulf of Lions, Florida, Caribbean reef (l), Barents Sea Arctic and Weddell Sea (Fig 2B). Values of CPL and CC ratios for the SW marine food webs are: 0.98 and 1.35 (Gulf of Lions), 0.91 and 1.60 (Florida), 0.98 and 1.49 (Caribbean reef (l)), 0.86 and 2.37 (Barents Sea Arctic), 0.67 and 2.04 (Weddell Sea). It is worth noting that network size in these food webs varies from 39 to 442 trophic species; connectance ranges from 0.01 to 0.12 (an order of magnitude of difference); and that the degree distribution was: truncated power-law, uniform, uniform, exponential and lognormal, respectively (Table 1).

Discussion
The method developed and applied in this study to determine whether high quality food webs present the SW topology showed that most of the marine networks analyzed do not display such topology. Likewise, Dunne et al. [32] argued that food webs are not SW networks, though other studies identify several individual or small sets of food webs as having the SW topology [20]- [21], [28], [30], [34], [41].
The first condition for a network to exhibit a SW topology is a short distance between all nodes of the web. All studies looking at this topology in food webs have reported short path lengths similar to random expectations, coincident with one aspect of such structural pattern [69]. Consistently, the majority of the CPL empiric values for the analyzed marine food webs in the present study were similar or lower than the random webs.
Previously suggested dependence of CPL on connectance (i.e. path length decreases with increasing connectance) [3], [5], [17] was not found among the largest and most complex marine food webs available to date. In this regard, the lowest and highest values for CPL in the analyzed networks were displayed by marine food webs with relatively very low connectance (C = 0.02 and 0.03, respectively). On the other hand, CPL might be sensitive to network size in marine food webs, but with an opposite scaling relationship as described by Riede et al. [17], since the shortest CPL occured in SW Pacific Ocean food web, S = 109, and the longest CPL was found in Sanak nearshore web (S = 513), a food web five times larger than the first one. There is no doubt that the mechanisms responsible for short path lengths and potentially Architecture of marine food webs PLOS ONE | https://doi.org/10.1371/journal.pone.0198217 May 29, 2018 scaling correlations with other structural properties in marine food webs deserve further investigation.
In spite of short path lengths, similar to random expectations, currently available food web data clearly deviate from the SW topology due to a low clustering coefficient compared to random networks [32]. Although analyses of compartmentalization in aquatic and terrestrial ecosystems and food web models are profused [70][71][72][73], few studies have evaluated the presence of clusters (i.e. subsets of species that interact more frequently among themselves than with other species in the community, compared to random networks) in well-resolved marine food webs. In this sense, Pérez-Matus et al. [74] reported 5 compartments for the Chilean subtidal food web (not included here due to lack of information), and Rezende et al. [16] found for the Caribbean reef food web (included here) a significant compartmentalized structure, higher than that expected for its random counterpart. However, the present study demonstrates that in general marine food webs tend to have low clustering coefficients (<< 1); less than half of the networks (11 out of 28) showed a significantly higher empiric clustering coefficient compared to the random expectation (i.e. CC Empiric > CC Random CI 99%). As a result, compartmentalization in marine ecosystems is very small, meaning that food webs are characterized by trophic species highly interconnected between each other. It has been suggested that being compartmentalized is advantageous to a community because compartments buffer the propagation of extinctions, and that the observed architecture of empirical food webs (e.g. SW topology) increases both the persistence and resilience against perturbation [73], [75]. Therefore, the fact that the analysis of the largest set of complex marine food webs statistically showed that the minority of the networks displays high clustering coefficients brings to light that: 1) current marine food webs are predicted to be fragile and susceptible to structural changes with consequent alterations in the functioning of the ecosystem, or 2) the influence of the clustering coefficient in the stability and feasibility of large marine communities is not as significant as it is thought. A third factor to take into account at this point is the resolution of the low-trophic levels, usually represented by a few aggregated large groups (e.g. detritus, phytoplankton). A reduced number of complex food webs in the marine ecosystem present high ratios of unicellular/metazoans or primary producers/consumers (see Table 1). The importance of including microbial species (i.e. cyanobacteria, pennate and centric diatoms, dinoflagellates) in marine food web structural analyses has been recently reinforced by D'Alelio et al. [76]. Link diversity and interconnectedness among these species are worth to be considered while defining marine food web properties.
The drivers of a lower empiric clustering coefficient than its random counterpart in food webs are suggested to be small network size (i.e. low diversity) and high connectance, features displayed in ecological networks compared to other network types (e.g. neuronal, social and technological) [69]. On the contrary, we have showed that large food webs (> 100 trophic species) can also present notably low clustering coefficient ratios (e.g. Chilean rocky, SW Pacific Ocean, Gulf of Alaska), similar to what Camacho et al. [30] have suggested. Regarding connectance, SW marine networks exhibited one order of magnitude of difference (0.12-0.01). Neither network size nor complexity (= connectance) seem to be playing an important role in explaining the lack of compartmentalized structures in marine food webs; highly interconnected nodes might be the case for these networks. These findings imply that species-rich food webs (i.e. high diversity) in the marine ecosystem might not be organized by combining subweb compartments, as previously suggested for food webs in general [17].
Small-world networks seem to exhibit a variety of degree distributions [25]. To date, it has been reported and identified in SW food webs the presence of scale-free or 'power-law like' structures [20]- [21], [28], [34] and exponential distributions [30]. Here, the majority of the marine food webs identified as having the SW structural pattern showed neither 'power-law like' nor exponential degree distributions; instead they fit to uniform and lognormal models. This is the first study that, using a robust statistical methodology (i.e. maximum likelihood and Akaike Criterion), presents evidence for the occurrence of uniform degree distribution in SW food webs. Added to the three classes of small-world networks proposed by Amaral et al. [25], we suggest a new class: uniform-scale networks, characterized by a connectivity distribution with an approximately constant node degree. It has been hypothesized that the presence of uniform degree distributions in food webs may occur in relatively small (= few nodes) and high-connected networks [77]. Food webs with this type of distribution are expected to be more robust against intentional removal of the most connected nodes than networks with more skewed distributions [78]- [79]. Nearly all of the marine food webs assessed in the current study follow the pattern suggested by Dunne et al. [77], with the exception of the Caribben reef food web that is comparatively large (S = 249) and low connected (C = 0.05). As it seems to occur in general with food web degree distributions [77], SW networks in the marine ecosystem may display a broad variety of distribution models which proves the minor influence of such property in the structural pattern of marine food webs. Furthermore, in contrast with what is expected in real-world networks [28], [47], [77], we have demonstrated that empiric marine food webs display poisson degree distributions (e.g. Baltic Sea and Simon Bay).
It has been suggested that network size, connectance and the degree distribution pattern are drivers of the SW topology in complex networks in general [43] and in food webs in particular [32], [80]. After applying a novel small-world-ness metric to examine several classes of real-world networks (e.g. social, information, technological and biological), Humphries and Gurney [43] concluded that high connectance results in low SW-ness, confirming what was stated for food webs [69]. Although we have not performed correlation analyses, neither of the suggested drivers seems to be playing an important role in the presence of the SW structural pattern in marine food webs: SW food web network size and connectance ranged from 39 to 442 and from 0.12 to 0.01 (one order of magnitude of difference), respectively. In addition, three different models fit their degree distributions: 'power-law like' (power-law and truncated power-law), lognormal and uniform.
After examining the features of the SW topology (i.e. path length, clustering coefficient and degree distribution) and exposing the discrepancies among studies, it seems more than appropriate the application of a rigorous method like the one proposed here if the aim is to search for a universal, generalized model explaining the structural pattern in food webs. Early suggested correlations between path length, clustering coefficient and degree distribution with network size and connectance in food webs [3], [5], [17], [77] might not be followed in the structure of marine networks. It is crucial to better understand the topology and possible scaling relationships among food web properties in marine ecosystems, since network structure has deep consequences in the functioning of exploited systems [34], [21], [74], [81].
In conclusion, this study represents the first rigorous analysis of the SW topology and its associated features in the largest set of complex marine food webs examined to date. It attempts to resolve the 'small-world controversy' in food webs. We found that the SW topology is a structural pattern that is not so frequent neither maximized in marine food webs; thus it is probably not an effective model to study the robustness, stability and feasibility of marine ecosystems.
Supporting information S1 Table. Comparison of the small-world-ness metric proposed by Humphries and Gurney [43] (S ws ) and our method (SW). (DOCX)