Using mixtures of common ancestors for estimating the probabilities of discrete events in biological sequences

Bioinformatics

Volumn 17, Issue SUPPL. 1, 2001, Pages

  Eskin, Eleazar ^a   Grundy, William N ^a   Singer, Yoram ^b  

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

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

AMINO ACID SEQUENCE; ARTICLE; BAYES THEOREM; BIOLOGICAL MODEL; BIOLOGY; GENETICS; MOLECULAR EVOLUTION; PROBABILITY; SEQUENCE ALIGNMENT; STATISTICS;

AMINO ACID SEQUENCE; BAYES THEOREM; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; MODELS, GENETIC; PROBABILITY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0035235509     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/17.suppl_1.S65     Document Type: Article

References (29)

1. Apostolico, A. & Bejerano, G. (2000). Optimal amnesic probabilistic automata or how to learn and classify proteins in linear time and space. In Proceedings of RECOMB2000.
2. Baldi, P., Chauvin, Y., Hunkapiller, T. & McClure, M. A. (1994). Hidden Markov models of biological primary sequence information. Proceedings of the National Academy of Sciences of the United States of America, 91, 1059-1063.
3. Bejerano, G. & Yona, G. (1999). Modeling protein families using probabilistic suffix trees. In Proceedings of RECOMB99. ACM, pp. 15-24.
4. Brown, M., Hughey, R., Krogh, A., Mian, I., Sjolander, K. & Haussler, D. (1995). Using Dirichlet mixture priors to derive hidden Markov models for protein families. In Rawlings, C., (ed.) Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, pp. 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. & Thomas, J. A. (1991). Elements of Information Theory. Wiley.
7. Durbin, R., Eddy, S., Krogh, A. & Mitchison, G. (1998). Biological Sequence Analysis. Cambridge UP.
8. Eddy, S. R. (1995). Multiple alignment using hidden Markov models. In Rawlings, C., (ed.) Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology. AAAI Press, pp. 114-120.
9. Eskin, E., Grundy, W. N. & Singer, Y. (2000). Protein family classification using sparse markov transducers. In Proceedings of the Eigth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA.
10. Freund, Y. (1996). Predicting a binary sequence almost as well as the optimal biased coin. In Proceedings of the Ninth Annual Conference on Computational Learning Theory.
11. Gribskov, M., Lüthy, R. & Eisenberg, D. (1990). Profile analysis. Methods in Enzymology, 183, 146-159.
12. Gribskov, M. & Robinson, N. L. (1996). Use of receiver operating characteristic (ROC) analysis to evaluate sequence matching. Computers and Chemistry, 20, 25-33.
13. Gribskov, M. & Veretnik, S. (1996). Identification of sequence patterns with profile analysis. Methods in Enzymology, 266, 198-212.
14. Haussler, D. & Opper, M. (1997). Mutual information, metric entropy, and cumulative relative entropy risk. Annals of Statistics, 25.
15. Haussler, D. & Opper, M. (1998). The Mathematics of Information Coding, Extraction and Distribution, chapter Worst case prediction over sequences under log loss. Springer Verlag.
16. Henikoff, J. G. & Henikoff, S. (1996a). Blocks database and its applications. Methods in Enzymology, 266.
17. Henikoff, J. G. & Henikoff, S. (1996b). Using substitution probabilities to improve position-specific scoring matrices. Computer Applications in the Biosciences, 12, 135-143.
18. Henikoff, S. & Henikoff, J. G. (1991). Automated assembly of protein blocks for database searching. Nucleic Acids Research, 19, 6565-6572.
19. Henikoff, S. & Henikoff, J. G. (1994). Position-based sequence weights. Journal of Molecular Biology, 243, 574-578.
20. Jaakkola, T., Diekhans, M. & Haussler, D. (2000). A discriminative framework for detecting remote protein homologies. Journal of Computational Biology.
21. Karplus, K. (1995). Regularizes for estimating distributions of amino acids from small samples. Technical Report UCSC-CRL-95-11.
22. Karplus, K., Barrett, C. & Hughey, R. (1998). Hidden markov models for detecting remote protein homologies. Bioinfomiatics, 14, 846-856.
23. Krogh, A., Brown, M., Mian, I., Sjolander, K. & Haussler, D. (1994). Hidden Markov models in computational biology: Applications to protein modeling. Journal of Molecular Biology, 235, 1501-1531.
24. Schwartz, R. M. & Dayhoff, M. O. (1978). Atlas of Protein Sequence and Structure, chapter Matrices for detecting distant relationships. National Biomedical Research Foundation, Silver Spring, MD, pp. 353-358.
25. Shtar'kov, Y. M. (1987). Universal sequential coding of single messages. Problems of information Transmission (translated from Russian), 23, 175-186.
26. Sjolander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I. S. & Haussler, D. (1996). Dirichlet mixtures: A method for improving detection of weak but significant protein sequence homology. Computer Applications in the Biosciences, 12, 327-345.
27. Sonnhammer, E., Eddy, S. & Durbin, R. (1997). Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins, 28, 405-420.
28. Tatusov, R. L., Altschul, S. F. & Koonin, E. V. (1994). Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proceedings of the National Academy of Sciences of the United States of America, 91, 12091-12095.
29. Willems, F., Shtarkov, Y. & Tjalkens, T. (1995). The context tree weighting method: basic properties. IEEE Transactions on Information Theory, 41, 653-664.