The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Assembly of long error-prone reads using de Bruijn graphs
Open accessAbstract
Significance: When the long reads generated using single-molecule se-quencing (SMS) technology were made available, most researchers were skeptical about the ability of existing algorithms to generate high-quality assemblies from long error-prone reads. Nevertheless, recent algorithmic breakthroughs resulted in many successful SMS sequencing projects. However, as the recent assemblies of important plant pathogens illustrate, the problem of assembling long error-prone reads is far from being resolved even in the case of relatively short bacterial genomes. We propose an algorithmic approach for assembling long error-prone reads and describe the ABruijn assembler, which results in accurate genome reconstructions.
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
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
Self-citationQUAST: quality assessment tool for genome assemblies
Gurevich, A., Saveliev, V., Vyahhi, N., & Tesler, G. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt086 · Cited by 11,172
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
Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data
Chin, C.-S., Alexander, D. H., Marks, P., Klammer, A. A., Drake, J., Heiner, C., Clum, A., Copeland, A., Huddleston, J., Eichler, E. E., et al. (2013) · Nature Methods · doi:10.1038/nmeth.2474 · Cited by 4,029
Real-Time DNA Sequencing from Single Polymerase Molecules
Eid, J., Fehr, A., Gray, J., Luong, K., Lyle, J., Otto, G., Peluso, P., Rank, D., Baybayan, P., Bettman, B., et al. (2009) · Science · doi:10.1126/science.1162986 · Cited by 3,732
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
CEGMA: a pipeline to accurately annotate core genes in eukaryotic genomes
Parra, G., Bradnam, K., & Korf, I. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm071 · Cited by 2,184
Medema, M. H., Blin, K., Cimermancic, P., de Jager, V., Zakrzewski, P., Fischbach, M. A., Weber, T., Takano, E., & Breitling, R. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr466 · Cited by 2,006
Phased diploid genome assembly with single-molecule real-time sequencing
Chin, C.-S., Peluso, P., Sedlazeck, F. J., Nattestad, M., Concepcion, G. T., Clum, A., Dunn, C., O'Malley, R., Figueroa-Balderas, R., Morales-Cruz, A., et al. (2016) · Nature Methods · doi:10.1038/nmeth.4035 · Cited by 1,904
A Whole-Genome Assembly of Drosophila
Myers, E. W., Sutton, G. G., Delcher, A. L., Dew, I. M., Fasulo, D. P., Flanigan, M. J., Kravitz, S. A., Mobarry, C. M., Reinert, K. H. J., Remington, K. A., et al. (2000) · Science · doi:10.1126/science.287.5461.2196 · Cited by 1,538
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
Self-citationAssembling Single-Cell Genomes and Mini-Metagenomes From Chimeric MDA Products
Nurk, S., Bankevich, A., Antipov, D., Gurevich, A. A., Korobeynikov, A., Lapidus, A., Prjibelski, A. D., Pyshkin, A., Sirotkin, A., Sirotkin, Y., et al. (2013) · Journal of Computational Biology · doi:10.1089/cmb.2013.0084 · Cited by 1,327
Self-citationA complete bacterial genome assembled de novo using only nanopore sequencing data
Loman, N. J., Quick, J., & Simpson, J. T. (2015) · Nature Methods · doi:10.1038/nmeth.3444 · Cited by 1,294
Chaisson, M. J., & Tesler, G. (2012) · BMC Bioinformatics · doi:10.1186/1471-2105-13-238 · Cited by 1,202
Self-citationHybrid 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
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
ALLPATHS: De novo assembly of whole-genome shotgun microreads
Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I. A., Belmonte, M. K., Lander, E. S., Nusbaum, C., & Jaffe, D. B. (2008) · Genome Research · doi:10.1101/gr.7337908 · Cited by 808
Resolving the complexity of the human genome using single-molecule sequencing
Chaisson, M. J. P., Huddleston, J., Dennis, M. Y., Sudmant, P. H., Malig, M., Hormozdiari, F., Antonacci, F., Surti, U., Sandstrom, R., Boitano, M., et al. (2015) · Nature · doi:10.1038/nature13907 · Cited by 783
Self-citationMultiple sequence alignment using partial order graphs
Lee, C., Grasso, C., & Sharlow, M. F. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.452 · Cited by 764
hybrid SPA des: an algorithm for hybrid assembly of short and long reads
Antipov, D., Korobeynikov, A., McLean, J. S., & Pevzner, P. A. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btv688 · Cited by 659
Self-citationDe 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
Ray 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
The advantages of SMRT sequencing
Roberts, R. J., Carneiro, M. O., & Schatz, M. C. (2013) · Genome Biology · doi:10.1186/gb-2013-14-6-405 · Cited by 584
Ashton, P. M., Nair, S., Dallman, T., Rubino, S., Rabsch, W., Mwaigwisya, S., Wain, J., & O'Grady, J. (2015) · Nature Biotechnology · doi:10.1038/nbt.3103 · Cited by 461
The fragment assembly string graph
Myers, E. W. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti1114 · Cited by 424
Protein length in eukaryotic and prokaryotic proteomes
Brocchieri, L. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki615 · Cited by 414
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
Oxford Nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome
Goodwin, S., Gurtowski, J., Ethe-Sayers, S., Deshpande, P., Schatz, M. C., & McCombie, W. R. (2015) · Genome Research · doi:10.1101/gr.191395.115 · Cited by 382
Genome sequence and rapid evolution of the rice pathogen Xanthomonas oryzae pv. oryzae PXO99A
Salzberg, S. L., Sommer, D. D., Schatz, M. C., Phillippy, A. M., Rabinowicz, P. D., Tsuge, S., Furutani, A., Ochiai, H., Delcher, A. L., Kelley, D., et al. (2008) · BMC Genomics · doi:10.1186/1471-2164-9-204 · Cited by 371
A New Algorithm for DNA Sequence Assembly
IDURY, R. M., & WATERMAN, M. S. (1995) · Journal of Computational Biology · doi:10.1089/cmb.1995.2.291 · Cited by 342
MinION Analysis and Reference Consortium: Phase 1 data release and analysis
Ip, C. L. C., Loose, M., Tyson, J. R., de Cesare, M., Brown, B. L., Jain, M., Leggett, R. M., Eccles, D. A., Zalunin, V., Urban, J. M., et al. (2015) · F1000Research · doi:10.12688/f1000research.7201.1 · Cited by 316
DSK: k-mer counting with very low memory usage
Rizk, G., Lavenier, D., & Chikhi, R. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt020 · Cited by 301
l-Tuple DNA Sequencing: Computer Analysis
Pevzner, P. A. (1989) · Journal of Biomolecular Structure and Dynamics · doi:10.1080/07391102.1989.10507752 · Cited by 286
Self-citationLi, 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
Self-citationSingle-cell genomics-based analysis of virus–host interactions in marine surface bacterioplankton
Labonté, J. M., Swan, B. K., Poulos, B., Luo, H., Koren, S., Hallam, S. J., Sullivan, M. B., Woyke, T., Eric Wommack, K., & Stepanauskas, R. (2015) · The ISME Journal · doi:10.1038/ismej.2015.48 · Cited by 239
Reconstructing complex regions of genomes using long-read sequencing technology
Huddleston, J., Ranade, S., Malig, M., Antonacci, F., Chaisson, M., Hon, L., Sudmant, P. H., Graves, T. A., Alkan, C., Dennis, M. Y., et al. (2014) · Genome Research · doi:10.1101/gr.168450.113 · Cited by 236
Self-citationDe Novo Repeat Classification and Fragment Assembly
Pevzner, P. A., Tang, H., & Tesler, G. (2004) · Genome Research · doi:10.1101/gr.2395204 · Cited by 236
Self-citationCombinatorial algorithms for DNA sequence assembly
Kececioglu, J. D., & Myers, E. W. (1995) · Algorithmica · doi:10.1007/bf01188580 · Cited by 225
Next Generation Sequence Assembly with AMOS
Treangen, T. J., Sommer, D. D., Angly, F. E., Koren, S., & Pop, M. (2011) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi1108s33 · Cited by 212
Zhao, Z., Liu, H., Wang, C., & Xu, J.-R. (2014) · BMC Genomics · doi:10.1186/1471-2164-15-6 · Cited by 198
Bogdanove, A. J., Koebnik, R., Lu, H., Furutani, A., Angiuoli, S. V., Patil, P. B., Van Sluys, M.-A., Ryan, R. P., Meyer, D. F., Han, S.-W., et al. (2011) · Journal of Bacteriology · doi:10.1128/jb.05262-11 · Cited by 197
Efficient Local Alignment Discovery amongst Noisy Long Reads
Myers, G. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-44753-6_5 · Cited by 164
Long-read, whole-genome shotgun sequence data for five model organisms
Kim, K. E., Peluso, P. S., Babayan, P., Yeadon, P. J., Yu, C. Y., Fisher, W. W., Chin, C.-S., Rapicavoli, N. A., Rank, D. R., Li, J., et al. (2014) · Scientific Data · doi:10.1038/sdata.2014.45 · Cited by 161
Doyle, E., Stoddard, B. L., Voytas, D. F., & Bogdanove, A. J. (2013) · Trends in Cell Biology · doi:10.1016/j.tcb.2013.04.003 · Cited by 156
ExSPAnder: a universal repeat resolver for DNA fragment assembly
Prjibelski, A. D., Vasilinetc, I., Bankevich, A., Gurevich, A. A., Krivosheeva, T., Nurk, S., Pham, S., Korobeynikov, A., Lapidus, A. L., & Pevzner, P. A. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu266 · Cited by 151
Self-citationA novel method for multiple alignment of sequences with repeated and shuffled elements
Raphael, B. J., Zhi, D., Tang, H., & Pevzner, P. A. (2004) · Genome Research · doi:10.1101/gr.2657504 · Cited by 147
Self-citationFinisherSC: a repeat-aware tool for upgrading de novo assembly using long reads
Lam, K.-K., LaButti, K. M., Khalak, A., & Tse, D. N. C. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv280 · Cited by 146
Minkin, I., Patel, A. D., Kolmogorov, M., Vyahhi, N., & Pham, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40453-5_17 · Cited by 137
Self-citationEngineering Plant Disease Resistance Based on TAL Effectors
Schornack, S., Moscou, M., Ward, E. R., & Horvath, D. M. (2013) · Annual Review of Phytopathology · doi:10.1146/annurev-phyto-082712-102255 · Cited by 131
Automated de novo protein sequencing of monoclonal antibodies
Bandeira, N., Pham, V. C., Pevzner, P. A., Arnott, D. P., & Lill, J. R. (2008) · Nature Biotechnology · doi:10.1038/nbt1208-1336 · Cited by 130
Self-citationDRIMM-Synteny: decomposing genomes into evolutionary conserved segments
Pham, S., & Pevzner, P. A. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq465 · Cited by 110
Self-citationAssembling short reads from jumping libraries with large insert sizes
Vasilinetc, I., Prjibelski, A. D., Gurevich, A. A., Korobeynikov, A., & Pevzner, P. A. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv337 · Cited by 93
Self-citationBooher, N. J., Carpenter, S. C. D., Sebra, R., Wang, L., Salzberg, S. L., Leach, J. E., & Bogdanove, A. J. (2015) · Microbial Genomics · doi:10.1099/mgen.0.000032 · Cited by 92
Bandeira, N., Clauser, K. R., & Pevzner, P. A. (2007) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m700001-mcp200 · Cited by 90
Self-citationdipSPAdes: Assembler for Highly Polymorphic Diploid Genomes
Safonova, Y., Bankevich, A., & Pevzner, P. A. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0153 · Cited by 85
Self-citationResolving complex tandem repeats with long reads
Ummat, A., & Bashir, A. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu437 · Cited by 75
Lopanik, N. B., Shields, J. A., Buchholz, T. J., Rath, C. M. B., Hothersall, J., Haygood, M. G., Håkansson, K., Thomas, C. M., & Sherman, D. H. (2008) · Chemistry & Biology · doi:10.1016/j.chembiol.2008.09.013 · Cited by 75
Bordetella pertussisStrain Lacking Pertactin and Pertussis Toxin
Williams, M. M., Sen, K., Weigand, M. R., Skoff, T. H., Cunningham, V. A., Halse, T. A., Tondella, M. L., & CDC Pertussis Working Group (2016) · Emerging infectious diseases · doi:10.3201/eid2202.151332 · Cited by 73
SEQuel: improving the accuracy of genome assemblies
Ronen, R., Boucher, C. A., Chitsaz, H., & Pevzner, P. A. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts219 · Cited by 64
Self-citationRisse, J. E., Thomson, M. L., Patrick, S., Blakely, G., Koutsovoulos, G., Blaxter, M., & Watson, M. (2015) · GigaScience · doi:10.1186/s13742-015-0101-6 · Cited by 61
De Novo Sequencing of Peptides from Top-Down Tandem Mass Spectra
Vyatkina, K., Wu, S., Dekker, L. J. M., VanDuijn, M. M., Liu, X., Tolić, N., Dvorkin, M. V., Alexandrova, S., Luider, T. M., Paša‐Tolić, L., et al. (2015) · Journal of Proteome Research · doi:10.1021/pr501244v · Cited by 48
Self-citationWhat is the difference between the breakpoint graph and the de Bruijn graph?
Lin, Y., Nurk, S., & Pevzner, P. A. (2014) · BMC Genomics · doi:10.1186/1471-2164-15-s6-s6 · Cited by 32
Self-citationShotgun Protein Sequencing with Meta-contig Assembly
Guthals, A., Clauser, K. R., & Bandeira, N. (2012) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m111.015768 · Cited by 29
Thick and thin fingers point out Turing waves
Economou, A. D., & Green, J. B. A. (2013) · Genome biology · doi:10.1186/gb-2013-14-1-101 · Cited by 13
Decoding Synteny Blocks and Large-Scale Duplications in Mammalian and Plant Genomes
Peng, Q., Alekseyev, M. A., Tesler, G., & Pevzner, P. A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04241-6_19 · Cited by 13
Self-citationImmunoglobulin Classification Using the Colored Antibody Graph
Bonissone, S. R., & Pevzner, P. A. (2016) · Journal of Computational Biology · doi:10.1089/cmb.2016.0010 · Cited by 8
Self-citationImmunoglobulin Classification Using the Colored Antibody Graph
Bonissone, S. R., & Pevzner, P. A. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16706-0_7 · Cited by 5
Self-citation
Cited by
Assembly of long, error-prone reads using repeat graphs
Kolmogorov, M., Yuan, J., Lin, Y., & Pevzner, P. A. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0072-8 · Cited by 5,986
“To make a fair comparison, we ran the ABruijn contig-polishing module 6 on the Miniasm output to improve the accuracy of its contigs (referred to as Miniasm + ABruijn).”
MethodSelf-citationVersatile 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
metaFlye: scalable long-read metagenome assembly using repeat graphs
Kolmogorov, M., Bickhart, D. M., Behsaz, B., Gurevich, A., Rayko, M., Shin, S. B., Kuhn, K., Yuan, J., Polevikov, E., Smith, T. P. L., et al. (2020) · Nature Methods · doi:10.1038/s41592-020-00971-x · Cited by 1,077
Self-citationPiercing the dark matter: bioinformatics of long-range sequencing and mapping
Sedlazeck, F. J., Lee, H., Darby, C. A., & Schatz, M. C. (2018) · Nature Reviews Genetics · doi:10.1038/s41576-018-0003-4 · Cited by 530
The genome of cowpea ( Vigna unguiculata [L.] Walp.)
Lonardi, S., Muñoz‐Amatriaín, M., Liang, Q., Shu, S., Wanamaker, S. I., Lo, S., Tanskanen, J., Schulman, A. H., Zhu, T., Luo, M., et al. (2019) · The Plant Journal · doi:10.1111/tpj.14349 · Cited by 369
Metadata
- Authors
- Lin, Y., Yuan, J., Kolmogorov, M., Shen, M. W., Chaisson, M., & Pevzner, P. A.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2016-12-12
- Volume
- 113
- Issue
- 52
- Pages
- E8396-E8405
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2562683361
- Cited by
- 382
- References
- 67
- FWCI
- 7.67
- Type
- journal article
- Language
- en
- Open access
- green
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.