Anatomy of a hash-based long read sequence mapping algorithm for next generation DNA sequencing

Bioinformatics

Volumn 27, Issue 2, 2011, Pages 189-195

  Misra, Sanchit ^a   Agrawal, Ankit ^a   Liao, Wei Keng ^a   Choudhary, Alok ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CHROMOSOME MAP; COMPUTER PROGRAM; DNA SEQUENCE; GENOME; HIGH THROUGHPUT NUCLEOTIDE SEQUENCING; METHODOLOGY;

ALGORITHMS; CHROMOSOME MAPPING; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 78651431735     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq648     Document Type: Article

References (20)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Campagna,D. et al. (2009) Pass: a program to align short sequences. Bioinformatics, 25, 967-968.
3. Kent,W.J. (2002) Blat-the blast-like alignment tool. Genome Res., 12, 656-664.
4. Langmead,B. et al. (2009) Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biol., 10, R25+.
5. Li,H. and Durbin,R. (2010) Fast and accurate long read alignment with burrows-wheeler transform. Bioinformatics, 26, 589-595.
6. Li,H. et al. (2008a) Mapping short dna sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
7. Li,R. et al. (2008b) Soap: short oligonucleotide alignment program. Bioinformatics, 24, 713-714.
8. Lupski,J.R. et al. (2010) Whole-genome sequencing in a patient with charcot-marietooth neuropathy. N. Engl. J. Med., 362, 1181-1191.
9. Misra,S. et al. (2009) Fangs: high speed sequence mapping for next generation sequencers. In Proceedings of ACM Symposium of Applied Computing (ACM SAC), Sierre, Switzerland.
10. Needleman,S.B. andWunsch,C.D. (1970)Ageneral method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
11. Ning,Z. et al. (2001) Ssaha: a fast search method for large dna databases. Genome Res., 11, 1725-1729.
12. Patrick,K.L. (2007) 454 life sciences: illuminating the future of genome sequencing and personalized medicine. Yale J. Biol. Med., 80, 191-194.
13. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
14. Pevzner,P. and Waterman,M. (1995) Multiple filtration and approximate pattern matching. Algorithmica, 13, 135-154.
15. Rasmussen,K.R. et al. (2006) Efficient q-gram filters for finding all epsilon-matches over a given length. J. Comput. Biol., 13, 296-308.
16. Roach,J.C. et al. (2010) Analysis of genetic inheritance in a family quartet by wholegenome sequencing. Science, 328, 636-639.
17. Rothberg,J.M. and Leamon,J.H. (2008) The development and impact of 454 sequencing. Nat. Biotechnol., 26, 1117-1124.
18. Rumble,S.M. et al. (2009) Shrimp: accurate mapping of short color-space reads. PLoS Comput. Biol., 5, e1000386.
19. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
20. Smith,A.D. et al. (2008) Using quality scores and longer reads improves accuracy of solexa read mapping. BMC Bioinformatics, 9, 128.