Using substitution probabilities to improve position-specific scoring matrices

Bioinformatics

Volumn 12, Issue 2, 1996, Pages 135-143

  Henikoff, Jorja G ^a   Henikoff, Steven ^a  

^a HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ARTICLE; DATA BASE; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; TECHNIQUE;

AMINO ACID SEQUENCE; COMPUTERS; DATABASES, FACTUAL; EVALUATION STUDIES; ODDS RATIO; PROBABILITY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0029977162     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/12.2.135     Document Type: Article

References (33)

1. Adams, M.D., Kelley, J.M., Gocayne, J.D., Dubnick, M., Polymeropou-los, M.H., Xiao, H., Merril, C.R., Wu, A., Olde, B., Moreno, R.F., Kerlavage, A.R., McCombie, W.R. and Venter, J.C. (1991) Complementary DNA sequencing: Expressed sequence tags and human genome project. Science, 252, 1651-1656.
2. Altschul, S.F. (1991) Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol., 219, 555-565.
3. Attwood.T.K. and Beck, M.E. (1994) PRINTS-a protein motif fingerprint database. Protein Eng., 1, 841-848.
4. Bairoch.A. (1992) PROSITE: A dictionary of sites and patterns in proteins. Nucleic Acids Res., 20, 2013-2018.
5. Bairoch, A. and Boeckmann, B. (1992) The SWISS-PROT protein sequence data bank. Nucleic Acids Res., 20, 2019-2022.
6. Barton.G.J. and Sternberg, M.J. (1990) Flexible protein sequence patterns. A sensitive method to detect weak structural similarities. J. Mol. Biol., 212, 389-402.
7. Bishop, Y.M.M., Fienberg.S.E. and Holland.P.W. (1975) Discrete multivariate analysis: theory and practice. MIT Press, Cambridge, MA.
8. 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 Proc. First Int. Conf. on Intelligent Systems for Molecular Biology. Washington D. C, AAAI Press, pp. 47-55.
9. Claverie, J.-M. (1994) Some useful statistical properties of position-weight matrices. Comput. Chent., 18, 287-293.
10. Dayhoff, M. (1978) Atlas of protein sequence and structure., vol. 5, suppl. 3. National Biomedical Research Foundation, Washington, DC, pp. 345-358.
11. Dodd.I.B. and Egan.J.B. (1987) Systematic method for the detection of potential lambda Cro-like DNA-binding regions in proteins. J. Mol. Biol., 194, 557-564.
12. Green, P. (1994) Ancient conserved regions in gene sequences. Curr. Opin. Struct. Biol., 4, 404-412.
13. Gribskov, M., McLachlan, A.D. and Eisenberg.D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
14. Henikoff, S. and Henikoff.J.G. (1991) Automated assembly of protein blocks for database searching. Nucleic Acids Res., 19, 6565-6572.
15. Henikoff.S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
16. Henikoff.S. and Henikoff, J.G. (1994a) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
17. Henikoff, S. and Henikoff, J.G. (1994b) Protein family classification based on searching a database of blocks. Genomics, 19, 97-107.
18. Henikoff.S., Wallace.J.C. and Brown.J.P. (1990) Finding protein similarities with nucleotide sequence databases. Methods Enzymoi, 183, 111-132.
19. Henikoff.S., Henikoff, J.G., Alford, W.J. and Pietrokovski, S. (1995) Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene, 163, GC17—GC26.
20. Koonin.E.V., Bork.P. and Sander.C. (1994) Yeast chromosome III: new gene families. EMBO J., 13, 493-503.
21. Krogh.A., Brown.M., Mian, I.S., Sjolander.K. and Haussler.D. (1994) Hidden Markov models in computational biology. J. Mol. Biol., 235, 1501-1531.
22. 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—214.
23. Liithy.R., Xenarios, I. and Bucher.P. (1994) Improving the sensitivity of the sequence profile method. Prot. Sci., 3, 139-146.
24. Metz, C.E. (1978) Basic principles of ROC analysis. Sem. Nuclear Med., 8, 283-298.
25. Oliver.S.G., van der Aart.Q.J.M., Agostoni-Carbone, M.L., Aigle.M., Alberghina.L., Alexandraki, D., Antoine.G., Anwar.R. and Balles-ta.J.P.G. (1992) The complete DNA sequence of yeast chromosome III. Nature, 357, 38-46.
26. Pearson.W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
27. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Prot. Sci., 4, 1145-1160.
28. 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-830.
29. Sonnhammer, E.L.L. and Kahn, D. (1994) Modular arrangement of proteins as inferred from analysis of homology. Prot. Sci., 3, 482-492.
30. Stormo, G.D. (1990) Consensus patterns in DNA. Methods Enzymoi., 183, 211-221.
31. 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. Nail Acad. Sci. USA, 91, 12091-12095.
32. 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. Comput. Applic. Biosci., 10, 19-29.
33. Vingron, M. and Argos, P. (1989) A fast and sensitive multiple sequence alignment algorithm. Comput. Applic. Biosci., 5, 115-121.