The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
ALLPATHS: De novo assembly of whole-genome shotgun microreads
Open accessAbstract
New DNA sequencing technologies deliver data at dramatically lower costs but demand new analytical methods to take full advantage of the very short reads that they produce. We provide an initial, theoretical solution to the challenge of de novo assembly from whole-genome shotgun “microreads.” For 11 genomes of sizes up to 39 Mb, we generated high-quality assemblies from 80× coverage by paired 30-base simulated reads modeled after real Illumina-Solexa reads. The bacterial genomes of Campylobacter jejuni and Escherichia coli assemble optimally, yielding single perfect contigs, and larger genomes yield assemblies that are highly connected and accurate. Assemblies are presented in a graph form that retains intrinsic ambiguities such as those arising from polymorphism, thereby providing information that has been absent from previous genome assemblies. For both C. jejuni and E. coli, this assembly graph is a single edge encompassing the entire genome. Larger genomes produce more complicated graphs, but the vast majority of the bases in their assemblies are present in long edges that are nearly always perfect. We describe a general method for genome assembly that can be applied to all types of DNA sequence data, not only short read data, but also conventional sequence reads.
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
Genome-wide maps of chromatin state in pluripotent and lineage-committed cells
Mikkelsen, T. S., Ku, M., Jaffe, D. B., Issac, B., Lieberman, E., Giannoukos, G., Alvarez, P., Brockman, W., Kim, T.-K., Koche, R. P., et al. (2007) · Nature · doi:10.1038/nature06008 · Cited by 4,129
Self-citationA map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms
The International SNP Map Working Group, Laboratories:, C. S. H., Sachidanandam, R., Weissman, D., Schmidt, S. C., Kakol, J. M., Stein, L. D., National Center for Biotechnology Information:, Marth, G., Sherry, S., et al. (2001) · Nature · doi:10.1038/35057149 · Cited by 2,977
Self-citationGenome-Wide Mapping of in Vivo Protein-DNA Interactions
Johnson, D. S., Mortazavi, A., Myers, R. M., & Wold, B. (2007) · Science · doi:10.1126/science.1141319 · Cited by 2,927
Accurate Multiplex Polony Sequencing of an Evolved Bacterial Genome
Shendure, J., Porreca, G. J., Reppas, N. B., Lin, X., McCutcheon, J. P., Rosenbaum, A. M., Wang, M. D., Zhang, K., Mitra, R. D., & Church, G. M. (2005) · Science · doi:10.1126/science.1117389 · Cited by 1,402
An Eulerian path approach to DNA fragment assembly
Pevzner, P. A., Tang, H., & Waterman, M. S. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.171285098 · Cited by 1,352
High-Throughput Gene Mapping in Caenorhabditis elegans
Swan, K. A., Curtis, D. E., McKusick, K. B., Voinov, A. V., Mapa, F. A., & Cancilla, M. R. (2002) · Genome Research · doi:10.1101/gr.208902 · Cited by 616
Assembling millions of short DNA sequences using SSAKE
Warren, R. L., Sutton, G. G., Jones, S. J. M., & Holt, R. A. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl629 · Cited by 495
SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing
Dohm, J. C., Lottaz, C., Borodina, T., & Himmelbauer, H. (2007) · Genome Research · doi:10.1101/gr.6435207 · Cited by 283
Extending assembly of short DNA sequences to handle error
Jeck, W. R., Reinhardt, J. A., Baltrus, D. A., Hickenbotham, M. T., Magrini, V., Mardis, E. R., Dangl, J. L., & Jones, C. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm451 · Cited by 269
Cited by
SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing
Bankevich, A., Nurk, S., Antipov, D., Gurevich, A. A., Dvorkin, M., Kulikov, A. S., Lesin, V. M., Nikolenko, S. I., Pham, S., Prjibelski, A. D., et al. (2012) · Journal of Computational Biology · doi:10.1089/cmb.2012.0021 · Cited by 25,987
Full-length transcriptome assembly from RNA-Seq data without a reference genome
Grabherr, M. G., Haas, B. J., Yassour, M., Levin, J. Z., Thompson, D. A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1883 · Cited by 21,039
Self-citationSequencing technologies – the next generation
Metzker, M. L. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2626 · Cited by 7,066
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
“A few short read assemblers, including Velvet (Zerbino and Birney 2008), ALLPATHS (Butler et al. 2008), and EULER-SR (Chaisson and Pevzner 2008), have adopted this algorithm, explicitly or implicitly, and have been implemented and shown very promising performances.”
MethodPeng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts174 · Cited by 2,989
High-quality draft assemblies of mammalian genomes from massively parallel sequence data
Gnerre, S., MacCallum, I., Przybylski, D., Ribeiro, F. J., Burton, J. N., Walker, B. J., Sharpe, T., Hall, G., Shea, T. P., Sykes, S., et al. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1017351108 · Cited by 1,533
Self-citationOases:robust de novo RNA-seq assembly across the dynamic range of expression levels
Schulz, M. H., Zerbino, D. R., Vingron, M., & Birney, E. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts094 · Cited by 1,424
Genotype and SNP calling from next-generation sequencing data
Nielsen, R., Paul, J. S., Albrechtsen, A., & Song, Y. S. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2986 · Cited by 1,396
Next-generation transcriptome assembly
Martin, J. A., & Wang, Z. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3068 · Cited by 1,253
Assembly algorithms for next-generation sequencing data
Miller, J. R., Koren, S., & Sutton, G. (2010) · Genomics · doi:10.1016/j.ygeno.2010.03.001 · Cited by 1,154
DNA sequencing at 40: past, present and future
Shendure, J., Balasubramanian, S., Church, G. M., Gilbert, W., Rogers, J., Schloss, J. A., & Waterston, R. H. (2017) · Nature · doi:10.1038/nature24286 · Cited by 1,095
A window into third-generation sequencing
Schadt, E. E., Turner, S., & Kasarskis, A. (2010) · Human Molecular Genetics · doi:10.1093/hmg/ddq416 · Cited by 948
Mind the Gap: Upgrading Genomes with Pacific Biosciences RS Long-Read Sequencing Technology
English, A. C., Richards, S., Han, Y., Wang, M., Vee, V., Qu, J., Qin, X., Muzny, D. M., Reid, J. G., Worley, K. C., et al. (2012) · PLoS ONE · doi:10.1371/journal.pone.0047768 · Cited by 889
Next-Generation Sequencing: From Basic Research to Diagnostics
Voelkerding, K. V., Dames, S. A., & Durtschi, J. D. (2009) · Clinical Chemistry · doi:10.1373/clinchem.2008.112789 · Cited by 839
Direct determination of diploid genome sequences
Weisenfeld, N. I., Kumar, V., Shah, P., Church, D. M., & Jaffe, D. B. (2017) · Genome Research · doi:10.1101/gr.214874.116 · Cited by 803
Self-citationDe novo assembly of soybean wild relatives for pan-genome analysis of diversity and agronomic traits
Li, Y.-H., Zhou, G., Ma, J., Jiang, W., Jin, L.-G., Zhang, Z., Guo, Y., Zhang, J., Sui, Y., Zheng, L., et al. (2014) · Nature Biotechnology · doi:10.1038/nbt.2979 · Cited by 704
How 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-citationNoguchi, H., Taniguchi, T., & Itoh, T. (2008) · DNA Research · doi:10.1093/dnares/dsn027 · Cited by 653
De novo assembly and genotyping of variants using colored de Bruijn graphs
Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., & McVean, G. (2012) · Nature Genetics · doi:10.1038/ng.1028 · Cited by 634
Cultivation and sequencing of rumen microbiome members from the Hungate1000 Collection
Hungate1000 project collaborators, Seshadri, R., Leahy, S. C., Attwood, G. T., Teh, K. H., Lambie, S. C., Cookson, A. L., Eloe-Fadrosh, E. A., Pavlopoulos, G. A., Hadjithomas, M., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4110 · Cited by 624
Quake: quality-aware detection and correction of sequencing errors
Kelley, D. R., Schatz, M. C., & Salzberg, S. L. (2010) · Genome Biology · doi:10.1186/gb-2010-11-11-r116 · Cited by 582
Comparative genomics of the major parasitic worms
International Helminth Genomes Consortium (2019) · Nature Genetics · doi:10.1038/s41588-018-0262-1 · Cited by 560
Ray: Simultaneous Assembly of Reads from a Mix of High-Throughput Sequencing Technologies
Boisvert, S., Laviolette, F., & Corbeil, J. (2010) · Journal of Computational Biology · doi:10.1089/cmb.2009.0238 · Cited by 539
RNA-seq: from technology to biology
Marguerat, S., & Bähler, J. (2010) · Cellular and Molecular Life Sciences · doi:10.1007/s00018-009-0180-6 · Cited by 531
Genomes of Subaerial Zygnematophyceae Provide Insights into Land Plant Evolution
Cheng, S., Xian, W., Fu, Y., Marin, B., Keller, J., Wu, T., Sun, W., Li, X., Xu, Y., Zhang, Y., et al. (2019) · Cell · doi:10.1016/j.cell.2019.10.019 · Cited by 524
Nagarajan, N., & Pop, M. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3367 · Cited by 474
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-citationAssembly of large genomes using second-generation sequencing
Schatz, M. C., Delcher, A. L., & Salzberg, S. L. (2010) · Genome Research · doi:10.1101/gr.101360.109 · Cited by 499
Using the Velvet de novo Assembler for Short‐Read Sequencing Technologies
Zerbino, D. R. (2010) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi1105s31 · Cited by 497
Sequencing of natural strains of Arabidopsis thaliana with short reads
Ossowski, S., Schneeberger, K., Clark, R. M., Lanz, C., Warthmann, N., & Weigel, D. (2008) · Genome Research · doi:10.1101/gr.080200.108 · Cited by 464
Wei, W., Qi, X., Wang, L., Zhang, Y., Hua, W., Li, D., Lv, H., & Zhang, X. (2011) · BMC Genomics · doi:10.1186/1471-2164-12-451 · 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
The Apostasia genome and the evolution of orchids
Zhang, G.-Q., Liu, K.-W., Li, Z., Lohaus, R., Hsiao, Y.-Y., Niu, S.-C., Wang, J.-Y., Lin, Y.-C., Xu, Q., Chen, L.-J., et al. (2017) · Nature · doi:10.1038/nature23897 · Cited by 408
De novo transcriptome assembly with ABySS
Birol, I., Jackman, S. D., Nielsen, C. B., Qian, J. Q., Varhol, R., Stazyk, G., Morin, R. D., Zhao, Y., Hirst, M., Schein, J. E., et al. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp367 · Cited by 400
Genome assembly reborn: recent computational challenges
Pop, M. (2009) · Briefings in Bioinformatics · doi:10.1093/bib/bbp026 · Cited by 387
Assembly of long error-prone reads using de Bruijn graphs
Lin, Y., Yuan, J., Kolmogorov, M., Shen, M. W., Chaisson, M., & Pevzner, P. A. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1604560113 · Cited by 382
Sense from sequence reads: methods for alignment and assembly
Flicek, P., & Birney, E. (2009) · Nature Methods · doi:10.1038/nmeth.1376 · Cited by 358
Computational solutions for omics data
Berger, B., Peng, J., & Singh, M. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3433 · Cited by 346
Next-generation sequencing in the clinic: Promises and challenges
Xuan, J., Yu, Y., Qing, T., Guo, L., & Shi, L. (2013) · Cancer Letters · doi:10.1016/j.canlet.2012.11.025 · Cited by 344
Optimization of de novo transcriptome assembly from next-generation sequencing data
Surget-Groba, Y., & Montoya-Burgos, J. I. (2010) · Genome Research · doi:10.1101/gr.103846.109 · Cited by 339
Ng, P. C., & Kirkness, E. F. (2010) · Methods in Molecular Biology · doi:10.1007/978-1-60327-367-1_12 · Cited by 320
(2009) · Nature Reviews Microbiology · doi:10.1038/nrmicro2122 · Cited by 320
Long walk to genomics: History and current approaches to genome sequencing and assembly
Giani, A. M., Gallo, G. R., Gianfranceschi, L., & Formenti, G. (2020) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2019.11.002 · Cited by 304
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
“In this study, we applied seven NGS assemblers: ALLPATHS-LG [24,25], ABySS [26], Edena [27], SOAPdenovo [28], SSAKE [29], Velvet [30,31] and Velvet-SC [14].”
MethodDenoising DNA deep sequencing data—high-throughput sequencing errors and their correction
Laehnemann, D., Borkhardt, A., & McHardy, A. C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv029 · Cited by 296
Application of 'next-generation' sequencing technologies to microbial genetics
MacLean, D., Jones, J. D. G., & Studholme, D. J. (2009) · Nature Reviews Microbiology · doi:10.1038/nrmicro2088 · Cited by 293
IDBA – A Practical Iterative de Bruijn Graph De Novo Assembler
Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-12683-3_28 · Cited by 293
Convergent regulatory evolution and loss of flight in paleognathous birds
Sackton, T. B., Grayson, P., Cloutier, A., Hu, Z., Liu, J. S., Wheeler, N. E., Gardner, P. P., Clarke, J. A., Baker, A. J., Clamp, M., et al. (2019) · Science · doi:10.1126/science.aat7244 · Cited by 291
PRICE: Software for the Targeted Assembly of Components of (Meta) Genomic Sequence Data
Ruby, J. G., Bellare, P., & DeRisi, J. L. (2013) · G3 Genes|Genomes|Genetics · doi:10.1534/g3.113.005967 · Cited by 290
Bridger: a new framework for de novo transcriptome assembly using RNA-seq data
Chang, Z., Li, G., Liu, J., Zhang, Y., Ashby, C., Liu, D., Cramer, C. L., & Huang, X. (2015) · Genome Biology · doi:10.1186/s13059-015-0596-2 · Cited by 288
Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data
Liu, Y., Schröder, J., & Schmidt, B. (2013) · Bioinformatics · doi:10.1093/bioinformatics/bts690 · Cited by 287
Efficient counting of k-mers in DNA sequences using a bloom filter
Melsted, P., & Pritchard, J. K. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-333 · Cited by 283
De novo fragment assembly with short mate-paired reads: Does the read length matter?
Chaisson, M. J., Brinza, D., & Pevzner, P. A. (2009) · Genome Research · doi:10.1101/gr.079053.108 · Cited by 279
Golicz, A. A., Batley, J., & Edwards, D. (2016) · Plant Biotechnology Journal · doi:10.1111/pbi.12499 · Cited by 277
1,003 reference genomes of bacterial and archaeal isolates expand coverage of the tree of life
Mukherjee, S., Seshadri, R., Varghese, N. J., Eloe-Fadrosh, E. A., Meier-Kolthoff, J. P., Göker, M., Coates, R. C., Hadjithomas, M., Pavlopoulos, G. A., Paez-Espino, D., et al. (2017) · Nature Biotechnology · doi:10.1038/nbt.3886 · 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
Schoville, S. D., Chen, Y. H., Andersson, M. N., Benoit, J. B., Bhandari, A., Bowsher, J. H., Brevik, K., Cappelle, K., Chen, M.-J. M., Childers, A. K., et al. (2018) · Scientific Reports · doi:10.1038/s41598-018-20154-1 · Cited by 262
De novo assembly of short sequence reads
Paszkiewicz, K., & Studholme, D. J. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq020 · Cited by 204
A survey of k-mer methods and applications in bioinformatics
Moeckel, C., Mareboina, M., Konnaris, M. A., Chan, C. S. Y., Mouratidis, I., Montgomery, A., Chantzi, N., Pavlopoulos, G. A., & Georgakopoulos-Soares, I. (2024) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2024.05.025 · Cited by 131
Cenci, U., Sibbald, S. J., Curtis, B. A., Kamikawa, R., Eme, L., Moog, D., Henrissat, B., Maréchal, E., Chabi, M., Djemiel, C., et al. (2018) · BMC Biology · doi:10.1186/s12915-018-0593-5 · Cited by 53
Metadata
- Authors
- Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I. A., Belmonte, M. K., Lander, E. S., Nusbaum, C., & Jaffe, D. B.
- Venue
- Genome Research
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2008-03-13
- Volume
- 18
- Issue
- 5
- Pages
- 810-820
- ISSN
- 1088-9051 (ISSN-L)
- OpenAlex
- W2142749416
- Cited by
- 808
- References
- 10
- Type
- posted content
- 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.