Assembly algorithms for next-generation sequencing data
Open accessThe DOI matches its Crossref record; 82 of the 82 references it cites were found in a registry or an index.
Abstract
The emergence of next-generation sequencing platforms led to resurgence of research in whole-genome shotgun assembly algorithms and software. DNA sequencing data from the Roche 454, Illumina/Solexa, and ABI SOLiD platforms typically present shorter read lengths, higher coverage, and different error profiles compared with Sanger sequencing data. Since 2005, several assembly software packages have been created or revised specifically for de novo assembly of next-generation sequencing data. This review summarizes and compares the published descriptions of packages named SSAKE, SHARCGS, VCAKE, Newbler, Celera Assembler, Euler, Velvet, ABySS, AllPaths, and SOAPdenovo. More generally, it compares the two standard methods known as the de Bruijn graph approach and the overlap/layout/consensus approach to assembly.
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.
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
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
Langmead, B., Trapnell, C., Pop, M., & Salzberg, S. L. (2009) · Genome Biology · doi:10.1186/gb-2009-10-3-r25 · Cited by 21,849
The sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Self-citationVelvet: 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
Genome sequencing in microfabricated high-density picolitre reactors
Margulies, M., Egholm, M., Altman, W. E., Attiya, S., Bader, J. S., Bemben, L. A., Berka, J., Braverman, M. S., Chen, Y.-J., Chen, Z., et al. (2005) · Nature · doi:10.1038/nature03959 · Cited by 7,693
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
The Genome Sequence of Drosophila melanogaster
Adams, M. D., Celniker, S. E., Holt, R. A., Evans, C. A., Gocayne, J. D., Amanatides, P. G., Scherer, S. E., Li, P. W., Hoskins, R. A., Galle, R. F., et al. (2000) · Science · doi:10.1126/science.287.5461.2185 · Cited by 5,929
Self-citationWhole-Genome Random Sequencing and Assembly of Haemophilus influenzae Rd
Fleischmann, R. D., Adams, M. D., White, O., Clayton, R. A., Kirkness, E. F., Kerlavage, A. R., Bult, C. J., Tomb, J.-F., Dougherty, B. A., Merrick, J. M., et al. (1995) · Science · doi:10.1126/science.7542800 · Cited by 5,654
Self-citationBase-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
SOAP2: an improved ultrafast tool for short read alignment
Li, R., Yu, C., Li, Y., Lam, T.-W., Yiu, S.-M., Kristiansen, K., & Wang, J. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp336 · Cited by 3,760
Cited by
Multilocus Sequence Typing of Total-Genome-Sequenced Bacteria
Larsen, M. V., Cosentino, S., Rasmussen, S., Friis, C., Hasman, H., Marvig, R. L., Jelsbak, L., Sicheritz-Pontén, T., Ussery, D. W., Aarestrup, F. M., et al. (2012) · Journal of Clinical Microbiology · doi:10.1128/jcm.06094-11 · Cited by 2,328
Versatile genome assembly evaluation with QUAST-LG
Mikheenko, A., Prjibelski, A., Saveliev, V., Antipov, D., & Gurevich, A. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty266 · Cited by 1,527
Zimin, A. V., Marçais, G., Puiu, D., Roberts, M., Salzberg, S. L., & Yorke, J. A. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt476 · Cited by 1,463
Next-generation transcriptome assembly
Martin, J. A., & Wang, Z. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3068 · Cited by 1,253
Lowe, R., Shirley, N., Bleackley, M., Dolan, S., & Shafee, T. (2017) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005457 · Cited by 1,176
Droplet microfluidics for high-throughput biological assays
Guo, M. T., Rotem, A., Heyman, J. A., & Weitz, D. A. (2012) · Lab on a Chip · doi:10.1039/c2lc21147e · Cited by 1,040
Metagenomics - a guide from sampling to data analysis
Thomas, T., Gilbert, J., & Meyer, F. (2012) · Microbial Informatics and Experimentation · doi:10.1186/2042-5783-2-3 · Cited by 1,029
Hybrid error correction and de novo assembly of single-molecule sequencing reads
Koren, S., Schatz, M. C., Walenz, B. P., Martin, J., Howard, J. T., Ganapathy, G., Wang, Z., Rasko, D. A., McCombie, W. R., Jarvis, E. D., et al. (2012) · Nature Biotechnology · doi:10.1038/nbt.2280 · Cited by 1,011
Self-citationA Tissue-Mapped Axolotl De Novo Transcriptome Enables Identification of Limb Regeneration Factors
Bryant, D. M., Johnson, K., DiTommaso, T., Tickle, T., Couger, M. B., Payzin-Dogru, D., Lee, T. J., Leigh, N. D., Kuo, T.-H., Davis, F. G., et al. (2017) · Cell Reports · doi:10.1016/j.celrep.2016.12.063 · Cited by 979
Using Tablet for visual exploration of second-generation sequencing data
Milne, I., Stephen, G., Bayer, M., Cock, P. J. A., Pritchard, L., Cardle, L., Shaw, P. D., & Marshall, D. (2013) · Briefings in Bioinformatics · doi:10.1093/bib/bbs012 · Cited by 973
The human gut virome: inter-individual variation and dynamic response to diet
Minot, S., Sinha, R., Chen, J., Li, H., Keilbaugh, S. A., Wu, G. D., Lewis, J. D., & Bushman, F. D. (2011) · Genome Research · doi:10.1101/gr.122705.111 · Cited by 935
Assembling large genomes with single-molecule sequencing and locality-sensitive hashing
Berlin, K., Koren, S., Chin, C.-S., Drake, J. P., Landolin, J. M., & Phillippy, A. M. (2015) · Nature Biotechnology · doi:10.1038/nbt.3238 · Cited by 934
Self-citationGuo, J., Li, J., Chen, H., Bond, P. L., & Yuan, Z. (2017) · Water Research · doi:10.1016/j.watres.2017.07.002 · Cited by 852
The genomic sequence of the Chinese hamster ovary (CHO)-K1 cell line
Xu, X., Nagarajan, H., Lewis, N. E., Pan, S., Cai, Z., Liu, X., Chen, W., Xie, M., Wang, W., Hammond, S., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1932 · Cited by 785
RADSeq: next-generation population genetics
Davey, J. W., & Blaxter, M. L. (2010) · Briefings in Functional Genomics · doi:10.1093/bfgp/elq031 · Cited by 753
The genome sequence of Atlantic cod reveals a unique immune system
Star, B., Nederbragt, A. J., Jentoft, S., Grimholt, U., Malmstrøm, M., Gregers, T. F., Rounge, T. B., Paulsen, J., Solbakken, M. H., Sharma, A., et al. (2011) · Nature · doi:10.1038/nature10342 · Cited by 741
Nurk, S., Walenz, B. P., Rhie, A., Vollger, M. R., Logsdon, G. A., Grothe, R., Miga, K. H., Eichler, E. E., Phillippy, A. M., & Koren, S. (2020) · Genome Research · doi:10.1101/gr.263566.120 · Cited by 741
Self-citationIntegrating Hi-C links with assembly graphs for chromosome-scale assembly
Ghurye, J., Rhie, A., Walenz, B. P., Schmitt, A., Selvaraj, S., Pop, M., Phillippy, A. M., & Koren, S. (2019) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1007273 · Cited by 723
Self-citationHow to apply de Bruijn graphs to genome assembly
Compeau, P. E. C., Pevzner, P. A., & Tesler, G. (2011) · Nature Biotechnology · doi:10.1038/nbt.2023 · Cited by 673
Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species
Bradnam, K. R., Fass, J. N., Alexandrov, A., Baranay, P., Bechner, M., Birol, I., Boisvert, S., Chapman, J. A., Chapuis, G., Chikhi, R., et al. (2013) · Gigascience · doi:10.1186/2047-217x-2-10 · Cited by 670
Self-citationRay Meta: scalable de novo metagenome assembly and profiling
Boisvert, S., Raymond, F., Godzaridis, É., Laviolette, F., & Corbeil, J. (2012) · Genome Biology · doi:10.1186/gb-2012-13-12-r122 · Cited by 590
Mason, O. U., Hazen, T. C., Borglin, S., Chain, P. S. G., Dubinsky, E. A., Fortney, J. L., Han, J., Holman, H.-Y. N., Hultman, J., Lamendella, R., et al. (2012) · The ISME Journal · doi:10.1038/ismej.2012.59 · Cited by 576
Sequencing-based methods and resources to study antimicrobial resistance
Boolchandani, M., D’Souza, A. W., & Dantas, G. (2019) · Nature Reviews Genetics · doi:10.1038/s41576-019-0108-4 · Cited by 522
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
Self-citationCompressed Weighted de Bruijn Graphs
Liu, B., Shi, Y., Yuan, J., Hu, X., Zhang, H., Li, N., Li, Z., Chen, Y., Mu, D., & Fan, W. (2013) · arXiv (Cornell University) · doi:10.4230/lipics.cpm.2021.16 · Cited by 445
Contiguous and accurate de novo assembly of metazoan genomes with modest long read coverage
Chakraborty, M., Baldwin-Brown, J. G., Long, A. D., & Emerson, J. J. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw654 · Cited by 442
Verde, I., Jenkins, J., Dondini, L., Micali, S., Pagliarani, G., Vendramin, E., Paris, R., Aramini, V., Gazza, L., Rossini, L., et al. (2017) · BMC Genomics · doi:10.1186/s12864-017-3606-9 · Cited by 432
A field guide to whole‐genome sequencing, assembly and annotation
Ekblom, R., & Wolf, J. B. W. (2014) · Evolutionary Applications · doi:10.1111/eva.12178 · Cited by 428
Salmonella Serotype Determination Utilizing High-Throughput Genome Sequencing Data
Zhang, S., Yin, Y., Jones, M. B., Zhang, Z., Deatherage Kaiser, B. L., Dinsmore, B. A., Fitzgerald, C., Fields, P. I., & Deng, X. (2015) · Journal of Clinical Microbiology · doi:10.1128/jcm.00323-15 · Cited by 423
Oulas, A., Pavloudi, C., Polymenakou, P., Pavlopoulos, G. A., Papanikolaou, N., Kotoulas, G., Arvanitidis, C., & Iliopoulos, L. (2015) · Bioinformatics and Biology Insights · doi:10.4137/bbi.s12462 · Cited by 416
One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly
Koren, S., & Phillippy, A. M. (2015) · Current Opinion in Microbiology · doi:10.1016/j.mib.2014.11.014 · Cited by 410
Self-citationGreenwood, C., Morrow, A. L., Lagomarcino, A. J., Altaye, M., Taft, D. H., Yu, Z., Newburg, D. S., Ward, D. V., & Schibler, K. R. (2014) · The Journal of Pediatrics · doi:10.1016/j.jpeds.2014.01.010 · Cited by 409
Benchmarking of Methods for Genomic Taxonomy
Larsen, M. V., Cosentino, S., Lukjancenko, O., Saputra, D., Rasmussen, S., Hasman, H., Sicheritz-Pontén, T., Aarestrup, F. M., Ussery, D. W., & Lund, O. (2014) · Journal of Clinical Microbiology · doi:10.1128/jcm.02981-13 · Cited by 403
ALLMAPS: robust scaffold ordering based on multiple maps
Tang, H., Zhang, X., Miao, C., Zhang, J., Ming, R., Schnable, J. C., Schnable, P. S., Lyons, E., & Lu, J. (2015) · Genome Biology · doi:10.1186/s13059-014-0573-1 · Cited by 388
Scholz, M. B., Lo, C.-C., & Chain, P. S. (2012) · Current Opinion in Biotechnology · doi:10.1016/j.copbio.2011.11.013 · Cited by 381
Space-efficient and exact de Bruijn graph representation based on a Bloom filter
Chikhi, R., & Rizk, G. (2013) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-8-22 · Cited by 361
GapFiller: a de novo assembly approach to fill the gap within paired reads
Nadalin, F., Vezzi, F., & Policriti, A. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-s14-s8 · Cited by 352
Tørresen, O. K., Star, B., Mier, P., Andrade-Navarro, M. A., Bateman, A., Jarnot, P., Gruca, A., Grynberg, M., Kajava, A. V., Promponas, V. J., et al. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz841 · Cited by 347
Twenty years of bacterial genome sequencing
Loman, N. J., & Pallen, M. J. (2015) · Nature Reviews Microbiology · doi:10.1038/nrmicro3565 · Cited by 344
Historical perspective, development and applications of next-generation sequencing in plant virology
Barba, M., Czosnek, H., & Hadidi, A. (2014) · Viruses · doi:10.3390/v6010106 · Cited by 317
“, [94–97] and a book [98].”
Applications of next‐generation sequencing in plant biology
Egan, A. N., Schlueter, J., & Spooner, D. M. (2012) · American Journal of Botany · doi:10.3732/ajb.1200020 · Cited by 319
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
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
Assessment of Metagenomic Assembly Using Simulated Next Generation Sequencing Data
Mende, D. R., Waller, A. S., Sunagawa, S., Järvelin, A. I., Chan, M. M., Arumugam, M., Raes, J., & Bork, P. (2012) · PLoS ONE · doi:10.1371/journal.pone.0031386 · Cited by 296
Computational pan-genomics: status, promises and challenges
(2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbw089 · Cited by 287
A Sequel to Sanger: amplicon sequencing that scales
Hebert, P. D. N., Braukmann, T. W. A., Prosser, S. W. J., Ratnasingham, S., deWaard, J. R., Ivanova, N. V., Janzen, D. H., Hallwachs, W., Naik, S., Sones, J. E., et al. (2018) · BMC Genomics · doi:10.1186/s12864-018-4611-3 · Cited by 280
Bioinformatics and Computational Tools for Next-Generation Sequencing Analysis in Clinical Genetics
Pereira, R., Oliveira, J., & Sousa, M. (2020) · Journal of Clinical Medicine · doi:10.3390/jcm9010132 · Cited by 279
Li, Z., Chen, Y., Mu, D., Yuan, J., Shi, Y., Zhang, H., Gan, J., Li, N., Hu, X., Liu, B., et al. (2012) · Briefings in Functional Genomics · doi:10.1093/bfgp/elr035 · Cited by 274
Draft genome sequence of the rubber tree Hevea brasiliensis
Rahman, A. Y. A., Usharraj, A. O., Misra, B. B., Thottathil, G. P., Jayasekaran, K., Feng, Y., Hou, S., Ong, S. Y., Ng, F. L., Lee, L. S., et al. (2013) · BMC Genomics · doi:10.1186/1471-2164-14-75 · Cited by 273
Lorenzi, H., Khan, A., Behnke, M. S., Namasivayam, S., Swapna, L. S., Hadjithomas, M., Karamycheva, S., Pinney, D., Brunk, B. P., Ajioka, J. W., et al. (2016) · Nature Communications · doi:10.1038/ncomms10147 · Cited by 271
ConStrains identifies microbial strains in metagenomic datasets
Luo, C., Knight, R., Siljander, H., Knip, M., Xavier, R. J., & Gevers, D. (2015) · Nature Biotechnology · doi:10.1038/nbt.3319 · Cited by 267
Deng, X., Naccache, S. N., Ng, T., Federman, S., Li, L., Chiu, C. Y., & Delwart, E. L. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv002 · Cited by 265
Sharma, S. K., Bolser, D., de Boer, J., Sønderkær, M., Amoros, W., Carboni, M. F., D’Ambrosio, J. M., de la Cruz, G., Di Genova, A., Douches, D. S., et al. (2013) · G3 Genes|Genomes|Genetics · doi:10.1534/g3.113.007153 · Cited by 263
Zhang, W., Chen, J., Yang, Y., Tang, Y., Shang, J., & Shen, B. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017915 · Cited by 250
“Genome sequence assembly is greatly challenged by repeat sequences, especially when the repeats are longer than short reads [4].”
BackgroundNext-Generation Sequencing for Infectious Disease Diagnosis and Management
Lefterova, M. I., Suarez, C. J., Banaei, N., & Pinsky, B. A. (2015) · The Journal of Molecular Diagnostics · doi:10.1016/j.jmoldx.2015.07.004 · Cited by 207
Guild-based analysis for understanding gut microbiome in human health and diseases
Wu, G., Zhao, N., Zhang, C., Lam, Y. Y., & Zhao, L. (2021) · Genome Medicine · doi:10.1186/s13073-021-00840-y · Cited by 203
An improved genome assembly uncovers prolific tandem repeats in Atlantic cod
Tørresen, O. K., Star, B., Jentoft, S., Reinar, W. B., Grove, H., Miller, J. R., Walenz, B. P., Knight, J., Ekholm, J. M., Peluso, P., et al. (2017) · BMC Genomics · doi:10.1186/s12864-016-3448-x · Cited by 137
Self-citationReference-assisted chromosome assembly
Kim, J., Larkin, D. M., Cai, Q., Asan, Zhang, Y., Ge, R.-L., Auvil, L., Capitanu, B., Zhang, G., Lewin, H. A., et al. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1220349110 · Cited by 128
Genome assembly using quantum and quantum-inspired annealing
Boev, A. S., Rakitko, A. S., Usmanov, S. R., Kobzeva, A. N., Popov, I. V., Ilinsky, V. V., Kiktenko, E. O., & Fedorov, A. K. (2021) · Scientific Reports · doi:10.1038/s41598-021-88321-5 · Cited by 63
“[11] J.”
Metadata
- Authors
- Miller, J. R., Koren, S., & Sutton, G.
- Venue
- Genomics
- Publisher
- Elsevier BV
- Published
- 2010-06
- Volume
- 95
- Issue
- 6
- Pages
- 315-327
- ISSN
- 0888-7543 (ISSN-L)
- OpenAlex
- W1972924519
- Cited by
- 1,154
- References
- 82
- FWCI
- 38.04
- Type
- journal article
- Language
- en
- Open access
- bronze
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.