Search

We exploit the symmetry concepts developed in the companion review of this article to introduce a stochastic version of link reversal symmetry, which leads to an improved understanding of the reciprocity of directed networks. We apply our formalism to the international trade network and show that a strong embedding in economic space determines particular symmetries of the network, while the observed evolution of reciprocity is consistent with a symmetry breaking taking place in production space. Our results show that networks can be strongly affected by symmetry-breaking phenomena occurring in embedding spaces, and that stochastic network symmetries can successfully suggest, or rule out, possible underlying mechanisms. [ABSTRACT FROM AUTHOR]

In this review we establish various connections between complex networks and symmetry. While special types of symmetries (e.g., automorphisms) are studied in detail within discrete mathematics for particular classes of deterministic graphs, the analysis of more general symmetries in real complex networks is far less developed. We argue that real networks, as any entity characterized by imperfections or errors, necessarily require a stochastic notion of invariance. We therefore propose a definition of stochastic symmetry based on graph ensembles and use it to review the main results of network theory from an unusual perspective. The results discussed here and in a companion paper show that stochastic symmetry highlights the most informative topological properties of real networks, even in noisy situations unaccessible to exact techniques. [ABSTRACT FROM AUTHOR]

Ecologists have long debated the properties that confer stability to complex, species-rich ecological networks. Species-level soil food webs are large and structured networks of central importance to ecosystem functioning. Here, we conducted an analysis of the stability properties of an up-to-date set of theoretical soil food web models that account both for realistic levels of species richness and the most recent views on the topological structure (who is connected to whom) of these food webs. The stability of the network was best explained by two factors: strong correlations between interaction strengths and the blocked, nonrandom trophic structure of the web. These two factors could stabilize our model food webs even at the high levels of species richness that are typically found in soil, and that would make random systems very unstable. Also, the stability of our soil food webs is well-approximated by the cascade model. This result suggests that stability could emerge from the hierarchical structure of the functional organization of the web. Our study shows that under the assumption of equilibrium and small perturbations, theoretical soil food webs possess a topological structure that allows them to be complex yet more locally stable than their random counterpart. In particular, results strongly support the general hypothesis that the stability of rich and complex soil food webs is mostly driven by correlations in interaction strength and the organization of the soil food web into functional groups. The implication is that in real-world food web, any force disrupting the functional structure and distribution pattern of interaction strengths (i.e., energy fluxes) of the soil food webs will destabilize the dynamics of the system, leading to species extinction and major changes in the relative abundances of species. [ABSTRACT FROM AUTHOR]