We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Extending assembly of short DNA sequences to handle error.
- Authors
William R. Jeck; Josephine A. Reinhardt; David A. Baltrus; Matthew T. Hickenbotham; Vincent Magrini; Elaine R. Mardis; Jeffery L. Dangl; Corbin D. Jones
- Abstract
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 Illuminas 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
- Publication
Bioinformatics, 2007, Vol 23, Issue 21, p2942
- ISSN
1367-4803
- Publication type
Academic Journal
- DOI
10.1093/bioinformatics/btm451