Vector seeds: An extension to spaced seeds allows substantial improvements in sensitivity and specificity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2812, Issue , 2003, Pages 39-54

  Brejová, Broňa ^a   Brown, Daniel G ^a   Vinař, Tomáš ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

IMPROVED TECHNIQUES; MULTIPLE HITS; PAIRWISE ALIGNMENT; PROBABILISTIC MODELS; PROTEIN SEQUENCES; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENTS; SPACED SEEDS;

DNA SEQUENCES;

EID: 35248841126     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_4     Document Type: Article

References (10)

1. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215(3):403-410, 1990.
2. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, 25(17):3389-3392, 1997.
3. A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Research, 28(1):45-48, 2000.
4. B. Brejová, D. Brown, and T. Vinař. Optimal spaced seeds for hidden Markov models, with application to homologous coding regions. In Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching (CPM), 2003. To appear.
5. J. Buhler, U. Keich, and Y. Sun. Designing seeds for similarity search in genomic dna. In Proceedings of the 7th Annual International Conference on Computational Biology (RECOMB), pages 67-75, 2003.
6. S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences of the United States of America, 89(22):10915-10919, 1992.
7. U. Keich, M. Li, B. Ma, and J. Tromp. On spaced seeds. Unpublished.
8. W. J. Kent. BLAT-the BLAST-like alignment tool. Genome Research, 12(4):656-664, 2002.
9. I. Korf, P. Flicek, D. Duan, and M. R. Brent. Integrating genomic homology into gene structure prediction. Bioinformatics, 17 Suppl 1:S140-8, 2001.
10. B. Ma, J. Tromp, and M. Li. PatternHunter: faster and more sensitive homology search. Bioinformatics, 18(3):440-445, March 2002.