Efficient exact pattern-matching in proteomic sequences

This paper proposes a novel algorithm for complete exact pattern-matching focusing the specificities of protein sequences (alphabet of 20 symbols) but, also highly efficient considering larger alphabets. The searching strategy uses large search windows allowing multiple alignments per iteration. A new filtering heuristic, named compatibility rule, contributed decisively to the efficiency improvement. The new algorithm’s performance is, on average, superior in comparison with its best-rated competitors

Eukaryotic richness in the abyss: insights from pyrotag sequencing

Background: The deep sea floor is considered one of the most diverse ecosystems on Earth. Recent environmental DNA surveys based on clone libraries of rRNA genes confirm this observation and reveal a high diversity of eukaryotes present in deep-sea sediment samples. However, environmental clone-library surveys yield only a modest number of sequences with which to evaluate the diversity of abyssal eukaryotes. Methodology/Principal Findings: Here, we examined the richness of eukaryotic DNA in deep Arctic and Southern Ocean samples using massively parallel sequencing of the 18S ribosomal RNA (rRNA) V9 hypervariable region. In very small volumes of sediments, ranging from 0.35 to 0.7 g, we recovered up to 7,499 unique sequences per sample. By clustering sequences having up to 3 differences, we observed from 942 to 1756 Operational Taxonomic Units (OTUs) per sample. Taxonomic analyses of these OTUs showed that DNA of all major groups of eukaryotes is represented at the deep-sea floor. The dinoflagellates, cercozoans, ciliates, and euglenozoans predominate, contributing to 17%, 16%, 10%, and 8% of all assigned OTUs, respectively. Interestingly, many sequences represent photosynthetic taxa or are similar to those reported from the environmental surveys of surface waters. Moreover, each sample contained from 31 to 71 different metazoan OTUs despite the small sample volume collected. This indicates that a significant faction of the eukaryotic DNA sequences likely do not belong to living organisms, but represent either free, extracellular DNA or remains and resting stages of planktonic species. Conclusions/Significance: In view of our study, the deep-sea floor appears as a global DNA repository, which preserves genetic information about organisms living in the sediment, as well as in the water column above it. This information can be used for future monitoring of past and present environmental changes.French ANR Aquaparadox; ANR DeepOases; Swiss National Science Foundation [31003A-125372]; WM Keck foundationinfo:eu-repo/semantics/publishedVersio

Approximate string matching with reduced alphabet

Peer reviewe

The ‘mica sandwich’; a remarkable new genus of Foraminifera (Protista, Rhizaria) from the Nazaré Canyon (Portuguese margin, NE Atlantic)

Based on morphological and molecular characteristics, we describe a new genus and species of monothalamous agglutinated foraminifera, Capsammina patelliformis, that occurs mainly at bathyal (1000-3400m) water depths in the Nazaré Canyon off Portugal. The test is strongly flattened, up to 500?m or more in maximum dimension, and 30-80?m thick. It lacks obvious apertures, and is typically composed of 2-3 large, plate-like grains of mica that form the upper and lower surface of the test; these are separated by fine-grained, white agglutinated material (‘mortar’) forming a ring around the cell body. The cytoplasm, visible through the mica plates, is whitish in colour with few obvious inclusions.Analysis of a fragment of the SSUrDNA gene indicates thatC. patelliformis belongs in a clade branching with Crithionina delacai, C. granum and an undetermined crithioninid species. However, the divergences between the new species and these Crithionina species range from 20% to 21%, and are therefore too high to classify it in the same genus. We also transfer a previously described species, Psammosphaera bowmanni Heron-Allen and Earland 1912, to Capsammina based on its use of mica flakes in test construction. Other monothalamous agglutinated foraminifera, including Psammosphera spp., are phylogenetically distant from Capsammina. The new species occupies a shallow infaunal microhabitat, living mainly in the top 0.5cm of sediment

Bipolar gene flow in deep-sea benthic foraminifera

Despite its often featureless appearance, the deep-ocean floor includes some of the most diverse habitats on Earth. However, the accurate assessment of global deep-sea diversity is impeded by a paucity of data on the geographical ranges of bottom-dwelling species, particularly at the genetic level. Here, we present molecular evidence for exceptionally wide distribution of benthic foraminifera, which constitute the major part of deep-sea meiofauna. Our analyses of nuclear ribosomal RNA genes revealed high genetic similarity between Arctic and Antarctic populations of three common deep-sea foraminiferal species (Epistominella exigua, Cibicides wuellerstorfi and Oridorsalis umbonatus), separated by distances of up to 17 000 km. Our results contrast with the substantial level of cryptic diversity usually revealed by molecular studies, of shallow-water benthic and planktonic marine organisms. The very broad ranges of the deep-sea foraminifera that we examined support the hypothesis of global distribution of small eukaryotes and suggest that deep-sea biodiversity may be more modest at global scales than present estimates suggest

Data from: Global phylogenetic structure of the hyperdiverse ant genus Pheidole reveals the repeated evolution of macroecological patterns

Adaptive radiations are of particular interest owing to what they reveal about the ecological and evolutionary regulation of biodiversity. This applies to localized island radiations such as Darwin's finches, and also to rapid radiations occurring on a global scale. Here we analyse the macroevolution and macroecology of Pheidole, a famously hyperdiverse and ecologically dominant ant genus. We generate and analyse four novel datasets: (i) a robust global phylogeny including 285 Pheidole species, (ii) a global database on regional Pheidole richness in 365 political areas summarizing over 97 000 individual records from more than 6500 studies, (iii) a global database of Pheidole richness from 3796 local communities and (iv) a database of Pheidole body sizes across species. Analysis of the potential climate drivers of richness revealed that the patterns are statistically very similar across different biogeographic regions, with both regional and local richness associated with the same coefficients of temperature and precipitation. This similarity occurs even though phylogenetic analysis shows that Pheidole reached dominance in communities through serial localized radiations into different biomes within different continents and islands. Pheidole body size distributions have likewise converged across geographical regions. We propose these cases of convergence indicate that the global radiation of Pheidole is structured by deterministic factors regulating diversification and diversity