Dynamite: A flexible code generating language for dynamic programming methods used in sequence comaprison

Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, ISMB 1997

Volumn , Issue , 1997, Pages

  Birney, Ewan ^a   Durbin, Richard ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DNA SEQUENCES; GENE ENCODING; PROTEINS; SEARCH ENGINES;

ADDITIONAL FLEXIBILITIES; BIOLOGICAL SEQUENCES; COMPLEX DYNAMICS; DATABASE SEARCHES; DYNAMIC PROGRAMMING METHODS; LINEAR SPACES; SEARCH SPACES; SEQUENCE COMPARISONS; SIMPLE++; SPACE ALIGNMENT;

DYNAMIC PROGRAMMING;

EID: 33544474296     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Birney, E.; Thompson, J.D; and Gibson, T.J. 1996. PairWise and SearchWise: finding the optimal alignment in a simultaneous comparison of a protein profile against all DNA translation frames Nucleic Acids Research 24: 2730-2739
2. Bork P.; and Gibson T.J. 1996 Applying motif and profile searches. Methods in Enzymology 266: 162-184
3. Bowie, J.U.; Luthy, R. and Eisenberg, D. 1991 A method to Identify Protein Sequences That Fold into a Known Three-Dimensional Structure Science 253: 164-170
4. Eddy, S. 1996 Hidden Markov Models. Current Opinion in Structual Biology. 6: 361-365
5. Gribskov, M.; McLachlan, A.D.; and Eisenberg, D. 1987 Profile analysis: Detection of distantly related proteins. Proc Natl. Acad. Sci USA 84: 4355-4358
6. Krogh, A.; Brown, M.; Mian, I.S.; Sjolander, K.; and Haussler D. 1994. Hidden Markov Models in computational biology: Applications to protein modeling. Journal Molecular Biollogy 235: 1501-1531
7. Krogh, A. 1995. Hidden Markov models for labeled sequences. Proc 12th International Conference on Pattern Recognition (Jerusalem, Oct. 1994).
8. Needlman, S.B. and Wunsch, C.D. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins Journal Molecular Biology. 48: 443-453
9. Rabiner, L.R. 1989 A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition Proceedings of the IEEE 77: 257-285
10. Searls, D.B. 1996 Sequence alignment through pictures Trends in Genetics 12: 35-37
11. Searls, D.B. and Murphy, K.P. 1995 Automata-Theoretic Models of Mutation an d Alignment Intelligent Systems for Molecular Biology 3: 341-350
12. Smith, T.F. and Waterman, M.S. 1981. Advanced Applied. Mathematics. 2: 482-489
13. Snyder, E.E. and Stormo, G.D. 1994. Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks. Nucleic Acids Research 21: 607-613
14. Solovyev, V.V.; Salamov, A.A. and Lawrence, C.B. 1995 Identification of human gene structure using linear discriminant functions and dynamic programming Intelligent Systems for MolecularBiology 5: 367