Optimal spaced seeds for Hidden Markov models, with application to homologous coding regions

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

Volumn 2676, Issue , 2003, Pages 42-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

BIOINFORMATICS; DNA; DNA SEQUENCES; MARKOV PROCESSES; PATTERN MATCHING; TRELLIS CODES;

CODING REGION; DNA CODING; DNA SEQUENCE ALIGNMENTS; EXONS IN DNAS; GENE FINDING; HOMOLOGY SEARCH; SPACED SEEDS;

HIDDEN MARKOV MODELS;

EID: 35248817344     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44888-8_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. 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.
3. 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), 2003. To appear.
4. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological sequence analysis. Cambridge University Press, 1998.
5. U. Keich, M. Li, B. Ma, and J. Tromp. On spaced seeds. Unpublished.
6. W. J. Kent and A. M. Zahler. Conservation, regulation, synteny, and introns in a large-scale C. briggsae-C. elegans genomic alignment. Genome Research, 10(8):1115-1125, 2000.
7. I. Korf, P. Flicek, D. Duan, and M. R. Brent. Integrating genomic homology into gene structure prediction. Bioinformatics, 17 Suppl 1:S140-8, 2001.
8. B. Ma, J. Tromp, and M. Li. PatternHunter: faster and more sensitive homology search. Bioinformatics, 18(3):440-445, March 2002.
9. L. R. Rabiner. A tutorial on Hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77(2):257-285, 1989.
10. Z. Yang. Maximum-likelihood estimation of phylogeny from DNA sequences when substitution rates differ over sites. Molecular Biology and Evolution, 10(6):1396-1401, 1993.