We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Assembling millions of short DNA sequences using SSAKE.
- Authors
René L. Warren; Granger G. Sutton
- Abstract
Summary: Novel DNA sequencing technologies with the potential for up to three orders magnitude more sequence throughput than conventional Sanger sequencing are emerging. The instrument now available from Solexa Ltd, produces millions of short DNA sequences of 25 nt each. Due to ubiquitous repeats in large genomes and the inability of short sequences to uniquely and unambiguously characterize them, the short read length limits applicability for de novo sequencing. However, given the sequencing depth and the throughput of this instrument, stringent assembly of highly identical sequences can be achieved. We describe SSAKE, a tool for aggressively assembling millions of short nucleotide sequences by progressively searching through a prefix tree for the longest possible overlap between any two sequences. SSAKE is designed to help leverage the information from short sequence reads by stringently assembling them into contiguous sequences that can be used to characterize novel sequencing targets.Availability:http://www.bcgsc.ca/bioinfo/software/ssakeContact:rwarren@bcgsc.ca
- Publication
Bioinformatics, 2007, Vol 23, Issue 4, p500
- ISSN
1367-4803
- Publication type
Academic Journal
- DOI
10.1093/bioinformatics/btl629