scholarly journals s-aligner: a greedy algorithm for non-greedy de novo genome assembly

2021 ◽  
Author(s):  
Juanjo Bermúdez
Keyword(s):  
Genome Assembly ◽  
De Novo ◽  
Biological Research ◽  
De Novo Genome Assembly ◽  
Valid Conclusion ◽  
Inconclusive Result ◽  
Large Virus ◽  
The Difference ◽  
Virus Genomes ◽  
Assembly Tool

Genome assembly is a fundamental tool for biological research. Particularly, in microbiology, where budgets per sample are often scarce, it can make the difference between an inconclusive result and a fully valid conclusion. Identifying new strains or estimating the relative abundance of quasi-species in a sample are some example tasks that can’t be properly accomplished without previously generating assemblies with little structure ambiguity and covering most of the genome. In this work, we present a new genome assembly tool based on a greedy strategy. We compare the results obtained applying this tool to the results obtained with previously existing software. We find that, when applied to viral studies, comparatively, the software we developed often gets far larger contigs and higher genome fraction coverage than previous software. We also find a significant advantage when applied to exceptionally large virus genomes.

scholarly journals Improved hybrid de novo genome assembly of domesticated apple (Malus x domestica)

GigaScience ◽  
2016 ◽  
Vol 5 (1) ◽  
Author(s):  
Xuewei Li ◽  
Ling Kui ◽  
Jing Zhang ◽  
Yinpeng Xie ◽  
Liping Wang ◽  
...  
Keyword(s):  
Genome Assembly ◽  
De Novo ◽  
Malus X Domestica ◽  
De Novo Genome Assembly

scholarly journals Meraculous: De Novo Genome Assembly with Short Paired-End Reads

PLoS ONE ◽  
2011 ◽  
Vol 6 (8) ◽  
pp. e23501 ◽  
Author(s):  
Jarrod A. Chapman ◽  
Isaac Ho ◽  
Sirisha Sunkara ◽  
Shujun Luo ◽  
Gary P. Schroth ◽  
...  
Keyword(s):  
Genome Assembly ◽  
De Novo ◽  
De Novo Genome Assembly

Ultra Efficient Acceleration for De Novo Genome Assembly via Near-Memory Computing

2021 ◽  
Author(s):  
Minxuan Zhou ◽  
Lingxi Wu ◽  
Muzhou Li ◽  
Niema Moshiri ◽  
Kevin Skadron ◽  
...  
Keyword(s):  
Genome Assembly ◽  
De Novo ◽  
De Novo Genome Assembly

scholarly journals Optimizing de novo genome assembly from PCR-amplified metagenomes

PeerJ ◽  
2019 ◽  
Vol 7 ◽  
pp. e6902 ◽  
Author(s):  
Simon Roux ◽  
Gareth Trubl ◽  
Danielle Goudeau ◽  
Nandita Nath ◽  
Estelle Couradeau ◽  
...  
Keyword(s):  
Genome Assembly ◽  
De Novo ◽  
Pcr Amplification ◽  
Error Rates ◽  
De Novo Genome Assembly ◽  
Low Input ◽  
Assembly Algorithm ◽  
Coverage Bias ◽  
Size Number ◽  
Assembly Pipeline

Background Metagenomics has transformed our understanding of microbial diversity across ecosystems, with recent advances enabling de novo assembly of genomes from metagenomes. These metagenome-assembled genomes are critical to provide ecological, evolutionary, and metabolic context for all the microbes and viruses yet to be cultivated. Metagenomes can now be generated from nanogram to subnanogram amounts of DNA. However, these libraries require several rounds of PCR amplification before sequencing, and recent data suggest these typically yield smaller and more fragmented assemblies than regular metagenomes. Methods Here we evaluate de novo assembly methods of 169 PCR-amplified metagenomes, including 25 for which an unamplified counterpart is available, to optimize specific assembly approaches for PCR-amplified libraries. We first evaluated coverage bias by mapping reads from PCR-amplified metagenomes onto reference contigs obtained from unamplified metagenomes of the same samples. Then, we compared different assembly pipelines in terms of assembly size (number of bp in contigs ≥ 10 kb) and error rates to evaluate which are the best suited for PCR-amplified metagenomes. Results Read mapping analyses revealed that the depth of coverage within individual genomes is significantly more uneven in PCR-amplified datasets versus unamplified metagenomes, with regions of high depth of coverage enriched in short inserts. This enrichment scales with the number of PCR cycles performed, and is presumably due to preferential amplification of short inserts. Standard assembly pipelines are confounded by this type of coverage unevenness, so we evaluated other assembly options to mitigate these issues. We found that a pipeline combining read deduplication and an assembly algorithm originally designed to recover genomes from libraries generated after whole genome amplification (single-cell SPAdes) frequently improved assembly of contigs ≥10 kb by 10 to 100-fold for low input metagenomes. Conclusions PCR-amplified metagenomes have enabled scientists to explore communities traditionally challenging to describe, including some with extremely low biomass or from which DNA is particularly difficult to extract. Here we show that a modified assembly pipeline can lead to an improved de novo genome assembly from PCR-amplified datasets, and enables a better genome recovery from low input metagenomes.

scholarly journals Accurate long-read de novo assembly evaluation with Inspector

2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Yu Chen ◽  
Yixin Zhang ◽  
Amy Y. Wang ◽  
Min Gao ◽  
Zechen Chong
Keyword(s):  
Genome Assembly ◽  
De Novo Assembly ◽  
In Silico ◽  
Large Scale ◽  
De Novo ◽  
Small Scale ◽  
De Novo Genome Assembly ◽  
Consensus Sequences ◽  
Assembly Evaluation ◽  
Long Read

AbstractLong-read de novo genome assembly continues to advance rapidly. However, there is a lack of effective tools to accurately evaluate the assembly results, especially for structural errors. We present Inspector, a reference-free long-read de novo assembly evaluator which faithfully reports types of errors and their precise locations. Notably, Inspector can correct the assembly errors based on consensus sequences derived from raw reads covering erroneous regions. Based on in silico and long-read assembly results from multiple long-read data and assemblers, we demonstrate that in addition to providing generic metrics, Inspector can accurately identify both large-scale and small-scale assembly errors.

scholarly journals Gene Annotation and Transcriptome Delineation on a De Novo Genome Assembly for the Reference Leishmania major Friedlin Strain

Genes ◽  
2021 ◽  
Vol 12 (9) ◽  
pp. 1359
Author(s):  
Esther Camacho ◽  
Sandra González-de la Fuente ◽  
Jose C. Solana ◽  
Alberto Rastrojo ◽  
Fernando Carrasco-Ramiro ◽  
...  
Keyword(s):  
Genome Sequence ◽  
Genome Assembly ◽  
Molecular Mechanisms ◽  
High Throughput Sequencing ◽  
Leishmania Major ◽  
De Novo ◽  
Gene Annotation ◽  
Leishmania Species ◽  
De Novo Genome Assembly ◽  
Sequencing Platforms

Leishmania major is the main causative agent of cutaneous leishmaniasis in humans. The Friedlin strain of this species (LmjF) was chosen when a multi-laboratory consortium undertook the objective of deciphering the first genome sequence for a parasite of the genus Leishmania. The objective was successfully attained in 2005, and this represented a milestone for Leishmania molecular biology studies around the world. Although the LmjF genome sequence was done following a shotgun strategy and using classical Sanger sequencing, the results were excellent, and this genome assembly served as the reference for subsequent genome assemblies in other Leishmania species. Here, we present a new assembly for the genome of this strain (named LMJFC for clarity), generated by the combination of two high throughput sequencing platforms, Illumina short-read sequencing and PacBio Single Molecular Real-Time (SMRT) sequencing, which provides long-read sequences. Apart from resolving uncertain nucleotide positions, several genomic regions were reorganized and a more precise composition of tandemly repeated gene loci was attained. Additionally, the genome annotation was improved by adding 542 genes and more accurate coding-sequences defined for around two hundred genes, based on the transcriptome delimitation also carried out in this work. As a result, we are providing gene models (including untranslated regions and introns) for 11,238 genes. Genomic information ultimately determines the biology of every organism; therefore, our understanding of molecular mechanisms will depend on the availability of precise genome sequences and accurate gene annotations. In this regard, this work is providing an improved genome sequence and updated transcriptome annotations for the reference L. major Friedlin strain.

scholarly journals Optimizing de novo genome assembly from PCR-amplified metagenomes

2018 ◽  
Author(s):  
Simon Roux ◽  
Gareth Trubl ◽  
Danielle Goudeau ◽  
Nandita Nath ◽  
Estelle Couradeau ◽  
...  
Keyword(s):  
Genome Assembly ◽  
De Novo Assembly ◽  
De Novo ◽  
Pcr Amplification ◽  
Error Rates ◽  
De Novo Genome Assembly ◽  
Low Input ◽  
Assembly Algorithm ◽  
Coverage Bias ◽  
Assembly Pipeline

Background. Metagenomics has transformed our understanding of microbial diversity across ecosystems, with recent advances enabling de novo assembly of genomes from metagenomes. These metagenome-assembled genomes are critical to provide ecological, evolutionary, and metabolic context for all the microbes and viruses yet to be cultivated. Metagenomes can now be generated from nanogram to subnanogram amounts of DNA. However, these libraries require several rounds of PCR amplification before sequencing, and recent data suggest these typically yield smaller and more fragmented assemblies than regular metagenomes. Methods. Here we evaluate de novo assembly methods of 169 PCR-amplified metagenomes, including 25 for which an unamplified counterpart is available, to optimize specific assembly approaches for PCR-amplified libraries. We first evaluated coverage bias by mapping reads from PCR-amplified metagenomes onto reference contigs obtained from unamplified metagenomes of the same samples. Then, we compared different assembly pipelines in terms of assembly size (number of bp in contigs ≥ 10kb) and error rates to evaluate which are the best suited for PCR-amplified metagenomes. Results. Read mapping analyses revealed that the depth of coverage within individual genomes is significantly more uneven in PCR-amplified datasets versus unamplified metagenomes, with regions of high depth of coverage enriched in short inserts. This enrichment scales with the number of PCR cycles performed, and is presumably due to preferential amplification of short inserts. Standard assembly pipelines are confounded by this type of coverage unevenness, so we evaluated other assembly options to mitigate these issues. We found that a pipeline combining read deduplication and an assembly algorithm originally designed to recover genomes from libraries generated after whole genome amplification (single-cell SPAdes) frequently improved assembly of contigs ≥ 10kb by 10 to 100-fold for low input metagenomes. Conclusions. PCR-amplified metagenomes have enabled scientists to explore communities traditionally challenging to describe, including some with extremely low biomass or from which DNA is particularly difficult to extract. Here we show that a modified assembly pipeline can lead to an improved de novo genome assembly from PCR-amplified datasets, and enables a better genome recovery from low input metagenomes.

Sign in / Sign up

Export Citation Format

Share Document