Dirichlet mixtures: A method for improved detection of weak but significant protein sequence homology

Bioinformatics

Volumn 12, Issue 4, 1996, Pages 327-345

  Sjolander, Kimmen ^a   Karplus, Kevin ^a   Brown, Michael ^a   Hughey, Richard ^a   Krogh, Anders ^b   Saira Mian, I ^c   Haussler, David ^a  

^a Santa Cruz   (United States)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DENSITY; PRIORITY JOURNAL; PROBABILITY; SEQUENCE HOMOLOGY; STATISTICAL MODEL; TECHNIQUE;

ALGORITHMS; BAYES THEOREM; DATABASES, FACTUAL; EVALUATION STUDIES; MODELS, STATISTICAL; MONTE CARLO METHOD; PROBABILITY THEORY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0029906607     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.4.327     Document Type: Article

References (47)

1. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. JMB, 219, 555-565.
2. Altschul.S.F., Gish.W., Miller.W., Meyers.E.W. and Lippman.D.J. (1990) Basic local alignment search tool. JMB, 215, 403-410.
3. Asai, K., Hayamizu.S. and Oruzuka.K. (1993) HMM with protein structure grammar. In Proceedings of the Hawaii International Conference on System Sciences, Los Alamitos, CA. IEEE Computer Society Press, pp. 783-791.
4. Bailey, T.L. and Elkan.C. (1995) The value of prior knowledge in discovering motifs with MEME. In 1SMB-95, Menlo Park, CA. AAAI/MIT Press, pp. 21-29.
5. Baldi, P. and Chauvin.Y. (1994) Smooth on-line learning algorithms for hidden Markov models. Neural Computation, 6, 305-316.
6. Baldi, P., Chauvin.Y., Hunkapiller, T. and McClure, M.A. (1992) Adaptive algorithms for modeling and analysis of biological primary sequence information. Technical Report, Net-ID, Inc., 8 Cathy Place, Menlo Park, CA 94305.
7. Barton, G.J. and Sternberg, M.J. (1990) Flexible protein sequence patterns. A sensitive method to detect weak structural similarities. JMB, 212, 389-402.
8. Berger, J. (1985) Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, New York.
9. BernardoJ.M. and Smith.A.F.M. (1994) Bayesian Theory, 1st edn. John Wiley and Sons.
10. Bowie, J.U., LQthy.R. and Eisenberg.D. (1991) A method to identify protein sequences that fold into a known three-dimensional structure. Science, 253, 164-170.
11. Brown.M.P., Hughey, R., Krogh.A., Mian, I.S., Sjander, K.. and Haussler.D. (1993) Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Hunter, L., Searls.D. and ShavlikJ. (eds), ISMB-93, Menlo Park, CA. AAAI/MIT Press, pp. 47-55.
12. Bucher.P., Karplus, K., Moeri.N. and Hoffman.K. (1996) A flexible motif search technique based on generalized profiles. Computers Chem., 20, 3-24.
13. Churchill.G.A. (1989) Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol, 51, 79-94.
14. Claverie, J.-M. (1994) Some useful statistical properties of position-weight matrices. Computers Chem., 18, 287-294.
15. Dempster.A.P., Laird.N.M. and Rubin, D.B. (1977) Maximum likelihood from incomplete data via the EM algorithm, J. R. Statist. Soc. B, 39, 1-38.
16. Doolittle, R.F. (1986) Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences. University Science Books, Mill Valley, CA.
17. Duda, R.O. and Hart.P.E. (1973) Pattern Classification and Scene Analysis. Wiley, New York.
18. Eddy.S.R. (1995) Multiple alignment using hidden Markov models. In ISMB-95, Menlo Park, CA. AAAI/MIT Press, pp. 114-120
19. Eddy.S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol. 6, 361-365.
20. Eddy.S.R., Mitchison, G. and Durbin, R. (1995) Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol., 2,9-23
21. George.D.G., Barker.W.C. and Hunt.L.T. (1990) Mutation data matrix and its uses. Methods Enzymol., 183, 333-351.
22. Gradshteyn, I.S. and RyzhikJ.M. (1965) Table of Integrals. Series, and Products, 4th edn. Academic Press.
23. Gribskov, M., McLachlan, AD. and Eisenberg, D. (1987) Profile analy-sis: Detection of distantly related proteins. Proc. Nail Acad. Sci. USA, 84, 4355,358.
24. Gribskov, M., Lflthy.R. and Eisenberg.D. (1990) Profile analysis. Methods Enzymol., 183, 146-159.
25. Henikoff.S. and Henikoff.J.G. (1991) Automated assembly of protein blocks for database searching. Nucleic Acids Res., 19, 6565-6572.
26. Henikoff.S. and HenikoffJ.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
27. Henikoff.S. and Herukoff, J.G. (1993) Performance evaluation of amino acid substitution matrices. Proteins-Structure. Function Genet., 17, 49-61.
28. Henikoff.J.G. and Henikoff.S. (1996) Using substitution probabilities to improve position-specific scoring matrices. Comput. Applic. Biosci. 12, 135-143.
29. Henikoff.S., Wallace.J.C. and Brown.J.P. (1990) Finding protein similarities with nucleotide sequence databases. Methods Enzymol., 183, 111-132.
30. Hughey.R. and Krogh, A. (1996) Hidden Markov models for sequence analysis: Extension and analysis of the basic method. Comput. Applic. Biosci., 12, 95-107.
31. Jones, D.T., Taylor, W.R. and Thornton.J.M. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Applic. Biosci., 8, 275-282.
32. Karplus.K.. (1995a) Regularizes for estimating distributions of amino acids from small samples. In ISMB-95, Menlo Park, CA. AAAI/MIT Press.
33. Karplus, K.. (1995b) Regularizes for estimating distributions of amino acids from small samples. Technical Report UCSC-CRL-95-11, University of California, Santa Cruz. URL ftp://ftp.cse.ucsc.edu/pub/ tr/ucsc-crl-95-ll.ps.Z.
34. Krogh.A., Brown.M., Mian.I.S., Sjander, K. and Haussler.D. (1994) Hidden Markov models in computational biology: Applications to protein modeling. JMB, 235, 1501-1531.
35. Luthy.R., McLachlan.A.D. and Eisenberg, D. (1991) Secondary structure-based profiles: Use of structure-conserving scoring table in searching protein sequence databases for structural similarities. Proteins: Structure, Function. Gent., 10, 229-239.
36. Nowlan.S. (1990) Maximum likelihood competitive learning. In Touretsky.D. (ed.), Advances in Neural Information Processing Systems, Volume 2. Morgan Kaufmann, pp. 574-582.
37. Rodionov.M.A. and Johnson.M.S. (1994) Residue-residue contact substitution probabilities derived from aligned three-dimensional structures and the identification of common folds. Protein Sci., 3, 2366-2377.
38. Sander.C. and Schneider.R. (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins, 9, 56-68.
39. Santner.T.J. and Duffy, D.E. (1989) The Statistical Analysis of Discrete Data. Springer Verlag, New York.
40. Sibbald, P. and Argos, P. (1990) Weighting aligned protein or nucleic acid sequences to correct for unequal representation. JMB, 216, 813-818.
41. Stultz, C.M., White, J.V. and Smith.T.F. (1993) Structural analysis based on state-space modeling. Protein Sci., 2, 305-315.
42. Tatusov.R.L., Altschul.S.F. and Koonin.E.V. (1994) Detection of conserved segments in proteins: Iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci. USA, 91, 12091-12095.
43. ThompsonJ.D., Higgins, D.G. and Gibson.T.J. (1994a) Improved sensitivity of profile searches through the use of sequence weights and gap excision. Comput. Applic. Biosci., 10, 19-29.
44. Thompson,.D., Higgins.D.G. and Gibson.T.J. (1994b) CLUSTAL W. Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties, and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
45. WangJ.T.L., Marr.T.G., Shasha.D., Shapiro.B., Chirn, G.-W. and Lee.T.Y. (1996) Complementary classification approaches for protein sequences. Protein Eng. 9, 381-386
46. Waterman, M.S. and Perlwitz, M.D. (1986) Line geometries for sequence comparisons. Bull. Math. Biol., 46, 567-577.
47. Whitej.V., Stultz, M. and Smith, T.F. (1994) Protein classification by stochastic modeling and optimal filtering of aminc-acid sequences. Math. Biosci., 119, 35-75.