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.
Social networks are the result of interactions between individuals at different temporal scales. Thus, sporadic intergroup encounters and individual forays play a central role in defining the dynamics of populations in social species. We assessed the rate of intergroup encounters for three western lowland gorilla ( Gorilla gorilla gorilla ) groups with daily observations over 5 years, and non-invasively genotyped a larger population over four months. Both approaches revealed a social system much more dynamic than anticipated, with non-aggressive intergroup encounters that involved social play by immature individuals, exchanges of members between groups likely modulated by kinship, and absence of infanticide evidenced by infants not fathered by the silverback of the group where they were found. This resulted in a community composed of groups that interacted frequently and not-aggressively, contrasting with the more fragmented and aggressive mountain gorilla ( G. beringei beringei ) societies. Such extended sociality can promote the sharing of behavioural and cultural traits, but might also increase the susceptibility of western lowland gorillas to infectious diseases that have decimated their populations in recent times.
Life on Earth is a mosaic distributed across biogeographical regions. Their regional species pools have experienced distinct historical and eco-evolutionary pressures, leading to an expected context-dependent organization of biodiversity. Here we identify a general spatial organization within biogeographical regions of terrestrial and marine vertebrates, invertebrates and plants (more than 30,000 species). We detect seven types of areas in these biogeographical regions that reflect unique combinations of four fundamental aspects of biodiversity (species richness, range size, endemicity and biogeographical transitions). These areas form ordered layers from the core to the transition zones of the biogeographical regions, reflecting gradients in the biodiversity aspects, experiencing distinct environmental conditions, and exhibiting taxonomic dissimilarities due to nestedness. These findings suggest this ubiquitous organization is mainly driven by the action of two complementary environmental filters, one acting on species from regional hotspots and the other on species from permeable biogeographical boundaries. The influence of these regional filters extends across spatial scales and shapes global patterns of species richness. Regional biodiversity follows a universal core-to-transition organization governed by general forces operating across the tree of life and space.