YASS: Enhancing the sensitivity of DNA similarity search

Nucleic Acids Research

Volumn 33, Issue SUPPL. 2, 2005, Pages

  Noé, Laurent ^a   Kucherov, Gregory ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA DETERMINATION; GENE IDENTIFICATION; GENETIC ALGORITHM; INTERNET; NONHUMAN; PLANT SEED; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; ALGORITHM; COMPUTER GRAPHICS; DNA SEQUENCE; GENOMICS; METHODOLOGY; INTERMETHOD COMPARISON; VALIDATION PROCESS;

ALGORITHMS; COMPUTER GRAPHICS; GENOMICS; INTERNET; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE; USER-COMPUTER INTERFACE;

DNA;

EID: 23144464319     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki478     Document Type: Article

References (17)

1. Smith,T. and Waterman,M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
2. Lipman,D. and Pearson,W. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
3. Califano,A. and Rigoutsos,I. (1993) Flash: A fast look-up algorithm for string homology. Proc. Int. Conf. Intell. Syst. Mol. Biol., 1, 56-64.
4. Altschul,S., Gish,W., Miller,W., Myers,E. and Lipman,D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. Altschul,S., Madden,T., Schäffer,A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
6. Schwartz,S., Kent,J., Smit,A., Zhang,Z., Baertsch,R., Hardison,R., Haussler,D. and Miller,W. (2003) Human-mouse alignments with BLASTZ. Genome Res., 13, 103-107.
7. Ma,B., Tromp,J. and Li,M. (2002) PatternHunter: Faster and more sensitive homology search. Bioinformatics, 18, 440-45.
8. Burkhardt,S. and Kärkkäinen,J. (2001) Better filtering with gapped q-grams. In Proceedings of the 12th Symposium on Combinatorial Pattern Matching (CPM'01), 1-4 July, Jerusalem, Israel, LNCS 2089, Springer, pp. 73-85.
9. Li,M., Ma,B., Kisman,D. and Tromp,J. (2004) PatternHunter II: Highly sensitive and fast homology search. J. Bioinform. Comput. Biol., 2, 417-439.
10. Brejova,B., Brown,D. and Vinar,T. (2003) Optimal spaced seeds for hidden Markov models, with application to homologous coding regions. In Baeza-Yates,R., Chavez,E. and Crochemore,M. (eds), Proceedings of the 14th Symposium on Combinatorial Pattern Matching, 25-27 June, Morelia, Mexico, LNCS 2676, Springer, pp. 42-54.
11. Buhler,J., Keich,U. and Sun,Y. (2003) Designing seeds for similarity search in genomic DNA. In Proceedings of the 7th Annual International Conference on Computational Molecular Biology (RECOMB'03), 10-13 April, Berlin, Germany, ACM Press, pp. 67-75.
12. Choi,K.P., Zeng,F. and Zhang,L. (2004) Good spaced seeds for homology search. Bioinformatics, 20, 1053-1059.
13. Keich,U., Li,M., Ma,B. and Tromp,J. (2004) On spaced seeds for similarity search. Discrete Appl. Math., 138, 253-263.
14. Kucherov,G., Noé,L. and Ponty,Y. (2004) Estimating seed sensitivity on homogeneous alignments. In Proceedings of the IEEE 4th Symposium on Bioinformatics and Bioengineering (BIBE2004), May 19-21, Taichung, Taiwan, IEEE Computer Society Press, pp. 387-394.
15. Kucherov,G., Noé,L. and Roytberg,M. (2004) A unifying framework for seed sensitivity and its application to subset seeds. Rapport de recherche INRIA RR-5374. http://www.inria.fr/rrrt/rr-5374.html.
16. Noé,L. and Kucherov,G. (2004) Improved hit criteria for DNA local alignment. BMC Bioinformatics, 5, 149.
17. Benson,G. (1999) Tandem repeats finder: A program to analyse DNA sequences. Nucleic Acids Res., 27, 573-580.