To understand how a complex system is organized and functions, researchers often identify communities in the system's network of interactions. Because it is practically impossible to explore all solutions to guarantee the best one, many community-detection algorithms rely on multiple stochastic searches. But for a given combination of network and stochastic algorithms, how many searches are sufficient to find a solution that is good enough? The standard approach is to pick a reasonably large number of searches and select the network partition with the highest quality or derive a consensus solution based on all network partitions. However, if different partitions have similar qualities such that the solution landscape is degenerate, the single best partition may miss relevant information, and a consensus solution may blur complementary communities. Here we address this degeneracy problem with coarse-grained descriptions of the solution landscape. We cluster network partitions based on their similarity and suggest an approach to determine the minimum number of searches required to describe the solution landscape adequately. To make good use of all partitions, we also propose different ways to explore the solution landscape, including a significance clustering procedure. We test these approaches on synthetic networks and a real-world network using two contrasting community-detection algorithms: The algorithm that can identify more general structures requires more searches, and networks with clearer community structures require fewer searches. We also find that exploring the coarse-grained solution landscape can reveal complementary solutions and enable more reliable community detection.
17 August 2016 in Proceedings of the National Academy of Sciences
Significance: Patterns of host use by parasites are commonly thought to be limited by phylogenetic constraints, yet little is known about the role of the geographic distribution of hosts and parasites in such patterns. We show that evolutionary patterns in host use by a family of plant parasites are largely determined by the geographical distribution of hosts and parasites. Such phylogenetic lability in host use results in repeated colonizations of distantly related plant lineages, even across major plant evolutionary transitions. Still, these transitions constitute significant adaptive barriers in the evolution of host use. Our results thus show that host plant use by parasitic mites hinges more on where the plant and the mite are than on phylogenetic constraints.
The hypothesis of the Great Evolutionary Faunas is a foundational concept of macroevolutionary research postulating that three global mega-assemblages have dominated Phanerozoic oceans following abrupt biotic transitions. Empirical estimates of this large-scale pattern depend on several methodological decisions and are based on approaches unable to capture multiscale dynamics of the underlying Earth-Life System. Combining a multilayer network representation of fossil data with a multilevel clustering that eliminates the subjectivity inherent to distance-based approaches, we demonstrate that Phanerozoic oceans sequentially harbored four global benthic mega-assemblages. Shifts in dominance patterns among these global marine mega-assemblages were abrupt (end-Cambrian 494 Ma; end-Permian 252 Ma) or protracted (mid-Cretaceous 129 Ma), and represent the three major biotic transitions in Earth’s history. Our findings suggest that gradual ecological changes associated with the Mesozoic Marine Revolution triggered a protracted biotic transition comparable in magnitude to the end-Permian transition initiated by the most severe biotic crisis of the past 500 million years. Overall, our study supports the notion that both long-term ecological changes and major geological events have played crucial roles in shaping the mega-assemblages that dominated Phanerozoic oceans.
Although the description of bioregions dates back to the origin of biogeography, the processes originating their associated species pools have been seldom studied. Ancient historical events are thought to play a fundamental role in configuring bioregions, but the effects of more recent events on these regional biotas are largely unknown. We used a network approach to identify regional and sub-regional faunas of European Carabus beetles and developed a method to explore the relative contribution of dispersal barriers, niche similarities and phylogenetic history on their configuration. We identify a transition zone matching the limit of the ice sheets at the Last Glacial Maximum. While southern species pools are mostly separated by dispersal barriers, in the north species are mainly sorted by their environmental niches. Strikingly, most phylogenetic structuration of Carabus faunas occurred during the Pleistocene. Our results show how extreme recent historical events—such as Pleistocene climate cooling, rather than just deep-time evolutionary processes—can profoundly modify the composition and structure of geographical species pools.