Comparative studies of de novo assembly tools for next-generation sequencing technologies
Open accessThe DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Abstract
Motivation: Several new de novo assembly tools have been developed recently to assemble short sequencing reads generated by next-generation sequencing platforms. However, the performance of these tools under various conditions has not been fully investigated, and sufficient information is not currently available for informed decisions to be made regarding the tool that would be most likely to produce the best performance under a specific set of conditions. Results: We studied and compared the performance of commonly used de novo assembly tools specifically designed for next-generation sequencing data, including SSAKE, VCAKE, Euler-sr, Edena, Velvet, ABySS and SOAPdenovo. Tools were compared using several performance criteria, including N50 length, sequence coverage and assembly accuracy. Various properties of read data, including single-end/paired-end, sequence GC content, depth of coverage and base calling error rates, were investigated for their effects on the performance of different assembly tools. We also compared the computation time and memory usage of these seven tools. Based on the results of our comparison, the relative performance of individual tools are summarized and tentative guidelines for optimal selection of different assembly tools, under different conditions, are provided. Contact: hdeng2@tulane.edu Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Different assemblers have different applicability and performance [15], [16].”
From Digital Gene Expression Analysis Based on Integrated De Novo Transcriptome Assembly of Sweet Potato [Ipomoea batatas (L.) Lam.] (2012) · cites this paper as [16]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
DNA sequencing with chain-terminating inhibitors
Sanger, F., Nicklen, S., & Coulson, A. R. (1977) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.74.12.5463 · Cited by 68,572
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
Zerbino, D. R., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.074492.107 · Cited by 9,491 · cited 2×
“, 2008), Velvet (Zerbino and Birney, 2008), Celera WGAAssembler (Miller et al.”
Base-Calling of Automated Sequencer Traces Using Phred. I. Accuracy Assessment
Ewing, B., Hillier, L., Wendl, M. C., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.175 · Cited by 6,967
Base-Calling of Automated Sequencer Traces Using Phred. II. Error Probabilities
Ewing, B., & Green, P. (1998) · Genome Research · doi:10.1101/gr.8.3.186 · Cited by 5,439
Next-generation DNA sequencing
Shendure, J., & Ji, H. (2008) · Nature Biotechnology · doi:10.1038/nbt1486 · Cited by 4,509
ABySS: A parallel assembler for short read sequence data
Simpson, J. T., Wong, K., Jackman, S. D., Schein, J. E., Jones, S. J. M., & Birol, İ. (2009) · Genome Research · doi:10.1101/gr.089532.108 · Cited by 3,608
De novo assembly of human genomes with massively parallel short read sequencing
Li, R., Zhu, H., Ruan, J., Qian, W., Fang, X., Shi, Z., Li, Y., Li, S., Shan, G., Kristiansen, K., et al. (2010) · Genome Research · doi:10.1101/gr.097261.109 · Cited by 2,926
Next-generation sequencing transforms today's biology
Schuster, S. C. (2008) · Nature Methods · doi:10.1038/nmeth1156 · Cited by 1,807
Human–Mouse Alignments with BLASTZ
Schwartz, S., Kent, W. J., Smit, A., Zhang, Z., Baertsch, R., Hardison, R. C., Haussler, D., & Miller, W. (2003) · Genome Research · doi:10.1101/gr.809403 · Cited by 1,239
Cited by
Items 101–127 of 127
Sharma, M. K., Jain, P., Joshi, C. K., & Kumar, M. (2022) · Journal of Pure and Applied Microbiology · doi:10.22207/jpam.16.1.61 · Cited by 1
“142 If the bacterium is underrepresented in database, or the ARG is a new or deleted homolog, the hit will be unrecognized.”
Learning pair-wise gene functional similarity by multiplex gene expression maps
An, L., Ling, H., Zoran Obradovic, A., Smith, D., & Megalooikonomou, V. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-s3-s1 · Cited by 1
Next-Generation Sequencing (NGS) in Anatomic Pathology Discovery and Practice
McGinniss, M. J., Eberhard, D. A., & Wharton, K. A. (2014) · Methods in pharmacology and toxicology · doi:10.1007/7653_2014_39 · Cited by 3
A framework for identifying antibiotic resistance in the human microbiome
Schmieder, R. (2013) · California State University ScholarWorks (system-wide DSpace) · Cited by 1
Towards locality aware de novo dna assembly of short reads in colour space
Cappelleri, V.-M. (2011)
Evolution And Dynamics Of The H uman Gut Virome
Minot, S. S. (2012) · ScholarlyCommons (University of Pennsylvania)
A Method for Isoform Prediction from RNA-Seq Data by Iterative Mapping
Ohno, T., Seno, S., Takenaka, Y., & Matsuda, H. (2012) · IPSJ Transactions on Bioinformatics · doi:10.2197/ipsjtbio.5.27
“Although many as-semblers have been developed, de novo short read assembly still remains challenging due to insu ffi cient read length and combinatorial explosion, and such methods may eventually incur wrongly assembled contigs [22], [23].”
Population clustering based on copy number variations detected from next generation sequencing data
Duan, J., Zhang, J., Wan, M., Deng, H., & Wang, Y. (2014) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720014500218
“22 (2) Depth of coverage (DOC)23 or read depth signal is extracted from the alignment data file.”
Self-citationInvestigating lipid and secondary metabolisms in plants by next-generation sequencing
Jin, J. (2014) · National University of Singapore
Statistical Models for Genome Assembly and Analysis
Rahman, A. H. (2015) · UC Berkeley
2012 Landes Bioscience. Do not distribute. Toward 959 nematode genomes
Kumar, S., Koutsovoulos, G., Kaur, G., & Blaxter, M. (2012)
Efficient Algorithms for Prokaryotic Whole Genome Assembly and Finishing
Biswas, A. G. (2015) · ODU Digital Commons (Old Dominion University) · doi:10.25777/znmw-nt79
Human Genome Variation Discovery via Exome and Whole-Genome Sequencing
Levy, S. (2012) · Elsevier eBooks · doi:10.1016/b978-0-12-382227-7.00008-2
Rule-based Assembly for Short-read Datasets Obtained with Multiple Assemblers and k-mer Sizes
Ohshiro, A., Afuso, H., Okazaki, T., & Nakamura, M. (2017) · IPSJ Transactions on Bioinformatics · doi:10.2197/ipsjtbio.10.9
“Some comparative studies of traditional assembly algorithms have been conducted from the perspective of the ability of the assembly itself [7], [8], [9].”
The Contig Assembly Problem and Its Algorithmic Solutions
Jean, G., Radulescu, A., & Rusu, I. (2017) · Springer eBooks · doi:10.1007/978-3-319-59826-0_12
Ma, E. (2018) · The Atrium (University of Guelph)
Performance analysis of parallel de novo genome assembly in shared memory system
Iryanto, S. B., Kusuma, W. A., & Sukoco, H. (2018) · IOP Conference Series Earth and Environmental Science · doi:10.1088/1755-1315/187/1/012032
Bioinformatics of Human Genetic Disease Studies
Hedges, D. J. (2021) · Wiley eBooks · doi:10.1002/9781119104100.ch10
Analysis Pipelines for Next- Generation Sequencing Data
Soh, J., Gordon, P. M. K., & Sensen, C. W. (2012) · Chapman & Hall/CRC mathematical and computational biology series · doi:10.1201/b12682-12
Rádai, Z., Váradi, A., Takács, P., Nagy, N. A., Schmitt, N., Prépost, E., Kardos, G., & Laczkó, L. (2024) · Figshare · doi:10.6084/m9.figshare.24971382
Valsalan, R., & Mathew, D. (2020) · Figshare · doi:10.6084/m9.figshare.13023624
Morel, A. (2014) · theses.fr (ABES) · doi:10.70675/8d3bffedza737z47f0z9835ze9346fb74a5d · Cited by 1
Botero-Castro, F. (2014) · theses.fr (ABES) · doi:10.70675/98efd384zdb06z4edez89c2z7207630ad7aa · Cited by 1
Assembly and Annotation of the Common Walnut ( Juglans regia) Transcriptome
Whalen, J. (2015) · OpenCommons - UConn (University of Connecticut)
Scalable Optimization Algorithms for High-throughput Genomic Data
Lindsay, J. R. (2015) · OpenCommons at University of Connecticut (University of Connecticut)
Integration of Alignment and Phylogeny in the Whole-Genome Era
Sun, H. (2015) · Open Scholarship Institutional Repository (Washington University in St. Louis) · doi:10.7936/k75m63vq
Metadata
- Authors
- Lin, Y., Li, J., Shen, H., Zhang, L., Papasian, C. J., & Deng, H.
- Affiliations
- Tulane University (US)
- Corresponding author
- Deng, Hong−Wen
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2011-06-02
- Volume
- 27
- Issue
- 15
- Pages
- 2031-2037
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- PMC
- PMC3137213
- OpenAlex
- W2154503441
- Cited by
- 126
- References
- 20
- Citations by year
- 2026: 1 · 2024: 2 · 2023: 1 · 2022: 2 · 2021: 6 · 2020: 3 · 2019: 3 · 2018: 7 · 2017: 6 · 2016: 7 · 2015: 11 · 2014: 22 · 2013: 22 · 2012: 26
- FWCI
- 10.01
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Bioinformatics (publishedVersion)
- Europe PMC (PubMed Central) (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- HighWire Press Open Archive (submittedVersion)
- Funders
- National Institute on Aging (R01AG026564)
- Fogarty International Center (R03TW008221)
- National Institute of Arthritis and Musculoskeletal and Skin Diseases (P50AR055081, R01AR050496, R01AR057049)
- National Institute of Dental and Craniofacial Research (RC2DE020756)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- de novo genome assembly, next-generation sequencing, velvet, abyss, sequencing depth, assembly accuracy, paired-end reads, GC content, computational performance
- MeSH terms
- Base Composition, Base Sequence, Software, Sequence Analysis, DNA, Computational Biology
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.