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
Nagarajan, N., & Pop, M. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3367 · Cited by 474
“The genome of a single organism isolated through culture, for which a substantial quantity of DNA can be obtained. on the specific structure of the sequencing experiment (in terms of the genome repeat structure, sequencing technology used, and so forth) 42,43,60,61 .”
Assemblathon 1: A competitive assessment of de novo short read assembly methods
Earl, D., Bradnam, K., St. John, J., Darling, A., Lin, D., Fass, J., Yu, H. O. K., Buffalo, V., Zerbino, D. R., Diekhans, M., et al. (2011) · Genome Research · doi:10.1101/gr.126599.111 · Cited by 507
Exploiting sparseness in de novo genome assembly
Ye, C., Ma, Z. S., Cannon, C. H., Pop, M., & Yu, D. W. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-s6-s1 · Cited by 412
“Recent comparisons of assembly software [21-23], including SSAKE, VCAKE, Euler-sr, Edena, Velvet, ABySS, SOAPdenovo , and ALLPATHS failed to discover significant differences in the magnitude of memory usage, which were all large: they all require > 100 GB memory on human genome assembly even with…”
Evaluation of de novo transcriptome assemblies from RNA-Seq data
Li, B., Fillmore, N., Bai, Y., Collins, M., Thomson, J. A., Stewart, R., & Dewey, C. N. (2014) · Genome Biology · doi:10.1186/s13059-014-0553-5 · Cited by 309
“Although the evaluation of de novo genome assemblies is a relatively mature area of research [22,33-40], only recently has the need for statistically principled methods been recognized [41].”
Effects of GC Bias in Next-Generation-Sequencing Data on De Novo Genome Assembly
Chen, Y.-C., Liu, T., Yu, C.-H., Chiang, T.-Y., & Hwang, C.-C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062856 · Cited by 285
“Lin et al. study the performance of genome assembly using Illumina data simulated from few genomes of low or high mean GC content [19].”
Xenome—a tool for classifying reads from xenograft samples
Conway, T., Wazny, J., Bromage, A., Tymms, M., Sooraj, D., Williams, E. D., & Beresford-Smith, B. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts236 · Cited by 276
Measuring differential gene expression with RNA-seq: challenges and strategies for data analysis
Finotello, F., & Di Camillo, B. (2015) · Briefings in Functional Genomics · doi:10.1093/bfgp/elu035 · Cited by 238
Clark, S. C., Egan, R., Frazier, P. I., & Wang, Z. (2013) · Bioinformatics · doi:10.1093/bioinformatics/bts723 · Cited by 186
Tao, X., Gu, Y.-H., Wang, H.-Y., Zheng, W., Li, X., Zhao, C.-W., & Zhang, Y.-Z. (2012) · PLoS ONE · doi:10.1371/journal.pone.0036234 · Cited by 168
“Different assemblers have different applicability and performance [15,16].”
Low, A., Koziol, A. G., Manninger, P., Blais, B. W., & Carrillo, C. D. (2019) · PeerJ · doi:10.7717/peerj.6995 · Cited by 166
Next-Generation Sequence Assembly: Four Stages of Data Processing and Computational Challenges
El‐Metwally, S., Hamza, T., Zakaria, M., & Helmy, M. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003345 · Cited by 181
“A larger N x score is usually better but it might not reflect the assembly quality because incorrect joints in the assembled contigs will increase the score [94].”
Next-Generation Sequencing and Large Genome Assemblies
Henson, J., Tischler, G., & Ning, Z. (2012) · Pharmacogenomics · doi:10.2217/pgs.12.72 · Cited by 134
De novo assembly of maritime pine transcriptome: implications for forest breeding and biotechnology
Canales, J., Bautista, R., Label, P., Maldonado, J. G., Lesur, I., Fernández‐Pozo, N., Rueda‐López, M., Guerrero-Fernández, D., Castro‐Rodríguez, V., Benzekri, H., et al. (2013) · Plant Biotechnology Journal · doi:10.1111/pbi.12136 · Cited by 114
Desai, A., Marwah, V. S., Yadav, A. R., Jha, V., Dhaygude, K., Bangar, U., Kulkarni, V., & Jere, A. (2013) · PLoS ONE · doi:10.1371/journal.pone.0060204 · Cited by 123
“All of the short read assemblers are based on De bruijn graph approach and a number of studies evaluating the performance of these assembly algorithms for genomes of different sizes have been published in recent years [22;23;24].”
Sachsenröder, J., Twardziok, S. O., Hammerl, J. A., Janczyk, P., Wrede, P., Hertwig, S. T., & Johne, R. (2012) · PLoS ONE · doi:10.1371/journal.pone.0034631 · Cited by 89
“As additionally contig assembly is strongly dependent on the used assembly algorithm [36,37], it may be generally advisable to use primary reads for metagenomic data analysis.”
Huptas, C., Scherer, S., & Wenning, M. (2016) · BMC Research Notes · doi:10.1186/s13104-016-2072-9 · Cited by 105
Cacho, R. A., Tang, Y., & Chooi, Y. (2015) · Frontiers in Microbiology · doi:10.3389/fmicb.2014.00774 · Cited by 91
CGAL: computing genome assembly likelihoods
Rahman, A., & Pachter, L. (2013) · Genome Biology · doi:10.1186/gb-2013-14-1-r8 · Cited by 85
Bioinformatics tools and databases for analysis of next-generation sequence data
Lee, H. C., Lai, K., Lorenc, M. T., Imelfort, M., Duran, C., & Edwards, D. (2011) · Briefings in Functional Genomics · doi:10.1093/bfgp/elr037 · Cited by 94
“that describe assembly methods in detail [2, 4, 5]”
High-density interspecific genetic maps of kiwifruit and the identification of sex-specific markers
Zhang, Q., Liu, C., Liu, Y., VanBuren, R., Yao, X., Zhong, C., & Huang, H. (2015) · DNA Research · doi:10.1093/dnares/dsv019 · Cited by 81
Fitness Tradeoffs of Antibiotic Resistance in Extraintestinal Pathogenic Escherichia coli
Basra, P., Alsaadi, A., Astrain, G. B., O’Sullivan, M. L., Hazlett, B., Clarke, L. M., Schoenrock, A., Pitre, S., & Wong, A. (2018) · Genome Biology and Evolution · doi:10.1093/gbe/evy030 · Cited by 90
Bragin, E. Y., Shtratnikova, V., Dovbnya, D. V., Schelkunov, M. I., Pekov, Y. A., Malakho, S. G., Egorova, O. V., Ивашина, Т. В., Соколов, С. Л., Ashapkin, V. V., et al. (2013) · The Journal of Steroid Biochemistry and Molecular Biology · doi:10.1016/j.jsbmb.2013.02.016 · Cited by 74
AlignGraph: algorithm for secondary de novo genome assembly guided by closely related references
Bao, E., Jiang, T., & Girke, T. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu291 · Cited by 84
“As de novo assemblers, we included in this test Velvet and ABySS, which we chose here as software representatives performing well on single library data, and because of their good sensitivity and precision performance (Lin et al. 2011).”
Rubinstein, N. D., Feldstein, T., Shenkar, N., Botero-Castro, F., Griggio, F., Mastrototaro, F., Delsuc, F., Douzery, E., Gissi, C., & Huchon, D. (2013) · Genome Biology and Evolution · doi:10.1093/gbe/evt081 · Cited by 85
Blawid, R., Silva, J. M. F., & Nagata, T. (2017) · Annals of Applied Biology · doi:10.1111/aab.12345 · Cited by 79
Sukhum, K. V., Diorio‐Toth, L., & Dantas, G. A. (2019) · Clinical Pharmacology & Therapeutics · doi:10.1002/cpt.1535 · Cited by 66
“This method is advantageous because it is faster and less computationally demanding than de novo genome assembly (discussed below).(70) However, it relies on the completeness of the reference database to which the query reads are mapped.”
Feature-by-Feature – Evaluating De Novo Sequence Assembly
Vezzi, F., Narzisi, G., & Mishra, B. (2012) · PLoS ONE · doi:10.1371/journal.pone.0031002 · Cited by 60
“Moreover, such tests are usually performed on simulated datasets [6] leaving open the question of how realistic these datasets are.”
Reference-independent comparative metagenomics using cross-assembly: crAss
Dutilh, B. E., Schmieder, R., Nulton, J., Felts, B., Salamon, P., Edwards, R. A., & Mokili, J. L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts613 · Cited by 60
Kumar, S., Koutsovoulos, G., Kaur, G., & Blaxter, M. (2012) · Worm · doi:10.4161/worm.19046 · Cited by 55
JianLi, S., Li, N., Li, N., Xu, Y., Ma, S., & Wang, J. (2016) · Scientia Horticulturae · doi:10.1016/j.scienta.2016.03.007 · Cited by 53
Mapsembler, targeted and micro assembly of large NGS datasets on a desktop computer
Peterlongo, P., & Chikhi, R. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-48 · Cited by 50
“Moreover, it should also be noted that assembly algorithms perform heuristics that lead to suboptimal reconstruction of the original sequence, possibly generating incomplete or erroneous fragments [2,3].”
Zhao, X., Wang, A., Walter, V., Patel, N. M., Eberhard, D. A., Hayward, M. C., Salazar, A. H., Jo, H., Soloway, M. G., Wilkerson, M. D., et al. (2015) · PLoS ONE · doi:10.1371/journal.pone.0129280 · Cited by 45
Optimization of De Novo Short Read Assembly of Seabuckthorn (Hippophae rhamnoides L.) Transcriptome
Ghangal, R., Chaudhary, S., Jain, M., Purty, R. S., & Sharma, P. C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0072516 · Cited by 42
Shi, Y., Zhang, H., Tian, Z., Yang, M., & Zhang, Y. (2018) · Applied Microbiology and Biotechnology · doi:10.1007/s00253-018-8738-6 · Cited by 40
“After quality control, reads were assembled using SOAPdenovo (Version 2.04) with kmer-63 (Lin et al. 2011).”
InfluentialGABenchToB: A Genome Assembly Benchmark Tuned on Bacteria and Benchtop Sequencers
Jünemann, S., Prior, K., Albersmeier, A., Albaum, S. P., Kalinowski, J., Goesmann, A., Stoye, J., & Harmsen, D. (2014) · PLoS ONE · doi:10.1371/journal.pone.0107014 · Cited by 46
Conservation of Gene Cassettes among Diverse Viruses of the Human Gut
Minot, S., Wu, G. D., Lewis, J. D., & Bushman, F. D. (2012) · PLoS ONE · doi:10.1371/journal.pone.0042342 · Cited by 37
Assessment of de novoassemblers for draft genomes: a case study with fungal genomes
Abbas, M. M., Malluhi, Q. M., & Balakrishnan, P. (2014) · BMC Genomics · doi:10.1186/1471-2164-15-s9-s10 · Cited by 37
Analysis of DNA sequence variants detected by high-throughput sequencing
Adams, D. R., Sincan, M., Fajardo, K. V. F., Mullikin, J. C., Pierson, T. M., Toro, C., Boerkoel, C. F., Tifft, C. J., Gahl, W. A., & Markello, T. C. (2012) · Human Mutation · doi:10.1002/humu.22035 · Cited by 40
“…steps: data acquisition (generating sequence short reads from DNA); alignment (matching the short reads to a preexisting reference genome) [Lin et al., 2011; Miller et al., 2010; Schatz et al., 2010]; base calling (determination of the best guess for the genotype, or other sequence…”
Optimal assembly strategies of transcriptome related to ploidies of eukaryotic organisms
He, B., Zhao, S., Chen, Y., Cao, Q., Wei, C., Cheng, X., & Zhang, Y. (2015) · BMC Genomics · doi:10.1186/s12864-014-1192-7 · Cited by 38
“In addition, the previous reports on comparsion of assemblers demonstrated the influence of the length of reads, the type of reads and sequencing platform, while ignored the relationship between the assembly strategies and the ploidies of organisms investigated [22–24].”
Sequencing, Assembling, and Correcting Draft Genomes Using Recombinant Populations
Hahn, M. W., Zhang, S. V., & Moyle, L. C. (2014) · G3 Genes Genomes Genetics · doi:10.1534/g3.114.010264 · Cited by 38
“…next-gen assembly software is that too much coverage can actually harm assembly quality, that is, extremely high coverage can introduce a non-negligible number of errors into assemblies and assembly quality can suffer, or at least not continue to improve (Haridas et al. 2011; Lin et al. 2011).”
Genome-Wide DNA Polymorphisms in Seven Rice Cultivars of Temperate and Tropical Japonica Groups
Arai-Kichise, Y., Shiwa, Y., Ebana, K., Shibata-Hatta, M., Yoshikawa, H., Yano, M., & Wakasa, K. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086312 · Cited by 34
Gambón-Deza, F., Sánchez‐Espinel, C., Mirete-Bachiller, S., & Magadán, S. (2012) · Developmental & Comparative Immunology · doi:10.1016/j.dci.2012.03.001 · Cited by 33
RNA sequencing read depth requirement for optimal transcriptome coverage in Hevea brasiliensis
Chow, K.-S., Ghazali, A.-K., Hoh, C.-C., & Mohd.-Zainuddin, Z. (2014) · BMC Research Notes · doi:10.1186/1756-0500-7-69 · Cited by 31
Nitric oxide participates in plant flowering repression by ascorbate
Kumar, R. S., Shen, C.-H., Wu, P., Kumar, S. S., Hua, M. D.-S., & Yeh, K. (2016) · Scientific Reports · doi:10.1038/srep35246 · Cited by 33
A multi–step comparison of short–read full plastome sequence assembly methods in grasses
Wysocki, W. P., Clark, L. G., Kelchner, S. A., Burke, S. V., Pires, J. C., Edger, P. P., Mayfield, D. R., Triplett, J. K., Columbus, J. T., Ingram, A. L., et al. (2014) · Taxon · doi:10.12705/634.5 · Cited by 35
MacManes, M. D., & Lacey, E. A. (2012) · PLoS ONE · doi:10.1371/journal.pone.0045524 · Cited by 28
“20 copies of the transcriptome) [37].”
Chromosome Level Genome Assembly of Andrographis paniculata
Liang, Y., Chen, S., Wei, K., Yang, Z., Duan, S., Du, Y., Qu, P., Miao, J., Chen, W., & Dong, Y. (2020) · Frontiers in Genetics · doi:10.3389/fgene.2020.00701 · Cited by 30
A pilot study for channel catfish whole genome sequencing and de novo assembly
Jiang, Y., Lü, J., Peatman, E., Kucuktas, H., Liu, S., Wang, S., Sun, F., & Liu, Z. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-629 · Cited by 28
“Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I: ABySS: a parallel assembler for short read sequence data.”
InfluentialGonzález, E., & Joly, S. (2013) · BMC Research Notes · doi:10.1186/1756-0500-6-503 · Cited by 25
Umemura, M., Koyama, Y., Takeda, I., Hagiwara, H., Ikegami, T., Koike, H., & Machida, M. (2013) · PLoS ONE · doi:10.1371/journal.pone.0063673 · Cited by 27
“[42] reported, a depth of coverage over 40 does not affect the N50 length of scaffolds assembled by Velvet.”
Comparative analysis of algorithms for whole-genome assembly of pyrosequencing data
Finotello, F., Lavezzo, E., Fontana, P., Peruzzo, D., Albiero, A., Barzon, L., Falda, M., Camillo, B. D., & Toppo, S. (2011) · Briefings in Bioinformatics · doi:10.1093/bib/bbr063 · Cited by 26
“While some recent studies have been carried out to evaluate the performance of assemblers for very short-reads [8, 26, 36], to our knowledge, algorithms developed for 454 data have been assessed only on transcriptome data [25].”
Worthey, E. A. (2013) · Current Protocols in Human Genetics · doi:10.1002/0471142905.hg0924s79 · Cited by 30
Evaluating de Bruijn Graph Assemblers on 454 Transcriptomic Data
Ren, X., Liu, T., Dong, J., Sun, L., Yang, J., Zhu, Y., & Jin, Q. (2012) · PLoS ONE · doi:10.1371/journal.pone.0051188 · Cited by 29
“[20,21,22,23,24], these were all conducted for genome assembly and considered only one NGS platform.”
Wang, Y., Yu, Y., Pan, B., Hao, P., Li, Y., Shao, Z., Xu, X., & Li, X. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-s3-s21 · Cited by 24
Kenny, N. J., Quah, S., Holland, P. W. H., Tobe, S. S., & Hui, J. H. L. (2013) · General and Comparative Endocrinology · doi:10.1016/j.ygcen.2013.02.013 · Cited by 25
De novo assembly methods for next generation sequencing data
He, Y., Zhang, Z., Peng, X., Wu, F., & Wang, J. (2013) · Tsinghua Science & Technology · doi:10.1109/tst.2013.6616523 · Cited by 28
“Some useful information has been offered in several recently published reviews that discuss the assembly of short sequencing reads [11-21] .”
Wang, J., Su, K., Guo, Y., Xing, H., Zhao, Y., Liu, Z., Li, K., & Guo, X. (2017) · PLoS ONE · doi:10.1371/journal.pone.0181728 · Cited by 21
Li, J., Batcha, A. M. N., Gaining, B., & Mansmann, U. (2015) · Cancer Informatics · doi:10.4137/cin.s30793 · Cited by 29
Self-citationOsunmakinde, C. O., Selvarajan, R., Sibanda, T., Mamba, B. B., & Msagati, T. A. M. (2018) · Viruses · doi:10.3390/v10080429 · Cited by 20
“After the assembling, the sequences are mapped or aligned against a reference database that contains genomes that are specific to taxonomic classification.”
First de novo whole genome sequencing and assembly of the pink-footed goose
Pujolar, J. M., Dalén, L., Olsen, R.-A., Hansen, M. M., & Madsen, J. J. (2017) · Genomics · doi:10.1016/j.ygeno.2017.08.008 · Cited by 20
Library Preparation and Data Analysis Packages for Rapid Genome Sequencing
Pomraning, K., Smith, K., Bredeweg, E., Connolly, L., Phatale, P. A., & Freitag, M. (2012) · Methods in molecular biology · doi:10.1007/978-1-62703-122-6_1 · Cited by 22
“(17) promise to improve the speed and accuracy of assembly from short reads.”
Hughes, G. M., Li, G., Murphy, W. J., Higgins, D. G., & Teeling, E. C. (2013) · Molecular Ecology Resources · doi:10.1111/1755-0998.12087 · Cited by 18
“…for de novo assembly of reads (Li et al. 2008) was chosen to assemble the sequence reads due to its speed, performance, reasonable computational demands and ability to produce high N50 values – the median length that 50% of the assembled sequences are greater than or equal to (Lin et al. 2011).”
Common Copy Number Variation Detection From Multiple Sequenced Samples
Duan, J., Deng, H., & Wang, Y. (2014) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2013.2292588 · Cited by 20
“NGS platforms produce millions or billions of short reads from shotgun sequencing, and these short reads can be used for de novo assembly [7], single nucleotide polymorphism (SNP) calling [8], SV detection [9], etc.”
Self-citationResolving the Variable Genome and Epigenome in Human Disease
Knight, J. C. (2012) · Journal of Internal Medicine · doi:10.1111/j.1365-2796.2011.02508.x · Cited by 17
Construction of Whole Genomes from Scaffolds Using Single Cell Strand-Seq Data
Hills, M., Falconer, E., O’Neill, K., Sanders, A. D., Howe, K., Guryev, V., & Lansdorp, P. M. (2021) · International Journal of Molecular Sciences · doi:10.3390/ijms22073617 · Cited by 17
“Our results show that the quality of each original assembly is highly variable, which likely derives from the complexity of the genome, the type of technologies used for sequencing/scaffolding, and the algorithms used to build the assemblies [33].”
Next generation quantitative genetics in plants
Jiménez‐Gómez, J. M. (2011) · Frontiers in Plant Science · doi:10.3389/fpls.2011.00077 · Cited by 19
Maarala, A. I., Bzhalava, Z., Dillner, J., Heljanko, K., & Bzhalava, D. (2017) · Bioinformatics · doi:10.1093/bioinformatics/btx702 · Cited by 16
Kapoor, B., Kumar, A., & Kumar, P. (2021) · Molecular Genetics and Genomics · doi:10.1007/s00438-021-01821-x · Cited by 14
TIGER: tiled iterative genome assembler
Wu, X.-L., Heo, Y., Hajj, I. E., Hwu, W., Chen, D., & Ma, J. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-s19-s18 · Cited by 10
Draft genome of Meyerozyma guilliermondii strain vka1: a yeast strain with composting potential
Valsalan, R., & Mathew, D. (2020) · Journal of Genetic Engineering and Biotechnology · doi:10.1186/s43141-020-00074-2 · Cited by 13
ILP-based maximum likelihood genome scaffolding
Lindsay, J. R., Salooti, H., Măndoiu, I., & Zelikovsky, A. (2014) · BMC Bioinformatics · doi:10.1186/1471-2105-15-s9-s9 · Cited by 13
“Despite much work on improved assembly algorithms for HTS shotgun reads [1-6], de novo assembly remains challenging, often resulting in highly fragmented assemblies, see [7-14] for recent reviews and benchmarking results.”
Gevezes, T. P., & Pitsoulis, L. (2013) · Journal of Combinatorial Optimization · doi:10.1007/s10878-013-9622-z · Cited by 10
“This length in our experiments varies between 50 and 60 to reflect a common string length in next-generation sequencing technologies used nowadays in biology laboratories (Lin et al. 2011; Morozova and Marra 2008).”
GMASS: a novel measure for genome assembly structural similarity
Kwon, D., Lee, J., & Kim, J. (2019) · BMC Bioinformatics · doi:10.1186/s12859-019-2710-z · Cited by 10
Berbers, B., Vanneste, K., Roosens, N. H. C., Marchal, K., Ceyssens, P., & Keersmaecker, S. C. J. D. (2023) · Microbial Genomics · doi:10.1099/mgen.0.000925 · Cited by 19
A Novel Scaffolding Algorithm Based on Contig Error Correction and Path Extension
Li, M., Tang, L., Liao, Z., Luo, J., Wu, F., Pan, Y. F., & Wang, J. (2018) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2018.2858267 · Cited by 8
“ces the performance of scaffolding tools [29].”
Genome assembly and annotation
Mishra, P., Maurya, R., Avashthi, H., Mittal, S., Chandra, M., & Ramteke, P. W. (2021) · Elsevier eBooks · doi:10.1016/b978-0-323-89775-4.00013-4 · Cited by 11
SparseAssembler: de novo Assembly with the Sparse de Bruijn GraphPreprint
Ye, C., Ma, Z. S., Cannon, C. H., Pop, M., & Yu, D. W. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1106.2603 · Cited by 8
Ghangal, R., Chaudhary, S., Jain, M., Purty, R. S., & Sharma, P. C. (2013) · PLoS ONE · doi:10.1371/annotation/8af6a452-11e9-45c1-995d-7fee9b0456eb · Cited by 7
PAN2HGENE–tool for comparative analysis and identifying new gene products
de Oliveira, M. S., Alves, J. T. C., de Sá, P. H. C. G., & Veras, A. A. D. O. (2021) · PLoS ONE · doi:10.1371/journal.pone.0252414 · Cited by 6
“Comparative analysis is effective to this goal, with high accuracy in terms of the structural annotation process, as this type of analysis allows identification of orthologs genes by homology [3, 4].”
Scalable genome scaffolding using integer linear programming
Lindsay, J. R., Salooti, H., Zelikovsky, A., & Măndoiu, I. (2012) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2382936.2382984 · Cited by 7
Duan, J., Zhang, J., Deng, H., & Wang, Y. (2012) · Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) · doi:10.1109/embc.2012.6346163 · Cited by 6
“The huge amount of data can be utilized for de novo assembly [1], single nucleotide polymorphisms (SNPs) calling [2], structural variations (SVs) detection [3], etc.”
Self-citationAluome, C., Aubert, G., Carvalho, S. A., Paslier, M. L., Burstin, J., & Brunel, D. (2016) · BMC Research Notes · doi:10.1186/s13104-016-1903-z · Cited by 6
“For the validation of the de novo assembly, one of the most common metric is the N50 value, i.e. the contig size for which all larger contigs cover 50 % of the total length of the assembly [15, 16].”
How does sequence variability affectde novoassembly quality?
Skern‐Mauritzen, R., Malde, K., Besnier, F., Nilsen, F., Jonassen, I., Reinhardt, R., Koop, B. F., Dalvin, S. T., Mæhle, S., Kongshaug, H., et al. (2013) · Journal of Natural History · doi:10.1080/00222933.2012.738833 · Cited by 5
“Consequently, a number of papers comparing assembly tools and sequencing platforms have been published (Harismendy et al. 2009; Bao et al. 2011; Glenn 2011; Lin et al. 2011; Suzuki et al. 2011).”
Chen, Y., Cao, Q., Tao, X., Shao, H., Zhang, K., Zhang, Y., & Tan, X. (2016) · Bioscience Biotechnology and Biochemistry · doi:10.1080/09168451.2016.1182418 · Cited by 6
Assembly, Annotation and Visualization of NGS Data
Barbadikar, K. M., Bosamia, T. C., Moin, M., & Madhav, M. S. (2024) · Springer protocols handbooks/Springer protocols · doi:10.1007/978-981-99-6913-5_3 · Cited by 4
Draft genome of Gongronella butleri reveals the genes contributing to its biodegradation potential
Valsalan, R., Mathew, D., & Devaki, G. (2022) · Journal of Genetic Engineering and Biotechnology · doi:10.1186/s43141-022-00351-2 · Cited by 4
Rádai, Z., Váradi, A., Takács, P., Nagy, N. A., Schmitt, N., Prépost, E., Kardos, G., & Laczkó, L. (2024) · BMC Genomics · doi:10.1186/s12864-023-09910-4 · Cited by 4
“Furthermore, genomic properties (e.g. GC%, true genome size, ratio of unique genomic elements) may also affect de novo assembly quality [12, 16].”
A Real-Time de novo DNA Sequencing Assembly Platform Based on an FPGA Implementation
Hu, Y., & Georgiou, P. (2015) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2015.2442974 · Cited by 3
“5 hours [40], whereas our system finishes immediately after detection because both the transitive reduction algorithm and routing algorithm such as Chinese Postman algorithm can be executed within polynomial time [42], illustrated in Fig.”
Approaches to DNA de novo assembly
Sović, I., Skala, K., & Šikić, M. (2013) · International Convention on Information and Communication Technology, Electronics and Microelectronics · Cited by 3
Non-referenced genome assembly from epigenomic short-read data
Kaspi, A., Ziemann, M., Keating, S. T., Khurana, I., Connor, T., Spolding, B., Cooper, A., Lazarus, R. M., Walder, K. R., Zimmet, P., et al. (2014) · Epigenetics · doi:10.4161/15592294.2014.969610 · Cited by 3
Street, N. R. (2018) · Advances in botanical research · doi:10.1016/bs.abr.2018.11.001 · Cited by 5
Next-generation nematode genomes
Kumar, S. (2013) · ERA · Cited by 4
Biology and Management of Box Blight Caused by Cylindrocladium Buxicola
Healy, S. E. (2014) · The Atrium (University of Guelph) · Cited by 4
Assessment of Next-Generation Sequence Assembly
El‐Metwally, S., Ouda, O. M., & Helmy, M. (2014) · SpringerBriefs in systems biology · doi:10.1007/978-1-4939-0715-1_10 · Cited by 2
Next-Generation Sequence Assembly Overview
El‐Metwally, S., Ouda, O. M., & Helmy, M. (2014) · SpringerBriefs in systems biology · doi:10.1007/978-1-4939-0715-1_8 · Cited by 2
Kitayama, I., Wylie, B. J. N., & Maeda, T. (2016) · Advances in parallel computing · doi:10.3233/978-1-61499-621-7-63 · Cited by 1
“Lin [12] compared the capabilities and performance of ABySS with other de novo assembly tools, and found that long execution times and large memory requirements were serious constraints.”
Sharkmer: repurposing PCR primers for targeted genome assembly using in silico PCR
Dunn, C. W., & Church, S. H. (2026) · Bioinformatics · doi:10.1093/bioinformatics/btag163 · Cited by 1
“One approach is to attempt a global assembly of the data (Lin et al. 2011), and then search for the desired genome regions in the assembly.”
Big data challenges for estimating genome assembler quality
Biswas, A. G., Gauthier, D. T., Ranjan, D., & Zubair, M. (2014) · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · doi:10.1145/2649387.2660821 · Cited by 1
The Next Generation Sequencing and Applications in Clinical Research
Duan, J., Fu, X., Zhang, J., Wang, Y., & Deng, H. (2016) · Translational bioinformatics · doi:10.1007/978-94-017-7543-4_4 · Cited by 1
Self-citationNAKATSUJI, Y., Fukuoka, S., Katayose, Y., Mizubayashi, T., Sezutsu, H., Kobayashi, T., Hatakeyama, Y., & Tamura, Y. (2021) · Japan Agricultural Research Quarterly JARQ · doi:10.6090/jarq.55.307 · Cited by 1
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.