Scalable design of orthogonal DNA barcode libraries.
Ontology highlight
ABSTRACT:
SUBMITTER: Gowri G
PROVIDER: S-EPMC11208133 | biostudies-literature | 2024 Jun
REPOSITORIES: biostudies-literature
Publications
Scalable design of orthogonal DNA barcode libraries.
Gowri Gokul G Sheng Kuanwei K Yin Peng P
Nature computational science 20240607 6
Orthogonal DNA barcode library design is an essential task in bioengineering. Here we present seqwalk, an efficient method for designing barcode libraries that satisfy a sequence symmetry minimization (SSM) heuristic for orthogonality, with theoretical guarantees of maximal or near-maximal library size under certain design constraints. Seqwalk encodes SSM constraints in a de Bruijn graph representation of sequence space, enabling the application of recent advances in discrete mathematics<sup>1</ ...[more]
Similar Datasets
Project description:BackgroundThe causes for the higher biodiversity in the Neotropics as compared to the Nearctic and the factors promoting species diversification in each region have been much debated. The refuge hypothesis posits that high tropical diversity reflects high speciation rates during the Pleistocene, but this conclusion has been challenged. The present study investigates this matter by examining continental patterns of avian diversification through the analysis of large-scale DNA barcode libraries.Methodology and principal findingsStandardized COI datasets from the avifaunas of Argentina, the Nearctic, and the Palearctic were analyzed. Average genetic distances between closest congeners and sister species were higher in Argentina than in North America reflecting a much higher percentage of recently diverged species in the latter region. In the Palearctic genetic distances between closely related species appeared to be more similar to those of the southern Neotropics. Average intraspecific variation was similar in Argentina and North America, while the Palearctic fauna had a higher value due to a higher percentage of variable species. Geographic patterning of intraspecific structure was more complex in the southern Neotropics than in the Nearctic, while the Palearctic showed an intermediate level of complexity.Conclusions and significanceDNA barcodes can reveal continental patterns of diversification. Our analysis suggests that avian species are older in Argentina than in the Nearctic, supporting the idea that the greater diversity of the Neotropical avifauna is not caused by higher recent speciation rates. Species in the Palearctic also appear to be older than those in the Nearctic. These results, combined with the patterns of geographic structuring found in each region, suggest a major impact of Pleistocene glaciations in the Nearctic, a lesser effect in the Palearctic and a mild effect in the southern Neotropics.
| S-EPMC3144888 | biostudies-literature
Project description:Microfluidic technologies have emerged as advanced tools for surface-enhanced Raman spectroscopy (SERS). They have proved to be particularly appealing for in situ and real-time detection of analytes at extremely low concentrations and down to the 10 × 10-15 m level. However, the ability to prepare reconfigurable and reusable devices endowing multiple detection capabilities is an unresolved challenge. Herein, a microfluidic-based method that allows an extraordinary spatial control over the localization of multiple active SERS substrates in a single microfluidic channel is presented. It is shown that this technology provides for exquisite control over analyte transport to specific detection points, while avoiding cross-contamination; a feature that enables the simultaneous detection of multiple analytes within the same microfluidic channel. Additionally, it is demonstrated that the SERS substrates can be rationally designed in a straightforward manner and that they allow for the detection of single molecules (at concentrations as low as 10-14 m). Finally, it is shown that rapid etching and reconstruction of SERS substrates provides for reconfigurable and reusable operation.
| S-EPMC7312449 | biostudies-literature
Project description:The diversity and scope of multiplex parallel sequencing applications is steadily increasing. Critically, multiplex parallel sequencing applications methods rely on the use of barcoded primers for sample identification, and the quality of the barcodes directly impacts the quality of the resulting sequence data. Inspection of the recent publications reveals a surprisingly variable quality of the barcodes employed. Some barcodes are made in a semi empirical fashion, without quantitative consideration of error correction or minimal distance properties. After systematic comparison of published barcode sets, including commercially distributed barcoded primers from Illumina and Epicentre, methods for improved, Hamming code-based sequences are suggested and illustrated. Hamming barcodes can be employed for DNA tag designs in many different ways while preserving minimal distance and error-correcting properties. In addition, Hamming barcodes remain flexible with regard to essential biological parameters such as sequence redundancy and GC content. Wider adoption of improved Hamming barcodes is encouraged in multiplex parallel sequencing applications.
| S-EPMC3355179 | biostudies-literature
Project description:Currently, freshwater zooplankton sampling and identification methodologies have remained virtually unchanged since they were first established in the beginning of the XX century. One major contributing factor to this slow progress is the limited success of modern genetic methodologies, such as DNA barcoding, in several of the main groups. This study demonstrates improved protocols which enable the rapid assessment of most animal taxa inhabiting any freshwater system by combining the use of light traps, careful fixation at low temperatures using ethanol, and zooplankton-specific primers. We DNA-barcoded 2,136 specimens from a diverse array of taxonomic assemblages (rotifers, mollusks, mites, crustaceans, insects, and fishes) from several Canadian and Mexican lakes with an average sequence success rate of 85.3%. In total, 325 Barcode Index Numbers (BINs) were detected with only three BINs (two cladocerans and one copepod) shared between Canada and Mexico, suggesting a much narrower distribution range of freshwater zooplankton than previously thought. This study is the first to broadly explore the metazoan biodiversity of freshwater systems with DNA barcodes to construct a reference library that represents the first step for future programs which aim to monitor ecosystem health, track invasive species, or improve knowledge of the ecology and distribution of freshwater zooplankton.
| S-EPMC5838060 | biostudies-literature
Project description:We are far from knowing all species living on the planet. Understanding biodiversity is demanding and requires time and expertise. Most groups are understudied given problems of identifying and delimiting species. DNA barcoding emerged to overcome some of the difficulties in identifying species. Its limitations derive from incomplete taxonomic knowledge and the lack of comprehensive DNA barcode libraries for so many taxonomic groups. Here, we evaluate how useful barcoding is for identifying arthropods from highly diverse leaf litter communities in the southern Appalachian Mountains (USA). We used 3 reference databases and several automated classification methods on a data set including several arthropod groups. Acari, Araneae, Collembola, Coleoptera, Diptera, and Hymenoptera were well represented, showing different performances across methods and databases. Spiders performed the best, with correct identification rates to species and genus levels of ~50% across databases. Springtails performed poorly, no barcodes were identified to species or genus. Other groups showed poor to mediocre performance, from around 3% (mites) to 20% (beetles) correctly identified barcodes to species, but also with some false identifications. In general, BOLD-based identification offered the best identification results but, in all cases except spiders, performance is poor, with less than a fifth of specimens correctly identified to genus or species. Our results indicate that the soil arthropod fauna is still insufficiently documented, with many species unrepresented in DNA barcode libraries. More effort toward integrative taxonomic characterization is needed to complete our reference libraries before we can rely on DNA barcoding as a universally applicable identification method.
| S-EPMC11502157 | biostudies-literature
Project description:MotivationBait enrichment is a protocol that is becoming increasingly ubiquitous as it has been shown to successfully amplify regions of interest in metagenomic samples. In this method, a set of synthetic probes ('baits') are designed, manufactured and applied to fragmented metagenomic DNA. The probes bind to the fragmented DNA and any unbound DNA is rinsed away, leaving the bound fragments to be amplified for sequencing. Metsky et al. demonstrated that bait-enrichment is capable of detecting a large number of human viral pathogens within metagenomic samples.ResultsWe formalize the problem of designing baits by defining the Minimum Bait Cover problem, show that the problem is NP-hard even under very restrictive assumptions, and design an efficient heuristic that takes advantage of succinct data structures. We refer to our method as Syotti. The running time of Syotti shows linear scaling in practice, running at least an order of magnitude faster than state-of-the-art methods, including the method of Metsky et al. At the same time, our method produces bait sets that are smaller than the ones produced by the competing methods, while also leaving fewer positions uncovered. Lastly, we show that Syotti requires only 25 min to design baits for a dataset comprised of 3 billion nucleotides from 1000 related bacterial substrains, whereas the method of Metsky et al. shows clearly super-linear running time and fails to process even a subset of 17% of the data in 72 h.Availability and implementationhttps://github.com/jnalanko/syotti.Supplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC9235489 | biostudies-literature
Project description:Natural history collections are the physical repositories of our knowledge on species, the entities of biodiversity. Making this knowledge accessible to society - through, for example, digitisation or the construction of a validated, global DNA barcode library - is of crucial importance. To this end, we developed and streamlined a workflow for 'museum harvesting' of authoritatively identified Diptera specimens from the Smithsonian Institution's National Museum of Natural History. Our detailed workflow includes both on-site and off-site processing through specimen selection, labelling, imaging, tissue sampling, databasing and DNA barcoding. This approach was tested by harvesting and DNA barcoding 941 voucher specimens, representing 32 families, 819 genera and 695 identified species collected from 100 countries. We recovered 867 sequences (> 0 base pairs) with a sequencing success of 88.8% (727 of 819 sequenced genera gained a barcode > 300 base pairs). While Sanger-based methods were more effective for recently-collected specimens, the methods employing next-generation sequencing recovered barcodes for specimens over a century old. The utility of the newly-generated reference barcodes is demonstrated by the subsequent taxonomic assignment of nearly 5000 specimen records in the Barcode of Life Data Systems.
| S-EPMC10848567 | biostudies-literature
Project description:DNA-based identification of mixed-organism samples offers the potential to greatly reduce the need for resource-intensive morphological identification, which would be of value both to bioassessment and non-native species monitoring. The ability to assign species identities to DNA sequences found depends on the availability of comprehensive DNA reference libraries. Here, we compile inventories for aquatic metazoans extant in or threatening to invade the Laurentian Great Lakes and examine the availability of reference mitochondrial COI DNA sequences (barcodes) in the Barcode of Life Data System for them. We found barcode libraries largely complete for extant and threatening-to-invade vertebrates (100% of reptile, 99% of fish, and 92% of amphibian species had barcodes). In contrast, barcode libraries remain poorly developed for precisely those organisms where morphological identification is most challenging; 46% of extant invertebrates lacked reference barcodes with rates especially high among rotifers, oligochaetes, and mites. Lack of species-level identification for many aquatic invertebrates also is a barrier to matching DNA sequences with physical specimens. Attaining the potential for DNA-based identification of mixed-organism samples covering the breadth of aquatic fauna requires a concerted effort to build supporting barcode libraries and voucher collections.
| S-EPMC4510495 | biostudies-literature
Project description:The ecological assessment of European aquatic ecosystems is regulated under the framework directives on strategy for water and marine environments. Benthic macroinvertebrates are the most used biological quality element for ecological assessment of rivers, coastal-marines, and transitional waters. The morphological identification of benthic macroinvertebrates is the current tool for their assessment. Recently, DNA-based tools have been proposed as effective alternatives. The main current limits of DNA-based applications include the incompleteness of species recorded in the DNA barcode reference libraries and the primers bias. Here, we analysed the influence of the incompleteness of DNA barcode databases on species diversity indices, ecological indicators, and ecological assessment in transitional waters of the southeast Mediterranean, taking into account the availability of commonly sequenced and deposited genomic regions for listed species. The ecological quality status assigned through the potential application of both approaches to the analysed transitional water ecosystems was different in 27% of sites. We also analysed the inter-specific genetic distances to evaluate the potential application of the DNA metabarcoding method. Overall, this work highlights the importance to expand the barcode databases and to analyse, at the regional level, the gaps in the DNA barcodes.
| S-EPMC8614736 | biostudies-literature
Project description:We propose a general working strategy to deal with incomplete reference libraries in the DNA barcoding identification of species. Considering that (1) queries with a large genetic distance with their best DNA barcode match are more likely to be misidentified and (2) imposing a distance threshold profitably reduces identification errors, we modelled relationships between identification performances and distance thresholds in four DNA barcode libraries of Diptera (n?=?4270), Lepidoptera (n?=?7577), Hymenoptera (n?=?2067) and Tephritidae (n?=?602 DNA barcodes). In all cases, more restrictive distance thresholds produced a gradual increase in the proportion of true negatives, a gradual decrease of false positives and more abrupt variations in the proportions of true positives and false negatives. More restrictive distance thresholds improved precision, yet negatively affected accuracy due to the higher proportions of queries discarded (viz. having a distance query-best match above the threshold). Using a simple linear regression we calculated an ad hoc distance threshold for the tephritid library producing an estimated relative identification error <0.05. According to the expectations, when we used this threshold for the identification of 188 independently collected tephritids, less than 5% of queries with a distance query-best match below the threshold were misidentified. Ad hoc thresholds can be calculated for each particular reference library of DNA barcodes and should be used as cut-off mark defining whether we can proceed identifying the query with a known estimated error probability (e.g. 5%) or whether we should discard the query and consider alternative/complementary identification methods.
| S-EPMC3281081 | biostudies-literature