PASS: A program to align short sequences

Bioinformatics

Volumn 25, Issue 7, 2009, Pages 967-968

  Campagna, Davide ^a   Albiero, Alessandro ^a   Bilardi, Alessandra ^a   Caniato, Elisa ^a   Forcato, Claudio ^a   Manavski, Svetlin ^a   Vitulo, Nicola ^a   Valle, Giorgio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA FLANKING REGION; DNA SEQUENCE; GENOMICS; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EID: 63549114801     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp087     Document Type: Article

References (14)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Baeza-Yates,R. and Navarro,G. (1996) A faster algorithm for approximate string matching. In Proceedings of the Combinatorial Pattern Matching In Vol. 1075 of LNCS, Irvine, CA, Springer, London, UK, pp. 1-23.
3. Church,G. (2005) The Personal Genome Project. Mol. Syst. Biol., 1, 0030.
4. Jiang,H. and Wong,W.H. (2008) SeqMap: Mapping massive amount of oligonucleotides to the genome. Bioinformatics, 24, 2395-2396.
5. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
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. Lin,H. et al. (2008) ZOOM: Zillion of oligos mapped. Bioinformatics, 24, 2431-2437.
9. Manavski,S.A. and Valle,G. (2008) CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics, 9 (Suppl. 2), S10.
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. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. PNAS, 85, 2444-2448.
13. Prüfer,K. et al. (2008) PatMaN: Rapid alignment of short sequences to large databases. Bioinformatics, 24, 1530-1532.
14. Smith,A.D. et al. (2008) Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics, 9 128.