Meta-meme: Motif-based hidden markov models of protein families

Bioinformatics

Volumn 13, Issue 4, 1997, Pages 397-406

  Grundy, William N ^a   Bailey, Timothy L ^c   Baker, Michael E ^b   Eikan, Charles P ^a  

^a Department of Computer Science and Engineering ^*  (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALCOHOL DEHYDROGENASE; FERREDOXIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; DATA BASE; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROTEIN FAMILY;

ALCOHOL DEHYDROGENASE; ALGORITHMS; AMINO ACID SEQUENCE; DATABASES, FACTUAL; FERREDOXINS; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; STOCHASTIC PROCESSES;

EID: 0030853763     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.4.397     Document Type: Article

References (44)

1. Altschul.S.F., Carroll.R.J. and Lipman.D.J. (1989) Weights for data related by a tree. J. Mol. Bio/., 207, 647.
2. Bailey.T.L. and Elkan.C.P. (1995) Unsupervised learning of multiple motifs in biopolymers using EM. Mach. Learn., 21, 51.
3. Bailey, T.L. and Elkan, C.P. (1995) The value of prior knowledge in discovering motifs with MEME. In Rawlings.C. el al. (eds), Proc. 3rd Int. Conf. Intel. Syst. Mol. Biol., pp. 21-29. AAAI Press.
4. Bailey, T.L. and Gribskov, M. (1996) The megaprior heuristic for discovering protein sequence patterns. In States, D.J., Agarwal.P., Gaasterland.T., Hunter.L. and Smith.R. (eds), Proc. 4th Int. Conf. Intel. Syst. Mol. Biol., pp. 15-24. AAAI Press.
5. Bailey.T.L. and Gribskov, M. (1997) MAST—motif alignment and search tool. In preparation.
6. Bairoch.A. (1992) PROSITE: a dictionary of sites and patterns in proteins. Nucl. Acids Res., 20, 2013.
7. Bairoch.A. (1994) The SWISS-PROT protein sequence data bank: current status. Nucl. Acids Res., 22, 3578.
8. Baker, J.K. (1975) The dragon system—an overview. IEEE Trans. Acoust. Speech Signal Process., ASSP-23, 24.
9. Baker.M.E. (1994) Sequence analysis of steroid and prostaglandin metabolizing enzymes: application to understanding catalysis. Steroids, 59, 248.
10. Baker.M.E. (1996) Unusual evolution of mammalian 11/3-and 17/3-hydroxysteroid and retinol dehydrogenases. Bioessays, 18, 63.
11. Baldi.P., Chauvin.Y., Hunkapiller.T. and McClure.M.A. (1994) Hidden Markov models of biological primary sequence information. Proc. Nail. Acad. Sci. USA, 91, 1059.
12. Blocks WWW server. (1996) http://www.blocks.fhcrc.org/
13. Branden.C. and Tooze.J. (1991) Introduction to Protein Structure. Garland.
14. Brown, M., Hughey, R., Krogh, A., Mian, I., Sjolander, K. and Haussler, D. (1995) Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Rawlings.C. etal. (eds), Proc. 3rd Int. Conf. Intel. Syst. Mol. Biol., pp. 47-55. AAAI Press.
15. Chothia.C. and Lesk.A.M. (1986) The relation between the divergence of sequence and structure in proteins. EMBO J., 5, 823.
16. Churchill.G.A. (1989) Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol., 51, 79.
17. Eddy, S.R., Mitchison.G. and Durbin.R. (1995) Maximum discrimination hidden Markov models of sequence consensus. J. Computat. Biol., 2, 9.
18. Eddy, S.R. (1995) Multiple alignment using hidden Markov models. In Rawlings.C. el al. (eds), Proc. 3rd Int. Conf. Intel. Syst. Mol. Biol., pp. 114-120. AAAI Press.
19. GenBank overview (1996) http://www.ncbi.nlm.nih.gov/Web/Genbank/index.html
20. Gribskov.M. and Robinson.N.L. (1996) Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Comp. Chem., 20, 25.
21. Gribskov.M., Liithy.R. and Eisenberg, D. (1990) Profile analysis. Meth. Enzymol., 183, 146.
22. Grundy.W.N., Bailey, T.L. and Elkan.C.P. (1996) ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. CABIOS, 12, 303.
23. Henikoff.S. and Henikoff.J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574.
24. Henikoff.S. and Henikoff.J.G. (1994) Protein family classification based on searching a database of blocks. Genomics, 19, 97.
25. Henikoff.J.G. and Henikoff.S. (1996) Blocks database and its applications. Meth. Enzymol., 266, ???.
26. Henikoff.S., Henikoff.J.G., Alford.W.J. and Pietrokovski.S. (1995) Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene-COMBIS, Gene, 163, 17.
27. Eddy, S.R. group (1996) Dept. of Genetics, Washington University, http://genome.wustl.edu/eddy/hmm.html
28. Hughey.R. and Krogh.A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. CABIOS, 12, 95.
29. Krogh.A., Brown.M., Mian, I., Sjolander.K. and Haussler.D. (1994) Hidden Markov models in computational biology: Applications to protein modeling. J. Mol. Biol., 235, 1501.
30. Lawrence.C.E., Altschul.S.F., Boguski.M.S., Liu.J.S., Neuwald.A.F. and Wootton.J.C. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208.
31. MEME ANSI C source code (1996) ftp://cs.ucsd.edu/pub/tbailey/meme
32. Neuwald.A.F. and Green, P. (1994) Detecting patterns in protein sequences. J. Mol. Biol., 239, 698.
33. MEME—multiple EM for motif elicitation (1996) http://www.sdsc.edu/MEME
34. Persson.B., Krook.M. and Jornvall.H. (1991) Characteristics of short chain alcohol dehydrogenases and related enzymes. Euro. J. Biochem., 200, 7.
35. Rabiner.L.R. and Juang.B. (1993) Fundamentals of Speech Recognition. Prentice Hall.
36. Rabiner, L.R. (1995) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257.
37. SAM: Sequence alignment and modeling system (1996) http://www.cse.ucsc. edu/research/compbio/sam.html
38. Sibbald.P.R. and Argos, P. (1990) Weighting aligned protein or nucleic acid sequences to correct for unequal representation. J. Mol. Biol., 216, 813.
39. Sjolander.K., Karplus.K., Brown.M., Hughey.R., Krogh.A., Mian, I.S. and Haussler.D. (1996) Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. Comput. Applic. Biosci., 12, 327.
40. Smith.H.O., Annau.T.M. and Chandrasegaran.S. (1990) Finding sequence motifs in groups of functionally related proteins. Proc. Natl. Acad. Sci. USA, 87, 826.
41. Thompson, J.D., Higgins.D.G. and Gibson.T.J. (1994) Improved sensitivity of profile searches through the use of sequence weights and gap excision. CABIOS, 10, 19.
42. Wierenga.R.K., De Maeyer.M.C. and Hol.W.G.J. (1985) Interaction of pyrophosphate moieties with a-helices in dinucleotide binding proteins. Biochemistry, 24, 1346.
43. Wierenga, R.K., Terpstra.P.P. and Hol.W.G.J. (1986) Prediction of the occurrence of the ADP-binding /3-a-/3-fold in proteins using an amino acid sequence fingerprint. J. Mol. Biol., 187, 101.
44. Woodland, P.C, Odell.J.J., Valtchev.V. and Young.S.J. (1994) Large vocabulary continuous speech recognition using HTK. In IEEE Int. Conf. Acoustics, Speech and Signal Process, vol. 2, pp. 125-128. IEEE.