The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Extending assembly of short DNA sequences to handle error
Open accessAbstract
Inexpensive de novo genome sequencing, particularly in organisms with small genomes, is now possible using several new sequencing technologies. Some of these technologies such as that from Illumina's Solexa Sequencing, produce high genomic coverage by generating a very large number of small reads (∼30 bp). While prior work shows that partial assembly can be performed by k-mer extension in error-free reads, this algorithm is unsuccessful with the sequencing error rates found in practice. We present VCAKE (Verified Consensus Assembly by K-mer Extension), a modification of simple k-mer extension that overcomes error by using high depth coverage. Though it is a simple modification of a previous approach, we show significant improvements in assembly results on simulated and experimental datasets that include error. Availability: http://152.2.15.114/~labweb/VCAKE Contact: william.jeck@gmail.com
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
The Genome Sequence of the SARS-Associated Coronavirus
Marra, M. A., Jones, S. J. M., Astell, C. R., Holt, R. A., Brooks-Wilson, A., Butterfield, Y. S. N., Khattra, J., Asano, J. K., Barber, S. A., Chan, S. Y., et al. (2003) · Science · doi:10.1126/science.1085953 · Cited by 2,026
Buell, C. R., Joardar, V., Lindeberg, M., Selengut, J., Paulsen, I. T., Gwinn, M. L., Dodson, R. J., Deboy, R. T., Durkin, A. S., Kolonay, J. F., et al. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1731982100 · Cited by 836
Bentley, D. R. (2006) · Current Opinion in Genetics & Development · doi:10.1016/j.gde.2006.10.009 · Cited by 803
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
Whole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies
Sundquist, A., Ronaghi, M., Tang, H., Pevzner, P. A., & Batzoglou, S. (2007) · PLoS ONE · doi:10.1371/journal.pone.0000484 · Cited by 130
An analysis of the feasibility of short read sequencing
Whiteford, N. E., Haslam, N., Weber, G., Prügel-Bennett, A., Essex, J. W., Roach, P. L., Bradley, M., & Neylon, C. (2005) · Nucleic Acids Research · doi:10.1093/nar/gni170 · Cited by 127
Cited by
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
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
NOVOPlasty: de novo assembly of organelle genomes from whole genome data
Dierckxsens, N., Mardulyn, P., & Smits, G. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw955 · Cited by 2,838
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
Stem cell transcriptome profiling via massive-scale mRNA sequencing
Cloonan, N., Forrest, A. R. R., Kolle, G., Gardiner, B. B. A., Faulkner, G. J., Brown, M. K., Taylor, D. F., Steptoe, A. L., Wani, S., Bethel, G., et al. (2008) · Nature Methods · doi:10.1038/nmeth.1223 · Cited by 1,035
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
Next-generation sequencing technologies and their implications for crop genetics and breeding
Varshney, R. K., Nayak, S. N., May, G. D., & Jackson, S. A. (2009) · Trends in Biotechnology · doi:10.1016/j.tibtech.2009.05.006 · Cited by 936
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
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
Kreuze, J. F., Perez, A., Untiveros, M., Quispe, D., Fuentes, S., Barker, I., & Simon, R. (2009) · Virology · doi:10.1016/j.virol.2009.03.024 · Cited by 600
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
Nagarajan, N., & Pop, M. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3367 · Cited by 474
Bioinformatics challenges of new sequencing technology
Pop, M., & Salzberg, S. L. (2008) · Trends in Genetics · doi:10.1016/j.tig.2007.12.006 · Cited by 516
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
Genome assembly reborn: recent computational challenges
Pop, M. (2009) · Briefings in Bioinformatics · doi:10.1093/bib/bbp026 · Cited by 387
Sense from sequence reads: methods for alignment and assembly
Flicek, P., & Birney, E. (2009) · Nature Methods · doi:10.1038/nmeth.1376 · Cited by 358
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
Identification of genetic variants using bar-coded multiplexed sequencing
Craig, D. W., Pearson, J. V., Szelinger, S., Sekar, A., Redman, M., Corneveaux, J. J., Pawlowski, T. L., Laub, T., Nunn, G., Stephan, D. A., et al. (2008) · Nature Methods · doi:10.1038/nmeth.1251 · Cited by 300
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
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
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
Zhang, W., Chen, J., Yang, Y., Tang, Y., Shang, J., & Shen, B. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017915 · Cited by 250
Analysis of High-Throughput Ancient DNA Sequencing Data
Kircher, M. (2012) · Methods in Molecular Biology · doi:10.1007/978-1-61779-516-9_23 · Cited by 236
De novo assembly of short sequence reads
Paszkiewicz, K., & Studholme, D. J. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq020 · Cited by 204
Comparative studies of de novo assembly tools for next-generation sequencing technologies
Lin, Y., Li, J., Shen, H., Zhang, L., Papasian, C. J., & Deng, H. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr319 · Cited by 126
A Role of Bioinformatics in Agriculture
Aslam, Z., Khattak, J. Z. K., Ahmed, M., & Asif, M. (2017) · Quantification of Climate Variability, Adaptation and Mitigation for Agricultural Sustainability · doi:10.1007/978-3-319-32059-5_17 · Cited by 11
Metadata
- Authors
- Jeck, W. R., Reinhardt, J. A., Baltrus, D. A., Hickenbotham, M. T., Magrini, V., Mardis, E. R., Dangl, J. L., & Jones, C. D.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2007-09-24
- Volume
- 23
- Issue
- 21
- Pages
- 2942-2944
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2159998739
- Cited by
- 269
- References
- 6
- FWCI
- 9.46
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.