The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Assembling Single-Cell Genomes and Mini-Metagenomes From Chimeric MDA Products
Open accessAbstract
Recent advances in single-cell genomics provide an alternative to largely gene-centric metagenomics studies, enabling whole-genome sequencing of uncultivated bacteria. However, single-cell assembly projects are challenging due to (i) the highly nonuniform read coverage and (ii) a greatly elevated number of chimeric reads and read pairs. While recently developed single-cell assemblers have addressed the former challenge, methods for assembling highly chimeric reads remain poorly explored. We present algorithms for identifying chimeric edges and resolving complex bulges in de Bruijn graphs, which significantly improve single-cell assemblies. We further describe applications of the single-cell assembler SPAdes to a new approach for capturing and sequencing "microbial dark matter" that forms small pools of randomly selected single cells (called a mini-metagenome) and further sequences all genomes from the mini-metagenome at once. On single-cell bacterial datasets, SPAdes improves on the recently developed E+V-SC and IDBA-UD assemblers specifically designed for single-cell sequencing. For standard (cultivated monostrain) datasets, SPAdes also improves on A5, ABySS, CLC, EULER-SR, Ray, SOAPdenovo, and Velvet. Thus, recently developed single-cell assemblers not only enable single-cell sequencing, but also improve on conventional assemblers on their own turf. SPAdes is available for free online download under a GPLv2 license.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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-citationAdhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Structure, function and diversity of the healthy human microbiome
The Human Microbiome Project Consortium (2012) · Nature · doi:10.1038/nature11234 · Cited by 11,726
QUAST: 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
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
Grossman, P. (2009) · Discrete Mathematics for Computing · doi:10.1007/978-0-230-37405-8_1 · Cited by 8,834
The Complete Genome Sequence of Escherichia coli K-12
Blattner, F. R., Plunkett, G., Bloch, C. A., Perna, N. T., Burland, V., Riley, M., Collado-Vides, J., Glasner, J. D., Rode, C. K., Mayhew, G. F., et al. (1997) · Science · doi:10.1126/science.277.5331.1453 · Cited by 7,452
Ford, D. R., & Fulkerson, D. R. (1962) · Cited by 4,072
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
Peng, Y., Leung, H. C. M., Yiu, S. M., & Chin, F. Y. L. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts174 · Cited by 2,989
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 · cited 2×
“In particular, we show that it improves on A5 (Tritt et al., 2012), ABySS ASSEMBLING SINGLE CELL GENOMES AND MINI-METAGENOMES (Simpson et al., 2009), CLC, 1 EULER-SR (Chaisson et al., 2009), Ray (Boisvert et al., 2010), SOAPde-novo (Li et al., 2010), and Velvet (Zerbino and Birney, 2008) in multicell bacterial assembl…”
Data Structures and Algorithms
(2003) · Series on software engineering and knowledge engineering · doi:10.1142/9789812791245 · Cited by 2,117
The Uncultured Microbial Majority
Rappé, M. S., & Giovannoni, S. J. (2003) · Annual Review of Microbiology · doi:10.1146/annurev.micro.57.030502.090759 · Cited by 2,017
Data Structures and Algorithms
Wirth, N. (1984) · Scientific American · doi:10.1038/scientificamerican0984-60 · Cited by 1,418
Genome divergence in two Prochlorococcus ecotypes reflects oceanic niche differentiation
Rocap, G., Larimer, F. W., Lamerdin, J., Malfatti, S., Chain, P., Ahlgren, N. A., Arellano, A., Coleman, M., Hauser, L., Hess, W. R., et al. (2003) · Nature · doi:10.1038/nature01947 · Cited by 1,204
A Catalog of Reference Genomes from the Human Microbiome
The Human Microbiome Jumpstart Reference Strains Consortium, Nelson, K. E., Weinstock, G. M., Highlander, S. K., Worley, K. C., Creasy, H. H., Wortman, J. R., Rusch, D. B., Mitreva, M., Sodergren, E., et al. (2010) · Science · doi:10.1126/science.1183605 · Cited by 702
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
Self-citationAssembling Genomes and Mini-metagenomes from Highly Chimeric Reads
Nurk, S., Bankevich, A., Antipov, D., Gurevich, A., Korobeynikov, A., Lapidus, A., Prjibelsky, A., Pyshkin, A., Sirotkin, A., Sirotkin, Y., et al. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-37195-0_13 · Cited by 661
Self-citationMetagenomics: DNA sequencing of environmental samples
Tringe, S. G., & Rubin, E. M. (2005) · Nature Reviews Genetics · doi:10.1038/nrg1709 · Cited by 632
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
An Integrated Pipeline for de Novo Assembly of Microbial Genomes
Tritt, A., Eisen, J. A., Facciotti, M. T., & Darling, A. E. (2012) · PLoS ONE · doi:10.1371/journal.pone.0042304 · Cited by 437
Assembling the Marine Metagenome, One Cell at a Time
Woyke, T., Xie, G., Copeland, A., González, J. M., Han, C., Kiss, H., Saw, J. H., Senin, P., Yang, C., Chatterji, S., et al. (2009) · PLoS ONE · doi:10.1371/journal.pone.0005299 · Cited by 332
Self-citationMechanism of chimera formation during the Multiple Displacement Amplification reaction
Lasken, R. S., & Stockwell, T. B. (2007) · BMC Biotechnology · doi:10.1186/1472-6750-7-19 · Cited by 328
Self-citationDe 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
Self-citationAnalyses of the Microbial Diversity across the Human Microbiome
Li, K., Bihan, M., Yooseph, S., & Methé, B. A. (2012) · PLoS ONE · doi:10.1371/journal.pone.0032118 · Cited by 269
Single cell genomics: an individual look at microbes
Stepanauskas, R. (2012) · Current Opinion in Microbiology · doi:10.1016/j.mib.2012.09.001 · Cited by 247
Self-citationEfficient de novo assembly of single-cell bacterial genomes from short-read data sets
Chitsaz, H., Yee-Greenbaum, J. L., Tesler, G., Lombardo, M.-J., Dupont, C. L., Badger, J. H., Novotny, M., Rusch, D. B., Fraser, L. J., Gormley, N. A., et al. (2011) · Nature Biotechnology · doi:10.1038/nbt.1966 · Cited by 236
Self-citationGenomic sequencing of uncultured microorganisms from single cells
Lasken, R. S. (2012) · Nature Reviews Microbiology · doi:10.1038/nrmicro2857 · Cited by 219
Self-citationDecontamination of MDA Reagents for Single Cell Whole Genome Amplification
Woyke, T., Sczyrba, A., Lee, J., Rinke, C., Tighe, D., Clingenpeel, S., Malmstrom, R., Stepanauskas, R., & Cheng, J.-F. (2011) · PLoS ONE · doi:10.1371/journal.pone.0026161 · Cited by 205
Self-citationSingle-cell genomic sequencing using Multiple Displacement Amplification
Lasken, R. S. (2007) · Current Opinion in Microbiology · doi:10.1016/j.mib.2007.08.005 · Cited by 199
Self-citationMcLean, J. S., Lombardo, M.-J., Badger, J. H., Edlund, A., Novotny, M., Yee-Greenbaum, J., Vyahhi, N., Hall, A. P., Yang, Y., Dupont, C. L., et al. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1219809110 · Cited by 171
Self-citationWhole-genome sequences ofChlamydia trachomatisdirectly from clinical samples without culturePreprint
Seth-Smith, H. M. B., Harris, S. R., Skilton, R. J., Radebe, F. M., Golparian, D., Shipitsyna, E. V., Thanh, D. P., Scott, P., Cutcliffe, L. T., O’Neill, C., et al. (2013) · Genome Research · doi:10.1101/gr.150037.112 · Cited by 125
Novel Bacterial Taxa in the Human Microbiome
Wylie, K. M., Truty, R., Sharpton, T. J., Mihindukulasuriya, K. A., Zhou, Y., Gao, H., Sodergren, E. J., Weinstock, G. M., & Pollard, K. S. (2012) · PLoS ONE · doi:10.1371/journal.pone.0035294 · Cited by 105
McLean, J. S., Lombardo, M., Ziegler, M. G., Novotny, M. A., Yee-Greenbaum, J. L., Badger, J. H., Tesler, G., Nurk, S., Lesin, V. M., Brami, D., et al. (2013) · Genome Research · doi:10.1101/gr.150433.112 · Cited by 65
Self-citationComplete genome sequence of Meiothermus ruber type strain (21T)
Tindall, B. J., Sikorski, J., Lucas, S. M., Goltsman, E., Copeland, A., del Rio, T. G., Nolan, M., Tice, H. N., Cheng, J., Han, C. S., et al. (2010) · Standards in Genomic Sciences · doi:10.4056/sigs.1032748 · Cited by 45
Self-citationComplete genome sequence of Pedobacter heparinus type strain (HIM 762-3T)
Han, C. S., Spring, S., Lapidus, A. L., et al. (2009) · Standards in Genomic Sciences · doi:10.4056/sigs.22138 · Cited by 29
Self-citationTelescoper: de novo assembly of highly repetitive regions
Bresler, M., Sheehan, S., Chan, A. H., & Song, Y. S. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts399 · Cited by 27
Pathset Graphs: A Novel Approach for Comprehensive Utilization of Paired Reads in Genome Assembly
Pham, S., Antipov, D., Sirotkin, A., et al. (2012) · Journal of Computational Biology · doi:10.1089/cmb.2012.0098 · Cited by 18
Self-citationFrom de Bruijn Graphs to Rectangle Graphs for Genome Assembly
Vyahhi, N., Pyshkin, A., Pham, S., & Pevzner, P. A. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33122-0_20 · Cited by 14
Self-citation
Cited by
metaSPAdes: a new versatile metagenomic assembler
Nurk, S., Meleshko, D., Korobeynikov, A., & Pevzner, P. A. (2017) · Genome Research · doi:10.1101/gr.213959.116 · Cited by 4,496
Self-citationUsing SPAdes De Novo Assembler
Prjibelski, A., Antipov, D., Meleshko, D., Lapidus, A., & Korobeynikov, A. (2020) · Current Protocols in Bioinformatics · doi:10.1002/cpbi.102 · Cited by 3,555
Self-citationEvaluation of 16S rRNA gene sequencing for species and strain-level microbiome analysis
Johnson, J. S., Spakowicz, D. J., Hong, B.-Y., Petersen, L. M., Demkowicz, P., Chen, L., Leopold, S. R., Hanson, B. M., Agresta, H. O., Gerstein, M., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-13036-1 · Cited by 2,260
A gut bacterial pathway metabolizes aromatic amino acids into nine circulating metabolites
Dodd, D., Spitzer, M. H., Van Treuren, W., Merrill, B. D., Hryckowian, A. J., Higginbottom, S. K., Le, A., Cowan, T. M., Nolan, G. P., Fischbach, M. A., et al. (2017) · Nature · doi:10.1038/nature24661 · Cited by 1,425
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-citation
Metadata
- Authors
- Nurk, S., Bankevich, A., Antipov, D., Gurevich, A. A., Korobeynikov, A., Lapidus, A., Prjibelski, A. D., Pyshkin, A., Sirotkin, A., Sirotkin, Y., Stepanauskas, R., Clingenpeel, S. R., Woyke, T., Mclean, J. S., Lasken, R., Tesler, G., Alekseyev, M. A., & Pevzner, P. A.
- Venue
- Journal of Computational Biology
- Publisher
- SAGE Publications
- Published
- 2013-10
- Volume
- 20
- Issue
- 10
- Pages
- 714-737
- ISSN
- 1066-5277 (ISSN-L)
- 1557-8666
- OpenAlex
- W2116279310
- Cited by
- 1,327
- References
- 40
- FWCI
- 21.11
- 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.