Using substitution matrices to estimate probability distributions for biological sequences

Journal of Computational Biology

Volumn 9, Issue 6, 2002, Pages 775-791

  Eskin, Eleazar ^a,d   Noble, William Stafford ^b   Singer, Yoram ^c  

^a Department of Earth and Environmental Sciences   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d 450 CS Building ^*  (United States)

Author keywords

Amino acid probabilities; Common ancestors; Dirichlet mixtures; Multinomial estimation; Protein families; Protein homology

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ANALYTIC METHOD; ARTICLE; ASSAY; BAYES THEOREM; BIOLOGY; COMPARATIVE STUDY; OBSERVATION; PERFORMANCE; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FAMILY;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MATHEMATICS; MODELS, GENETIC; PROBABILITY; PROTEINS;

EID: 0037000225     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270260518263     Document Type: Article

References (31)

1. Apostolico, A., and Bejerano, G. 2000. Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space. Proc. 4th Ann. Int. Conf. Research in Computational Molecular Biology.
2. Baldi, P., Chauvin, Y., Hunkapiller, T., and McClure, M.A. 1994. Hidden Markov models of biological primary sequence information. Proc. Natl. Acad. Sci. USA 91(3), 1059-1063.
3. Bejerano, G., and Yona, G. 1999. Modeling protein families using probabilistic suffix trees. Proc. 3rd Ann. Int. Conf. Research in Computational Molecular Biology, 15-24.
4. Brown, M., Hughey, R., Krogh, A., Mian, I., Sjolander, K., and Haussler, D. 1995. Using Dirichlet mixture priors to derive bidden Markov models for protein families. Proc. 3rd Int. Conf. Intelligent Systems for Molecular Biology, 47-55.
5. Claverie, J.M. 1994. Some useful statistical properties of position-weight matrices. Computers and Chemistry, 18, 287-294.
6. Cover, T.M., and Thomas, J.A. 1991. Elements of Information Theory, Wiley, New York.
7. DeGroot, M.H. 1970. Optimal Statistical Decisions, McGraw-Hill, New York.
8. Dempster, A.P., Laird, N., and Rubin, D. 1977. Maximum likelihood for incomplete data via the EM algorithm. J. Royal Statist. Soc., ser. B, 39, 1-38.
9. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis, Cambridge University Press, London.
10. Eddy, S.R. 1995. Multiple alignment using hidden Markov models. Proc. 3rd Int. Conf. Intelligent Systems for Molecular Biology, 114-120.
11. Eskin, E., Grundy, W.N., and Singer, Y. 2000. Protein family classification using sparse Markov transducers. Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology.
12. Eskin, E., Grundy, W.N., and Singer, Y. 2001. Using mixtures of common ancestors for estimating the probabilities of discrete events in biological sequences.
13. Freund, Y. 1996. Predicting a binary sequence almost as well as the optimal biased coin. Proc. 9th Ann. Conf. Computational Learning Theory.
14. Gribskov, M., Lüthy, R., and Eisenberg, D. 1990. Profile analysis. Methods Enzymol. 183, 146-159.
15. Gribskov, M., and Veretnik, S. 1996. Identification of sequence patterns with profile analysis. Methods Enzymol. 266, 198-212.
16. Haussler, D., and Opper, M. 1997. Mutual information, metric entropy, and cumulative relative entropy risk. Ann. Statist. 25(6).
17. Haussler, D., and Opper, M. 1998. The Mathematics of Information Coding, Extraction and Distribution, chapter titled Worst Case Prediction over Sequences under Log Loss, Springer Verlag, New York.
18. Henikoff, S., and Henikoff, J.G. 1991. Automated assembly of protein blocks for database searching. Nucl. Acids Res. 19(23), 6565-6572.
19. Henikoff, S., and Henikoff, J.G. 1994. Position-based sequence weights, J. Mol. Biol. 243, 574-578.
20. Henikoff, J.G., and Henikoff, S. 1996a. Blocks database and its applications. Methods Enzymol. 266.
21. Henikoff, J.G., and Henikoff, S. 1996b. Using substitution probabilities to improve position-specific scoring matrices. Comput. Applic. Biosci. 12, 135-143.
22. Jaakkola, T, Diekhans, M., and Haussler, D. 2000. A discriminative framework for detecting remote protein homologies. J. Comp. Biol. 7, 95-114.
23. Karplus, K. 1995. Regularizers for estimating distributions of amino acids from small samples. Technical Report UCSC-CRL-95-11.
24. Karplus, K., Barrett, C., and Hughey, R. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14(10), 846-856.
25. 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-1531.
26. Schwartz, R.M., and Dayhoff, M.O. 1978. Atlas of Protein Sequence and Structure, chapter titled Matrices for Detecting Distant Relationships, 353-358, National Biomedical Research Foundation, Silver Spring, MD.
27. Shtar'kov, Y.M. 1987. Universal sequential coding of single messages. Problems of Information Transmission (translated from Russian), 23, 175-186.
28. 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. Appl. Biosci. 12(4), 327-345.
29. Sonnhammer, E., Eddy, S., and Durbin, R. 1997. Pfam: A comprehensive database of protein domain families based on seed alignments. Proteins 28(3), 405-420.
30. 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(25), 12091-12095.
31. Willems, F.M.J., Shtar'kov, Y.M., and Tjalkens, T.J. 1995. The context tree weighting method: Basic properties. IEEE Trans. Inform. Theory 41(3), 653-664.