Assembling millions of short DNA sequences using SSAKE
- PMID: 17158514
- PMCID: PMC7109930
- DOI: 10.1093/bioinformatics/btl629
Assembling millions of short DNA sequences using SSAKE
Abstract
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/ssake.
Similar articles
-
Fragment assembly with short reads.Bioinformatics. 2004 Sep 1;20(13):2067-74. doi: 10.1093/bioinformatics/bth205. Epub 2004 Apr 1. Bioinformatics. 2004. PMID: 15059830
-
Integrated hybrid de novo assembly technologies to obtain high-quality pig genome using short and long reads.Brief Bioinform. 2021 Sep 2;22(5):bbaa399. doi: 10.1093/bib/bbaa399. Brief Bioinform. 2021. PMID: 33429431
-
Methods for assembling reads and producing contigs.Methods Mol Biol. 2015;1231:151-61. doi: 10.1007/978-1-4939-1720-4_10. Methods Mol Biol. 2015. PMID: 25343864
-
Sequence assembly using next generation sequencing data--challenges and solutions.Sci China Life Sci. 2014 Nov;57(11):1140-8. doi: 10.1007/s11427-014-4752-9. Epub 2014 Oct 17. Sci China Life Sci. 2014. PMID: 25326069 Review.
-
De novo sequencing of plant genomes using second-generation technologies.Brief Bioinform. 2009 Nov;10(6):609-18. doi: 10.1093/bib/bbp039. Brief Bioinform. 2009. PMID: 19933209 Review.
Cited by
-
Reference-free phylogeny from sequencing data.BioData Min. 2023 Mar 27;16(1):13. doi: 10.1186/s13040-023-00329-x. BioData Min. 2023. PMID: 36973746 Free PMC article.
-
Conventional and Omics Approaches for Understanding the Abiotic Stress Response in Cereal Crops-An Updated Overview.Plants (Basel). 2022 Oct 26;11(21):2852. doi: 10.3390/plants11212852. Plants (Basel). 2022. PMID: 36365305 Free PMC article. Review.
-
Structured Framework and Genome Analysis of Magnaporthe grisea Inciting Pearl Millet Blast Disease Reveals Versatile Metabolic Pathways, Protein Families, and Virulence Factors.J Fungi (Basel). 2022 Jun 9;8(6):614. doi: 10.3390/jof8060614. J Fungi (Basel). 2022. PMID: 35736098 Free PMC article.
-
Dermatitis during Spaceflight Associated with HSV-1 Reactivation.Viruses. 2022 Apr 11;14(4):789. doi: 10.3390/v14040789. Viruses. 2022. PMID: 35458519 Free PMC article.
-
NGS read classification using AI.PLoS One. 2021 Dec 22;16(12):e0261548. doi: 10.1371/journal.pone.0261548. eCollection 2021. PLoS One. 2021. PMID: 34936673 Free PMC article.
References
-
- Bennett S. Solexa Ltd. Pharmacogenomics. 2004;5:433–438. - PubMed
-
- Chaisson M., et al. Fragment assembly with short reads. Bioinformatics. 2004;20:2067–2074. - PubMed
-
- Fleischmann R.D., et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science. 1995;269:496–512. - PubMed
-
- Marra M.A., et al. The genome sequence of the SARS-associated coronavirus. Science. 2003;300:1399–1404. - PubMed
-
- Sanger F., et al. The nucleotide sequence of bacteriophage phi X174 DNA. Nature. 1977;265:687–695. - PubMed
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials